전체 글

📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요? 오늘 말로만 듣던 DP 동적프로그래밍에 대한 학습과 문제풀이를 하였다.역대급으로 제일 어려웠던것 같다ㅜㅜ 설명을 들어도, 이건 정형화된 알고리즘이 있는것도 아니고 시간을 단축해주는 기법같은것이라구현하는것도 어렵고, DP로 풀어야겠다는 생각도 문제유형이 없다면 전혀 알아차리지 못할것같아서 너무 어려웠다ㅜ팀스터디 시간내에 필수문제도 다 풀지 못한 역대급의 날이였다...ㅎ어느덧 벌써 이론수업은 오늘이 마지막이고, 문제풀이 하루만 남기고 거의 알고리즘 주차의 마무리를 앞두고 있다. 3주간이였지만, 항상 어렵고 두렵게만 느껴지던 알고리즘과 코딩테스트에 대한 자신감이 어느정도 생긴것 같고자신감도 생기니 앞으로 꾸준히 문제를 풀어볼 의욕도 생기는것 같다.  📌..

📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요? 오늘의 이론으로는 다익스트라 최단경로 찾기 알고리즘과 그리디 알고리즘이였다.다익스트라 처음 배우는 개념이였는데, BFS와 유사한 느낌이였다. 아직 머릿속에 확실히 정리가 되지 않아서 BFS 거리문제풀때 거의 비슷한 사고로 풀어서 가중치가 있으면 다익스트라..? 가중치가 1이면 BFS를 쓰면되나..? 머리가 아프다... 😣그래도 예전에 이런 어려운 알고리즘 이론보면 하루만에 소화하는게 절대 불가능하다고 느껴졌는데, 아직 아예 안보고 다익스트라처럼 정형화된 알고리즘 코드를 짜는건 못하지만 서치하면서는 어느정도 할 수있어서하다보면 다 해결될것이라고 믿는다!   📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?멘토님이 오늘은 기업에서 이런 ..

🥇 Gold4 https://www.acmicpc.net/problem/10282     ✅ 정답 풀이from sys import stdinfrom heapq import heappop,heappushinput = stdin.readlinet=int(input())INF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 q=[(0,start)] while q: cost,idx=heappop(q) if dist[idx] ✨ 경로는 양방향이 아니지만 감염은 역방향으로 퍼져나가기 때문에 그래프에 값을 넣어줄때 역방향으로 넣어주면 된다.그렇게되면, 감염된 컴퓨터의 개수도 다익스트라 결과값으로..

🥇 Gold4https://www.acmicpc.net/problem/1753   ✅ 정답풀이import sysfrom heapq import *input=sys.stdin.readlineINF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 #시작점 거리는 0 q=[(0,start)] #(cost,노드번호) while q: cost,idx=heappop(q) if dist[idx] 우선순위 큐를 이용한 다익스트라 최단 경로 알고리즘  ❗️전체 노드의 개수가 10,000개 이상이라면, 리스트가 아닌 우선순위 큐(힙)을 사용해 문제를 풀어야한다.   👉🏻 다익스트라 알고리즘 시간 ..

🥈 Silver3https://www.acmicpc.net/problem/8911       ✅ 정답풀이import sysinput = sys.stdin.readlinen = int(input()) dx = [0, 1, 0, -1]dy = [1, 0, -1, 0]for _ in range(n): commands = input().strip() direction = 0 # 초기방향=북쪽 (0: 북, 1: 동, 2: 남, 3: 서) x, y = 0, 0 # 초기위치 min_x, min_y = 0, 0 max_x, max_y = 0, 0 for command in commands: if command == 'F': x += dx[di..

🥈 Silver2 https://www.acmicpc.net/problem/17086   ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinem, n = map(int, input().rstrip().split())dx = [0, 1, 1, 1, 0, -1, -1, -1]dy = [-1, -1, 0, 1, 1, 1, 0, -1]def bfs(): result = 0 while queue: cy, cx = queue.popleft() for i in range(8): ny, nx = dy[i] + cy, dx[i] + cx # 상어가 없는 0에 대해 이동 ..

📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘의 이론으로는 백트래킹과 주로 완전탐색 문제를 풀이하였다.이번주에 계속 문제풀때, 의욕도.. 효율도 나지 않는것 같다ㅠ2,3번 문제가 쉬운것 같은데 진득하게 계속해서 고민해볼 생각을 하지 않고 넘겨버리고 ... 그랬다..패턴찾기 문제는 역시 아직 어렵지만... 그래도 좀 오래 봤다면 풀렸을것 같은데...첫주때와 달라진 이 마음을 어서 다시 다잡았으면 좋겠다 😢   📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?오늘 못푼 문제들은 팀스터디 준비시간에 다른 팀원들의 코드리뷰를 들어보면서, 궁금했던 점들을 해결할 수 있었다. 내일도 화이팅   항해 개발자 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.https://hanghae99..

📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 완전탐색의 기법인 브루트포스에 대한 알고리즘을 학습하였다.여태 그냥 일단 다 만들어보고, 그중에서 조건에 부합하면 출력하던 리턴하던 하자. 이게 바로 완전 탐색이다.그래서 오늘 문제는 생각보단 어렵지 않았다. 배우는 이론도 크게 없었던것 같다. 하지만 요새 컨디션이 별로+지쳐서 그런지 어렵지 않은 문제도 문제풀이하는데 생각보다 오래걸리고구현 문제에서 계속 꼬인것 같다ㅠㅠ  📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?오늘 문제가 어렵지 않아서,  문제에 대한 질의응답이나 피드백은 없었고, 멘토님이 디버깅을 잘 하고 있는지를 물어보셨는데... 뜨끔했다...print만 주구장창 찍어보는 나....개발자가 디버깅은 필수라고.... ..