💻 준성 개발 일지

문제 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..

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

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 3단계 - 네트워크 from collections import deque def bfs(graph, visited, n): if visited[n] == 1: return 0 q = deque() q.append((n)) visited[n] = 1 while q: v = q.popleft() for i in graph[v]: if not visited[i]: visite..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 3단계 - 정수 삼각형 def solution(triangle): answer = 0 dp = [[0]*i for i in range(1, len(triangle)+1)] dp[0][0] = triangle[0][0] dp[1][0] = dp[0][0] + triangle[1][0] dp[1][1] = dp[0][0] + triangle[1][1] for i in ran..

문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 풀이 # 백준 14503번 문제 - 로봇 청소기 import sys from collections import deque input = sys.stdin.readline n,m = map(int,input().split()) visited = [[0] * m for _ in range(n)] r,c,d = map(int,input().split()) graph = [list(map(int,..

문제 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 풀이 # 백준 1269번 문제 - 대칭 차집합 a_cnt, b_cnt = map(int, input().split()) A = set(map(int, input().split())) B = set(map(int, input().split())) print(len(A^B))

문제 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 풀이 # 백준 1303번 문제 - 전쟁-전투 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] n, m = map(int, input().split()) graph = [list(input()) for i in range(m)] visited = [[0]*n for j in range(m)] def bfs(..

문제 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 풀이 # 백준 2504번 문제 - 괄호의 값 bracket = list(input()) stack = [] answer = 0 tmp = 1 for i in range(len(bracket)): if bracket[i] == '(': stack.append(bracket[i]) tmp *= 2 elif bracket[i] == '[': stack.append(bracket[i]) tmp..

문제 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 풀이 # 백준 1068번 문제 - 트리 n = int(input()) node = list(map(int, input().split())) m = int(input()) cnt = 0 def dfs(n, node): node[n] = -2 for i in range(len(node)): if n == node[i]: dfs(i, node) dfs(m, node) for i in rang..