2021.05.20 BOJ 3055 탈출 R개의 줄에 지도가 주어짐. 'D'와 'S'는 1개씩만 주어짐. 고슴도치가 비버의 굴로 이동할 수 있는 가장 빠른 시간을 출력한다. 만약, 안전하게 비버의 굴로 이동할 수 없다면, "KAKTUS"를 출력 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'... 2021.05.202021.05.20 BOJ 1939 중량 제한 시간 1초, 메모리 128MB input : N, M(2≤N≤10,000)(1≤M≤100,000) M개의 줄, A, B(1≤A, B≤N), C(1≤C≤1,000,000,000) 섬의 번호를 나타내는 서로 다른 두 정수 output : 답을 출력 조건 : 모든 다리는 양방향 각각의 다리마다 중량제한이 있기 때문에 무턱대고 물품을 옮길 순 없다. 만약 중량제한을 초과하는 양의 물품이 다리를 지나... 2021.05.202021.05.20 BOJ 1037 약수 시간 2초, 메모리 512MB input : N의 진짜 약수의 개수(1 <= 개수 <= 50) N의 진짜 약수(2 <= 약수들 <= 1000000) output : N을 출력 조건 : A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 그러니까 1과 자기 자신이 아닌 모든 약수를 줄 때 A가 무엇인지 출력하라는 의미이다. 입력되는 모든 약수들을 오름차순으로 ... 2021.05.202021.05.20
BOJ 3055 탈출 R개의 줄에 지도가 주어짐. 'D'와 'S'는 1개씩만 주어짐. 고슴도치가 비버의 굴로 이동할 수 있는 가장 빠른 시간을 출력한다. 만약, 안전하게 비버의 굴로 이동할 수 없다면, "KAKTUS"를 출력 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'... 2021.05.202021.05.20 BOJ 1939 중량 제한 시간 1초, 메모리 128MB input : N, M(2≤N≤10,000)(1≤M≤100,000) M개의 줄, A, B(1≤A, B≤N), C(1≤C≤1,000,000,000) 섬의 번호를 나타내는 서로 다른 두 정수 output : 답을 출력 조건 : 모든 다리는 양방향 각각의 다리마다 중량제한이 있기 때문에 무턱대고 물품을 옮길 순 없다. 만약 중량제한을 초과하는 양의 물품이 다리를 지나... 2021.05.202021.05.20 BOJ 1037 약수 시간 2초, 메모리 512MB input : N의 진짜 약수의 개수(1 <= 개수 <= 50) N의 진짜 약수(2 <= 약수들 <= 1000000) output : N을 출력 조건 : A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 그러니까 1과 자기 자신이 아닌 모든 약수를 줄 때 A가 무엇인지 출력하라는 의미이다. 입력되는 모든 약수들을 오름차순으로 ... 2021.05.202021.05.20