본문 바로가기

Problem Solving/백준52

[백준|파이썬] 2775: 부녀회장이 될테야 (브론즈1) 문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 🐍파이썬 import sys t = int(sys.stdin.readline()) for _ in range(t): k = int(sys.stdin.readline()) #k층 n = int(sys.stdin.readline()) #n호 apt = [[0]*(n+1) for _ in range(k+1)] for i in range(k+1):#0층~k층 for j in range(1, n+1):#1호~n호 if i == 0:#0층 a.. 2023. 4. 17.
[백준|파이썬] 5766: 할아버지는 유명해! (실버4) 문제 https://www.acmicpc.net/problem/5766 5766번: 할아버지는 유명해! 각 테스트 케이스마다, 당신의 프로그램은 한 행에 2등인 선수(들)의 번호를 출력해야 합니다. 2등인 선수가 두 명 이상인 경우(동점자 발생), 각 선수 번호를 공백으로 구분하여 오름차순으로 www.acmicpc.net 🐍파이썬 import sys while True: n, m = map(int, sys.stdin.readline().split()) if n == 0 and m == 0: break player = {}#(player번호:cnt갯수)로 이루어진 dic생성 for _ in range(n): p = list(map(int, sys.stdin.readline().split())) for i .. 2023. 4. 14.
[백준|파이썬] 1388: 바닥 장식 (실버4) 문제 https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 🐍파이썬 import sys sys.setrecursionlimit(10**6) n, m = map(int, sys.stdin.readline().split()) bang = [] for _ in range(n): bang.append(list(sys.stdin.readline().rstrip())) def dfs1(y, x):#y, x 순서 주의 if x >= m or y >= n or x < 0.. 2023. 4. 13.
[백준|파이썬] 5014: 스타트링크 (실버1) 문제 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 🐍파이썬 import sys from collections import deque def bfs(x): queue = deque([x]) tower[x] = 0 while queue: x = queue.popleft() if x == g: return tower[x] for nx in [x+u, x-d]: if nx > f or nx 2023. 4. 12.
[백준|파이썬] 1697: 숨바꼭질 (실버1) 문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 🐍파이썬 import sys from collections import deque n, k = map(int, sys.stdin.readline().split()) #문제에서 주어진 n, k 값의 범위를 활용해 방문여부를 저장하는 리스트를 생성 sumba = [0 for _ in range(100001)] def bfs(x): queue = deque([x]) wh.. 2023. 4. 12.
[백준|파이썬] 7569: 토마토 (골드5) 문제 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 🐍파이썬 import sys from collections import deque def bfs(): while queue: #익은 토마토의 좌표를 기반으로 bfs 탐색 x, y, z = queue.popleft() for i in range(6): nx = x + dx[i] ny = y + dy[i] nz = z + dz[i] if nx >= m or ny >= n .. 2023. 4. 12.
[백준|파이썬] 13700: 완전 범죄 (실버1) 문제 https://www.acmicpc.net/problem/13700 13700번: 완전 범죄 첫째 줄에 N, S, D, F, B, K가 주어지고, K > 0인 경우에는 둘째 줄에 경찰서의 위치 l1, l2, …, lK가 주어진다. (1 ≤ S, D ≤ N ≤ 100000, 0 ≤ F, B ≤ 100000, 0 ≤ K ≤ N/2, S ≠ D ≠ l) www.acmicpc.net 🐍파이썬 import sys from collections import deque def bfs(cnt, x): queue = deque() queue.append((cnt, x))#(이동횟수, 좌표x) while queue: cnt, x = queue.popleft() dx = [x-b, x+f]#뒤로 이동한 좌표, 앞으로 .. 2023. 4. 11.
[백준|파이썬] 21736: 헌내기는 친구가 필요해(DFS/BFS 풀이) (실버2) 문제 https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 🐍파이썬 BFS import sys from collections import deque def bfs(x, y): global cnt queue = deque() queue.append((x, y)) sch[x][y] = 'X'#방문처리 while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + .. 2023. 4. 11.
[백준|파이썬] 2667: 단지번호붙이기(DFS/BFS 풀이) (실버1) 문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 🐍파이썬 DFS import sys sys.setrecursionlimit(10**6) n = int(sys.stdin.readline()) house = [] danzi = [] for _ in range(n): house.append(list(map(int, sys.stdin.readline().rstrip()))) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def.. 2023. 4. 11.
[백준|파이썬] 4963: 섬의 개수 (실버2) 문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 🐍파이썬 import sys from collections import deque #상하좌우, 대각선 모두 방문하기 위해 좌표설정 dy = [-1, 1, 0, 0, -1, 1, -1, 1] dx = [0, 0, -1, 1, 1, 1, -1, -1] def bfs(x, y): queue = deque() queue.append((x, y)) while queue: x, y = queue... 2023. 4. 11.
[백준|파이썬] 11724: 연결 요소의 개수 (실버2) 문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 🐍파이썬 import sys sys.setrecursionlimit(10**6)#최대 재귀깊이를 조절하여 런타임에러 해결 n, m = map(int, sys.stdin.readline().split()) graph = [[] for _ in range(n+1)] for _ in range(m): a, b = map(int, sys.. 2023. 4. 10.
[백준|파이썬] 25418: 정수 a를 k로 만들기 (실버3) 문제 https://www.acmicpc.net/problem/25418 25418번: 정수 a를 k로 만들기 7(A), 8(연산 1), 9(연산 1), 18(연산 2), 19(연산 1), 38(연산 2), 76(연산 2), 77(연산 1)이 최소 연산이므로 정답은 7이다. www.acmicpc.net 🐍파이썬 더보기 시간초과 코드 👉 BFS를 사용한 풀이 import sys from collections import deque a, k = map(int, sys.stdin.readline().split()) def bfs(answer, a): queue = deque() queue.append((answer, a)) while queue: if a == k: return answer answer, a .. 2023. 4. 10.
반응형

티스토리툴바