lastknight00

문제 링크 : [백준]숨바꼭질 5(17071) 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 문제 설명 수빈이와 동생이 각각 N, K 좌표에 있습니다. 수빈이는 1초에 원래 좌표에서 +1, -1, *2의 좌표로 이동할 수 있습니다. 동생은 원래 좌표 + 시간(1초가 지났으면 1, 2초가 지났으면 2)만큼 움직입니다. 둘이 가장 빠르게 만날 수 있는 시간을 구하세요.(수빈이는 0보다 작거나 500,000보다 큰 좌표로는 이동할 수 없습니다.) 입력 N(수빈이의 위치, 1

문제 링크 : [백준]거의 최단 경로(5719) 5719번: 거의 최단 경로 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 www.acmicpc.net 문제 설명 N개의 도시가 있고, M개의 도로 정보가 주어집니다. 이때, 시작점부터 도착점까지 가는 최단거리를 구성하는 모든 도로를 제외한 도로들을 가지고 최단거리를 구하세요. 입력 N(도시의 수, 1

문제 링크 : [백준]늑대 사냥꾼(2917) 문제 설명 N * M 의 배열이 아래와 같은 내용으로 주어집니다. V : 출발 지점 J : 도착 지점 . : 빈칸 + : 나무 V에서 출발하여, J까지 도착하는데, 최대한 나무에서 멀리 떨어져서 도착하려고 합니다. 이때 이동구간 중 나무와 제일 가까이 있는 거리를 구하세요. 입력 N M(배열 크기, 1 =0&&x

문제 링크 : [백준]배열에서 이동(1981) 문제 설명 N * N의 2차원 배열에 각각 0 ~ 200의 숫자가 주어집니다. (1,1)에서 (N,N)까지 이동(위, 아래, 왼쪽, 오른쪽으로 이동 가능)하면서 지나간 수 중 최대값과 최소값의 차이가 최소가 되는 값을 구하세요. 입력 N(배열의 크기, 1

문제 링크 : [백준] 열쇠(9328) 문제 설명 h * w의 격자가 주어지고, 각 칸은 이동할 수 있는 공간, 벽, 열쇠, 문, 문서로 구성됩니다. 벽을 통과하지 못하며, 문은 문과 매칭되는 열쇠를 가지고 있는 경우에만 이동 할 수 있습니다. 대문자 문을 열기 위해서는 그의 소문자 열쇠를 가지고 있어야합니다. 건물 밖에서 들어가야 하며, 처음 가지고 있는 열쇠도 주어집니다. 이런 상황이 주어졌을 때, 문서를 최대 몇개까지 가질 수 있는지 구하세요. 입력 T(테스트 케이스의 수, 1

문제 링크 : [백준] 트리(1068) 문제 설명 트리 구조가 주어지고, 특정 노드 하나를 지웠을 때, 리프 노드의 수를 구하세요. 입력 N(노드의 수, 1