2021.01.10 BOJ 1987 알파벳 시간 2초, 메모리 256MB input: R C (1 <= R, C <= 20) 대문자 알파벳들이 R번 입력. output : 말이 이동할 수 있는 최대의 칸 수를 출력. 조건 : 좌측 상단 에는 출발하는 말이 놓여 있다. 말으 상하좌우 로 이동 / 적혀 있는 알파벳이 지금까지 지나온 알파벳과는 달라야 한다. 한번도 만난 적 없는 알파벳으로만 이동할 수 있다. 현재 까지의 알파벳을 기록 해... 2021.01.102021.01.10 BOJ 14923 미로탈출 시간 1초, 메모리 512MB input : N M(2 ≤ N ≤ 1000, 2 ≤ M ≤ 1000) Hx Hy(미로에 떨어진 위치. 1 ≤ Hx, Hy ≤ 1000) Ex Ey(미로의 탈출 위치. 1 ≤ Ex, Ey ≤ 1000) 1이 벽, 0이 빈 칸.(행렬 입력) output : 최단경로 출력 , 불가능 하면 -1을 출력. 조건 : Hx, Hy 와 Ex, Ey의 경우에 평소의 리스트 처... 2021.01.102021.01.10 BOJ 2206 벽 부수고 이동하기 시간 2초, 메모리 192MB input : N M (1 <= N, M <= 1,000) 1, 0 으로 구성된 맵(1은 이동할 수 없는 벽, 0은 이동 가능) (1, 1), (N, M)은 항상 0 output : 최단 거리를 출력, 불가능 할 때는 -1을 출력. 조건 : 최단 경로는 시작하는 칸과 끝나는 칸도 포함해서 센다. 한 개의 벽을 부수고 이동하는 것이 더 경로가 짧아진다면, 한 개 ... 2021.01.102021.01.10
BOJ 1987 알파벳 시간 2초, 메모리 256MB input: R C (1 <= R, C <= 20) 대문자 알파벳들이 R번 입력. output : 말이 이동할 수 있는 최대의 칸 수를 출력. 조건 : 좌측 상단 에는 출발하는 말이 놓여 있다. 말으 상하좌우 로 이동 / 적혀 있는 알파벳이 지금까지 지나온 알파벳과는 달라야 한다. 한번도 만난 적 없는 알파벳으로만 이동할 수 있다. 현재 까지의 알파벳을 기록 해... 2021.01.102021.01.10 BOJ 14923 미로탈출 시간 1초, 메모리 512MB input : N M(2 ≤ N ≤ 1000, 2 ≤ M ≤ 1000) Hx Hy(미로에 떨어진 위치. 1 ≤ Hx, Hy ≤ 1000) Ex Ey(미로의 탈출 위치. 1 ≤ Ex, Ey ≤ 1000) 1이 벽, 0이 빈 칸.(행렬 입력) output : 최단경로 출력 , 불가능 하면 -1을 출력. 조건 : Hx, Hy 와 Ex, Ey의 경우에 평소의 리스트 처... 2021.01.102021.01.10 BOJ 2206 벽 부수고 이동하기 시간 2초, 메모리 192MB input : N M (1 <= N, M <= 1,000) 1, 0 으로 구성된 맵(1은 이동할 수 없는 벽, 0은 이동 가능) (1, 1), (N, M)은 항상 0 output : 최단 거리를 출력, 불가능 할 때는 -1을 출력. 조건 : 최단 경로는 시작하는 칸과 끝나는 칸도 포함해서 센다. 한 개의 벽을 부수고 이동하는 것이 더 경로가 짧아진다면, 한 개 ... 2021.01.102021.01.10