💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 BFS를 사용한 풀이 # 백준 1012번 문제 - 유기농 배추 t = int(input()) #테스트케이스의 개수 dx = [0,0,-1,1] # 상, 하, 좌, 우 dy = [1,-1,0,0] def BFS(x,y): queue = [(x,y)] cabbage[x][y] = 0 # 방문처리 while queue: x,y = queue.pop(0) for i in range(4): nx = x + ..

문제 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 풀이 # 백준 10799번 문제 - 쇠막대기 a = list(input()) s = [] b = 0 for i in range(len(a)): if a[i] == '(': s.append('(') else: if a[i-1] == '(': s.pop() b = b+len(s) else: s.pop() b = b+1

문제 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 풀이 # 백준 4949번 문제 - 균형잡힌 세상 bracket = ['(','[',')',']'] while True: stack = [] string = input() if string == '.': break for s in string: if s in bracket: # 괄호가 있을 경우 if len(stack) == 0: stack.append(s) continu..

문제 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 풀이 # 백준 1966번 문제 - 프린터 큐 from collections import deque import sys t = int(input()) for i in range(t): n, m = map(int, input().split()) queue = deque(list(map(int, sys.stdin.readline().split()))) count = 0 while queue: best..

문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 풀이 from collections import deque n,k = map(int,input().split()) queue = deque() for i in range(1,n+1): queue.append(i) print("")

문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 풀이 # 백준 10773번 문제 - 제로 n = int(input()) stack = [] for i in range(n): num = int(input()) if num == 0: stack.pop() else: stack.append(num) print(sum(stack)) 이 문제는 스택을 이용해 쉽게 풀 수 있었다.

문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 # 백준 1149번 문제 - RGB거리 n = int(input()) dp = [] for i in range(n): dp.append(list(map(int, input().split()))) for i in range(1, len(dp)): dp[i][0] = min(dp[i-1][1], dp[i-1][2]) + dp[i][0] dp[i][1] = min(dp[..

문제 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 1. DFS를 통한 풀이 # 백준 15650번 문제 - N 과 M (2) N, M = map(int, input().split()) visited = [0 for _ in range(N)] arr = [] def dfs(cnt): if cnt == M: print(*arr) return for i in range(N): if visited[i] == 0: visited[i] = 1 #..

문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 풀이 # 백준 1436번 문제 - 영화감독 숌 N = int(input()) cnt = 0 nbr = 666 while True : if "666" in str(nbr) : cnt += 1 if cnt == N : print(nbr) break print(nbr) nbr += 1 처음 문제를 봤을 때 규칙을 찾으려고 하였으나 별다른 규칙을 찾기 어려웠고 완전탐색을 통해 문제를 해결하려고 하..

문제 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 # 백준 11726번 문제 - 2xN 타일링 n = int(input()) d = [0] * 1001 d[1] = 1 d[2] = 2 for i in range(3, n+1): d[i] = d[i-1] + d[i-2] print(d[n]%10007) 이 문제를 풀기위해 다이나믹 프로그래밍을 사용하였다. 처음 d 배열을 n의 갯수만큼 선언해주고 점화식을 구하려고 하였다. 타일 배열의 경우의 수를 살펴보았는데 ..