개발자는 기록이 답이다

3. 크레인 인형뽑기(카카오) 예시 입력 1 5 0 0 0 0 0 0 0 1 0 3 0 2 5 0 1 4 2 4 4 2 3 5 1 3 1 8 1 5 3 5 1 2 1 4 예시 출력 1 4 크레인 인형뽑기는 카카오 기출문제이다. 스택을 사용해서 푸는데, 크레인이 움직인 위치를 하나씩 처리해서 인형이 몇개가 터졌는지 개수를 구하면된다 내가 푼 풀이(Time: 198ms Memory: 30MB) import java.util.Scanner; import java.util.Stack; public class Main { public int solution(int n, int[][] board, int m, int[] moves) { int cnt = 0; Stack stack = new Stack(); for ..

14. 그래프 최단거리(BFS) 예시 입력 1 6 9 1 3 1 4 2 1 2 5 3 4 4 5 4 6 6 2 6 5 예시 출력 1 2 : 3 3 : 1 4 : 1 5 : 2 6 : 2 1번 정점에서 각 정점으로 가는 최소 이동 간선수를 출력하세요. 1번 정점에서 2번정점을 간다고 하면 1->4->6->2 라서 총 3번이다. 1->3->4->6으로 갈 수 도 있지만 4번만에 가서 최단 간선수는 아니다. 1번은 0레벨이고, 1레벨만에 가는건 3,4번이라서 큐에 3,4번이 들어간다. 3,4는 1레벨이고 한번만에 간다는 의미이다. 이런식으로 레벨로 할 수 도 있다 1레벨 돌때, 큐에서 3,4가 나올텐데, for문 2바퀴 돌면서 탐색한다. 3에서 나올 수 있는건 4인데, 이미 체크된거라서 갈 필요 없다. 4에서..

11. 그래프와 인접행렬 그래프에 배워보고, 그 다음에 그래프를 코드안에서는 어떻게 구현하는지 알아보겠습니다. G(V,E)로 이뤄진 집합입니다. Graph는 vertex(정점,노드)와 edge(간선)으로 이루어진 집합 G(V,E) 1. 무방향 그래프 양방향 그래프라고 보면 됩니다. 양쪽 다 갈 수 있으면 무방향으로 하고 연결되어있다고 가정합니다. 도시라는 주제가 주어지면, 노드가 도시가 되고 간선이 도로라고 보면 됩니다. 1번에서 2번 갈 수 있고, 2번에서 1번 갈 수 있다는 것입니다. 5 5 // 정점개수, 간선 개수 1 2 1 2 2 4 3 4 2 5 프로그래머스에서 입력이 들어오면 이것을 그래프로 어떻게 구현할까요? 2차원 배열로 그래프라는 걸로 잡습니다. graph 1 2 3 4 5 1 0 1 ..