💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 풀이 DP를 이용한 간단한 문제이다. 규칙을 찾다보면 매우 쉽게 나온다. # 백준 1932번 문제 - 정수 삼각형 n = int(input()) dp = [] for _ in range(n): dp.append(list(map(int, input().split()))) for i in range(len(dp)): for j in range(len(dp[i])): if j == 0: d..

문제 https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 첫째 줄에 단어의 수 N (2 ≤ N ≤ 100)이 주어진다. 다음 N개 줄에는 파일에 적혀있는 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 2보다 크고 14보다 작은 www.acmicpc.net 풀이 import sys input = sys.stdin.readline N = int(input()) files = [input().rstrip() for _ in range(N)] for i in range(N-1): for j in range(i,N): if files[i][::-1] == files[j]: print(len(files[i]), files[i][len..

문제 https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 풀이 BFS를 이용한 풀이 # 백준 12852번 문제 - 1로 만들기 2 from collections import deque n = int(input()) q = deque() q.append((n,[n])) visited = [0]*(n+1) while q: num,ans = q.popleft() if num == 1: print(len(ans)-1) print(*ans) break if not visited[num]: visited[num]=1 if num%3==0: q.append((num..

문제 https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A B from collections import deque def solution(a, b): q = deque([(a,1)]) while q: a, cnt = q.popleft() if a == b: print(cnt) return if a*2

문제 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 ..