💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 풀이 import sys input = sys.stdin.readline N, M, X, Y, K = map(int,input().rstrip().split()) dx = [0,0,-1,1] dy = [1,-1,0,0] # 1 동, 2 서, 3 북, 4 남 dice = [0,0,0,0,0,0] # down left front ..

문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 from collections import deque n = int(input()) k = int(input()) graph = [[0]*n for _ in range(n)] for _ in range(k): a, b = map(int, input().split()) graph[a-1][b-1] = 1 l = int(input()) turn = [] for _ in range(l): t, d ..

문제 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 풀이 # 백준 2110번 문제 - 공유기 설치 import sys input = sys.stdin.readline n, c = map(int, input().split()) x = [] for i in range(n): x.append(int(input())) x.sort() def binary_search(x, start, end): wh..

문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이 # 백준 16236번 문제 - 아기 상어 from collections import deque dx, dy = [0,0,-1,1],[1,-1,0,0] n = int(input()) graph = [list(map(int, input().split())) for _ in range(n)] x, y, shark_size = 0,0,2 for i in range(n): for j in..

문제 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 풀이 # 백준 1300번 문제 - K번째 수 n, k = int(input()), int(input()) start, end = 1, k while start = k: answer = mid end = mid - 1 else: start = mid + 1 print(answer)

문제 https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 # 백준 10830번 문제 - 행렬 제곱 import sys input = sys.stdin.readline # 입력 N, B = map(int, input().split()) matrix = [] for _ in range(N): matrix.append(list(map(int, input().split()))) # 행렬 곱셈 def mul_matrix(mat1, mat2): res = [[0]*N..

문제 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 풀이 # 백준 2960번 문제 - 에라토스테네스의 체 N, K = map(int, input().split()) tmp = 0 sieve = [True] * (N + 1) for i in range(2, N + 1): for j in range(i, N + 1, i): if sieve[j] != False: sieve[j] = False tmp += 1 if tmp == K: print(j)

문제 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 풀이 # 백준 14891번 문제 - 톱니바귀 import sys input = sys.stdin.readline graph = [] for _ in range(4): graph.append(list(input().rstrip())) k = int(input()) data = [] def rotate_clock(graph): temp = graph[7] for i in range(6, -1..

문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 풀이 # 백준 14888번 문제 - 연산자 끼워넣기 n = int(input()) number = list(map(int, input().split())) add, sub, mul, div = map(int, input().split()); max_result = - int(1e9) min_result = int(1e9) def dfs(..

문제 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 풀이 # 백준 2294번 문제 - 동전 2 n, k = map(int, input().split()) coins = [int(input()) for _ in range(n)] dp = [10001] * (k+1) dp[0] = 0 for coin in coins: for i in range(coin, k+1): dp[i] = min(dp[i], dp[i-coin..