💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 풀이 n, m = map(int, input().split()) l = [] mini = [] for _ in range(n): l.append(input()) for a in range(n - 7): for i in range(m - 7): idx1 = 0 idx2 = 0 for b in range(a, a + 8): for j in range(i, i + 8): # 8X8 범위를 ..

문제 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 #백준 9095번 문제 - 1,2,3 더하기 d = [0]*11 d[1] = 1 d[2] = 2 d[3] = 4 for i in range(4,11): d[i] = d[i-1] + d[i-2] + d[i-3] n = int(input()) for _ in range(n): m = int(input()) print(d[m]) 이번 문제는 동적 프로그래밍을 사용하였다. BFS로 모든 경우의 수를 찾는 방법도 있지만 쉽게 점화식을 구할수 있어서 동적 프로그래밍 알고리즘을 사용하게 되었다. ..

문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 # 백준 1912번 문제 - 연속합 n = int(input()) arr =list(map(int, input().split())) d = [0]*n d[0] = arr[0] for i in range(1, n): d[i] = max(arr[i], d[i-1] + arr[i]) print(max(d)) 이번 문제는 배열이 주어지면 순서대로 합하여 최댓값을 구하는 문제였다. 이 문제에서는 동적 프로..

문제 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 풀이 # 백준 1904번 문제 - 01타일 n = int(input()) d = [0]*1000001 d[1] = 1 d[2] = 2 for i in range(3, n+1): d[i] = (d[i-1] + d[i-2])%15746 print(d[n]) 이번 문제는 동적 프로 그래밍 알고리즘을 사용하였다. 먼저 d[1] => 1 타일 => 1 d[2] => 00, 11 타일 => 2 d[3] =>..

문제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 # 백준 15649번 문제 - N과 M(1) n, m = map(int, input().split()) s = [] def solution(): if len(s) == m: print(' '.join(map(str, s))) return for i in range(1, n+1): if i in s: continue s.append(i) solution() s.pop() solution()

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 # 백준 10845번 문제 - 큐 import collections import sys N = int(sys.stdin.readline()) queue = collections.deque() for i in range(N): q = sys.stdin.readline().split() if q[0] == 'push': queue.append(int(q[1])) elif q[0]..

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 풀이 # 백준 1920번 문제 - 수 찾기 def binary_search(element, some_list, start = 0, end=None): if end == None: end = len(some_list) - 1 if start > end: return 0 mid = (start + end) // 2 if element == some_li..

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 풀이 # 백준 7568번 문제 - 덩치 n = int(input()) info = [] for i in range(n): w, h = map(int, input().split()) info.append((w,h)) for i in info: rank = 1 for j in info: if i[0] < j[0] and i[1] < j[1]: rank += 1 print(rank, end..

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 풀이 첫 번째 풀이 n = int(input()) distance = list(map(int, input().split())) costs = list(map(int, input().split())) res = distance[0] * costs[0] m = costs[0] dist = 0 for i in range(1, n-1): if costs[i] < m: res += m * d..

https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 풀이 # 백준 1789번 문제 - 수들의 합 n = int(input()) temp = 1 answer = 0 while True: n -= temp if n >= 0: answer += 1 temp += 1 else: print(answer) break