💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 풀이 # 백준 14916번 문제 - 거스름돈 n = int(input()) ans = 0 while True: if n % 5 == 0: ans += n // 5 break else: n -= 2 ans += 1 if n < 0: break if n < 0: print(-1) else: print(ans)

문제 https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 풀이 # 백준 17626번 문제 - Four Squares # pypy3 import sys N = int(sys.stdin.readline()) dp = [0,1] for i in range(2, N+1): min_value = 1e9 j = 1 while (j**2)

문제 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 풀이 # 백준 1620번 문제 - 나는야 포켓몬 마스터 이다솜 import sys n, m = map(int, input().split()) # 리스트에 포켓몬 저장 pokedic_int_key = {} # Key값이 int인 dictionary pokedic_name_key = {} # Key값이 str인 dictionary for i in range(n): n..

문제 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 풀이 # 백준 2407번 문제 - 조합 import math n, m = map(int, input().split()) print(int(math.factorial(n) // (math.factorial(m)*math.factorial(n-m)))) factorial 함수를 사용하면 매우 쉽게 풀 수 있는 문제였다.

문제 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 풀이 import sys input = sys.stdin.readline n = int(input()) dp = [0] * 1001 # 초기값 지정 dp[0] = 1 dp[1] = 1 # 점화식에 따른 경우의 수 계산 for i in range(2, n+1): dp[i] = dp[i-1] + 2 * dp[i-2] print(dp[n]%10007)

문제 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 풀이 # 백준 11659번 문제 - 구간 합 구하기 import sys n, m = map(int, sys.stdin.readline().split()) arr = list(map(int, input().split())) sum_list = [0] total = 0 for i in range(len(arr)): total += arr[i] sum_list.append(..

문제 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 풀이 # 백준 9461번 문제 - 파도반 수열 n = int(input()) d = [0 for _ in range(101)] for _ in range(n): d[0],d[1],d[2],d[3],d[4] = 1,1,1,2,2 p = int(input()) for i in range(5, p): d[i] = d[i-5] + d[i-1] print(d[p-1]) DP를 활용하여 점화식을 구한 후 쉽..

문제 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 풀이 # 백준 9375번 문제 - 패션왕 신해빈 from collections import Counter t = int(input()) for i in range(t): n = int(input()) s = [] for j in range(n): a,b = input().split() s.append..

문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 풀이 # 백준 2606번 문제 - 바이러스 n = int(input()) m = int(input()) graph = [[]*n for _ in range(n+1)] for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) visited = [0]*(n+1) def dfs(start): glob..

문제 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 # 백준 2579번 문제 - 계단 오르기 import sys n = int(sys.stdin.readline()) stair = [0 for i in range(301)] dp = [0 for i in range(301)] for i in range(n): stair[i] = int(sys.stdin.readline()) dp[0] = stair[0] dp[1] = stair[0] + stair[1..