profile
기억할 때 까지 반복!

2020 카카오 인턴십 Q5

풀이 코드그래프에서 특정 방향성을 만족하는 경로가 있냐 없냐를 따진다는 문장을 읽고 바로 위상정렬을 떠올릴 수 있다. 먼저 위상 정렬에 대해 복습해 봐야 겠다.방향 그래프에서 진입 차수라는 개념을 알아야 한다. 진입 차수란 특정한 노드로 들어오는 간선의 개수를 의미한다

2021년 5월 4일
·
0개의 댓글

카카오 인턴쉽 2020 기출 Q4

풀이 코드전형적인 BFS문제이다. DFS로도 풀 수 있겠지만 굳이라는 생각이 든다. (0,0) 에서 시작하여 인접한 지점을 방문하면서 최단 거리(최소 비용)을 계속 갱신해 나간다. 단 코너는 500원의 비용을 더해줘야 하기 때문에 코너의 특징을 처리하는 방안을 생각해야

2021년 4월 29일
·
0개의 댓글
post-thumbnail

백준 18405 경쟁적 전염

풀이 코드문제상 하 좌 우로 움직인다.\-> dx, dy 배열을 만들어 반복문을 수행해 x, y좌표를 바꿔가며 바이러스 전파바이러스 번호가 낮은 순으로 진행한다.\-> 초기에 바이러스 번호순으로 정렬한 데이터를 큐에 넣는 것이 중요하겠다. 그 후부터는 자동으로 작은 번

2021년 4월 22일
·
0개의 댓글
post-thumbnail

백준 18352번 특정 거리의 도시 찾기

풀이 코드문제모든 간선의 비용이 1이라고 하였다. 모든 간선의 비용이 동일할 때는 BFS 알고리즘을 통해 최단 거리를 찾을 수 있다. 물론 플로이드 워셜 알고리즘을 이용하여 모든 정점에서 다른 모든 정점으로 가는 최단 경로를 구해 경로가 K인 경우를 출력할 수도 있겠지

2021년 4월 8일
·
0개의 댓글

백준 1260 DFS/BFS

소스코드문제'깊이 우선 탐색' 이라는 말처럼 깊은 곳을 먼저 탐색한다. 시작 노드를 정하고 그와 연결된 노드 중 데이터가 가장 작은 노드를 방문한다. 또 그와 연결된 가장 작은 노드를 방문하고 더 이상 연결된 노드가 없으면 (가장 깊은 곳까지 방문했다면) 이전단계로 돌

2021년 3월 15일
·
0개의 댓글