본문 바로가기

전체 글

[백준/파이썬][Silver I] 데스 나이트 - 16948 [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 [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 [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$까지의 숫자로 주어지며.. 더보기
[백준/파이썬][Gold II] 보석 도둑 - 1202 [Gold II] 보석 도둑 - 1202문제 링크성능 요약메모리: 172512 KB, 시간: 824 ms분류자료 구조, 그리디 알고리즘, 우선순위 큐, 정렬제출 일자2025년 3월 2일 16:09:07문제 설명세계적인 도둑 상덕이는 보석점을 털기로 결심했다.상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다.상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000)다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1.. 더보기
[백준/파이썬][Gold II] 합이 0인 네 정수 - 7453 [Gold II] 합이 0인 네 정수 - 7453문제 링크성능 요약메모리: 680740 KB, 시간: 4056 ms분류이분 탐색, 중간에서 만나기, 정렬, 두 포인터제출 일자2025년 2월 24일 06:36:14문제 설명정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다.A[a], B[b], C[c], D[d]의 합이 0인 (a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다.출력합이 0이 되는 쌍의 개수를 출력한다.풀이def sol_7453() : n = int(input().. 더보기
[백준/파이썬][Silver III] 킹 - 1063 [Silver III] 킹 - 1063문제 링크성능 요약메모리: 108384 KB, 시간: 92 ms분류구현, 시뮬레이션제출 일자2025년 2월 25일 20:11:39문제 설명8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 행을 상징한다. 열은 가장 왼쪽 열이 A이고, 가장 오른쪽 열이 H까지 이고, 행은 가장 아래가 1이고 가장 위가 8이다. 예를 들어, 왼쪽 아래 코너는 A1이고, 그 오른쪽 칸은 B1이다.킹은 다음과 같이 움직일 수 있다.R : 한 칸 오른쪽으로L : 한 칸 왼쪽으로B : 한 칸 아래로T : 한 칸 위로RT : 오른쪽 위 대각선으로LT : 왼.. 더보기
[백준/파이썬][Silver V] Code Guessing - 24586 [Silver V] Code Guessing - 24586문제 링크성능 요약메모리: 108384 KB, 시간: 88 ms분류브루트포스 알고리즘, 많은 조건 분기제출 일자2025년 2월 24일 19:53:27문제 설명Alice and Bob are playing a board game with a deck of nine cards. For each digit between 1 to 9, there is one card with that digit on it. Alice and Bob each draw two cards after shuffling the cards, and see the digits on their own cards without revealing the digits to each othe.. 더보기
[백준/파이썬][Gold IV] Organizing Beads - 23178 [Gold IV] Organizing Beads - 23178문제 링크성능 요약메모리: 123408 KB, 시간: 380 ms분류자료 구조, 그리디 알고리즘, 트리를 사용한 집합과 맵제출 일자2025년 2월 18일 22:42:15문제 설명Hyunuk has a long barrel of n$n$ (2≤n≤2⋅105$2 \le n \le 2 \cdot 10^5$) cells. Each cell is either empty or contains a bead. When storing beads, it doesn't look good if they are scattered here and there, so Hyunuk wants to gather all the beads at one end. Specifical.. 더보기

티스토리툴바