https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 풀이를 어떻게 해야할지 도저히 감이 안잡혀서 빠르게 구글링을 했다. 구글링을 해보니 좌표들을 나열해 규칙성을 찾아 푼 풀이를 봤다. 그냥 풀이를 읽었을 때는 이해가 되지 않았지만, 직접 따라쳐보면서 나도 종이에 좌표를 그려가면서 하니 이해가 되기 시작했다. 1. 3가지 패턴이 반복 : 아래, 오른쪽, 위대각선 -> 나머지 연산을 이용해, 각각 0인 경우, 1인 경우, ..

https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 그래프 탐색 문제이다. 예전에 풀었던 백준 토마토 문제(https://www.acmicpc.net/problem/7576)와 비슷하다고 생각해서 Queue를 사용한 BFS 알고리즘으로 풀었다. Player 클래스를 만들어 좌표 값과 이동한 칸 수를 저장하도록 했다. 코드 import java.util.*; c..

https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 문자열을 다루는 문제이다. 문자열에서 문자를 뽑아내기 위해서 str.charAt(i)..

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 얼마전에 풀었던 '가장 먼 노드' 문제(https://programmingiraffe.tistory.com/30)와 비슷하다고 생각해서 bfs로 풀었다. 그런데 채점을 돌리면 50%의 테스트케이스만 통과한다. '가장 먼 노드' 문제에서는 모든 노드의 가중치가 1이었는데, 이 문제에서는 가중치가 달라 거쳐가는 경우 최소값을 갱신해줘야하는데..

https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 어제 같은 태그인 다익스트라 문제를 풀고 다익스트라 복습겸 풀었다. 한 도착 지점의 최소비용만 구하면 되는거라 더 간단했다. 손으로 직접 다 치면서 알고리즘이 머릿속에 들어가고 손에 익게 했다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..

https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 문제의 제목에서 알 수 있듯이 플로이드-와샬 알고리즘을 쓰는 문제이다. 골드4라는데 다른 골드 문제에 비하면 덜 까다로운 편이였다. 플로이드-와샬 알고리즘을 잘 알고 문제의 조건만 잘 처리를 하면 되기 때문에 같은 그래프 탐색의 DFS&BFS 문제보다 상대적으로 쉽게 느껴진다. 문제의 조건들을 꼼꼼히 읽어야 한다. "시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다", "만약, i에서..