💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 풀이 # 백준 1946번 문제 - 신입 사원 from collections import deque import sys input = sys.stdin.readline t = int(input()) for _ in range(t): n = int(input()) arr = [] for _ in range(n): a, b = map(int, input().split()) a..

문제 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 풀이 # 백준 1021번 문제 - 회전하는 큐 from collections import deque n,m = list(map(int,input().split())) value = list(map(int,input().split())) q = deque([i+1 for i in range(n)]) count = 0 for x in value: while True: if q.index(x)..

문제 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 풀이 # 백준 2583번 문제 - 영역 구하기 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] m, n, k = map(int, input().split()) graph = [[0]*(n) for _ in range(m)] for _ in range(k): x, y, x1, y1 = map(int, input(..

문제 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 풀이 # 백준 2644번 문제 - 촌수계산 from collections import deque n = int(input()) x, y = map(int, input().split()) m = int(input()) graph = [[] for i in range(n+1)] visited = [0 for _ in range(n+1)] for i in range(m): a,..

문제 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 풀이 # 백준 5014번 문제 - 스타트링크 from collections import deque import sys input = sys.stdin.readline def bfs(v): q = deque([v]) visited[v] = 1 while q: v = q.popleft() if v == g: return count[g] for i in (v+u, v-d): if 0 < i

문제 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 풀이 BFS로 쉽게 풀 수 있지만 3차원 배열을 사용하다 보니 인덱스 부분을 잘 살펴보도록 하자 # 백준 7569번 문제 - 토마토 from collections import deque import sys input = sys.stdin.readline dx=[0,0,-1,1,0,0] # 높이 dy=[1,-1,0,0,0,0] dz=[0,0,0,0,1,-1] m,n,h ..

문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 BFS를 이용한 풀이 # 백준 10026번 문제 - 적록색약 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] n = int(input()) graph = [] for _ in range(n): graph.append(list(map(str, input()))) answer = 0 def bfs(x, y): queue ..

문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 풀이 # 백준 4963번 문제 - 섬의 개수 from collections import deque dx = [0,0,-1,1,1,-1,1,-1] dy = [1,-1,0,0,1,-1,-1,1] def bfs(graph, x, y): queue = deque() graph[x][y] = 0 queue.append((x, y)) global cnt while queue: x, y = queu..

문제 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 풀이 먼저 BFS로 풀었을 때 시간초과가 나서 pypy3로 확인해봤더니 성공하였다. 왜 시간초과가 났는지 곰곰히 생각해보면서 시간복잡도를 계산해보고 연산을 최소화 시키도록 코드를 바꾸었다. # 백준 7562번 문제 - 나이트의 이동 from collections import deque import sys input = sys.stdin.readline dx = [1,1,-1,-1,2,2,-2,..

문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 풀이 # 백준 14502번 문제 - 연구소 from collections import deque import copy import sys input = sys.stdin.readline n, m = map(int, input().split()) graph = [] dx, dy = [0,0,-1,1], [1,-1,0,0] for _ in range(n): graph.append(list(map(int, i..