난쟁이 개발자

[Silver I] 데스 나이트 - 16948문제 링크성능 요약메모리: 114540 KB, 시간: 132 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2025년 3월 6일 21:29:13문제 설명게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다.크기가 N×N인 체스판과 두 칸 (r1, c1), (r2, c2)가 주어진다. 데스 나이트가 (r1, c1)에서 (r2, c2)로 이동하는 최소 이동 횟수를 구해보자. 체스판의 행과 열은 0번부터 시작한다.데스 나이트는 체스판 밖으로 벗어날..

[Bronze I] Claustrophobic Cows - 6003문제 링크성능 요약메모리: 110736 KB, 시간: 116 ms분류브루트포스 알고리즘, 기하학, 피타고라스 정리제출 일자2025년 3월 6일 19:07:05문제 설명Farmer John has acquired a set of N (2 FJ has recorded the integer X_i,Y_i coordinates of every cow i (1 Among all those cows, exactly two of them are closest together. FJ would like to spread them out a bit. Determine which two are closest together and print their co..

[Bronze I] 세로 달력 - 26148문제 링크성능 요약메모리: 108384 KB, 시간: 96 ms분류애드 혹, 수학제출 일자2025년 3월 6일 08:25:32문제 설명달력을 유심히 바라보던 성현이는 달력의 어떤 열은 5$5$칸으로 이루어져 있다는 사실을 발견했다.성현이는 5$5$칸으로 이루어져 있는 달력의 열을 "세로 달력"이라고 부르기로 했다.성현이는 N$N$년 달력에는 총 몇 개의 "세로 달력"이 있는 지 궁금해한다.성현이를 위해 N$N$년 달력의 "세로 달력" 수를 구해주자!입력첫 번째 줄에 N$N$이 주어진다. (1 900≤N≤109)$(1\ 900 \le N \le 10^9)$ 두 번째 줄에 N$N$년 달력 1월 1일의 요일이 주어진다.요일은 1$1$에서 7$7$까지의 숫자로 주어지며..