💻 준성 개발 일지

문제 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의 갯수만큼 선언해주고 점화식을 구하려고 하였다. 타일 배열의 경우의 수를 살펴보았는데 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 완전탐색 - 카펫 def solution(brown, yellow): answer = [] total = brown + yellow for weight in range(total, 2, -1): if total % weight == 0: height = total // weight if yellow == (weight-2) * (height-2): return..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 숫자의 표현 def solution(n): answer = 0 for i in range(1, n+1): sum = 0 for j in range(i, n+1): sum += j if sum == n: answer += 1 break elif sum > n : break return answer 2중 for문을 통해서 첫번째 for문에서는 1부터 시작하여 n까..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 스택/큐 - 올바른 괄호 def solution(s): answer = True stack = [] for t in s: if t == '(': stack.append(t) elif len(stack) and t == ')': stack.pop() else: return False return False if len(stack) else True stack에 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 최솟값 만들기 def solution(A,B): answer = 0 A.sort() # 오름차순 B.sort(reverse=True) # 내림차순 for i in range(len(A)): answer += A[i]*B[i] return answer 최솟값을 구하기 위해서는 A의 최솟값과 B의 최댓값을 곱했을 때 최솟값이 나오게 된다는 구조를 파악하였다. 그 ..

문제 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로 모든 경우의 수를 찾는 방법도 있지만 쉽게 점화식을 구할수 있어서 동적 프로그래밍 알고리즘을 사용하게 되었다. ..