💻 준성 개발 일지

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43164/solution_groups?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 3단계 - 여행 경로 from collections import defaultdict def solution(tickets): path = [] graph = defaultdict(list) for (start, end) in tickets: graph[start].append(end) for airport in..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단게 - 게임 맵 최단거리 from collections import deque def solution(maps): n = len(maps) m = len(maps[0]) visited = [[0]*m for _ in range(n)] q = deque() q.append((0,0)) dx, dy = [0,0,-1,1], [1,-1,0,0] visited[0][0] = ..

문제 https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 풀이 # 백준 1238번 문제 - 파티 import heapq n, m, x = map(int, input().split()) # n: 노드, m: 간선의 개수 # 모든 학생 x에 갈 수 있고 x에서 집으로 돌아올 수 있는 데이터만 입력 graph = [[] for _ in range(n+1)] for _ in range(m): a, b, cost = map(i..

문제 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 풀이 # 백준 11054번 문제 - 가장 긴 바이토닉 부분 수열 n = int(input()) arr = list(map(int, input().split())) dp_increase = [1] * (n) dp_decrease = [1] * (n) for i in range(1, n): for j in range(i): if arr[i] > arr[j] and dp_increase[i] arr[j] and dp..

문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 풀이 # 백준 14500번 문제 - 테트로미노 import sys input = sys.stdin.readline def dfs(x, y, idx, total): global ans if ans >= total + max_val * (3 - idx): return if idx == 3: ans = max(ans, total) return else: for i in range(4): nx = ..

문제 https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N(≤ 20)이 들어온다. 둘째 줄에는 각각의 사람에게 인사를 할 때, 잃는 체력이 1번 사람부터 순서대로 들어오고, 셋째 줄에는 각각의 사람에게 인사를 할 때, 얻는 기쁨이 1번 www.acmicpc.net 풀이 # 백준 1535번 문제 - 안녕 import sys input = sys.stdin.readline n = int(input()) stamina_consum = [0] + list(map(int, input().split())) get_pleasure = [0] + list(map(int, input().split())) dp = [[0] * 101 for _ in range(n +..

문제 https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 풀이 # 백준 2252번 문제 - 줄 세우기 from collections import deque n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] inDegree = [0] * (n+1) q = deque() answer = [] for _ in range(m): a, b = ma..

문제 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 풀이 # 백준 2096번 문제 - 내려가기 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input().split())) maxDP = arr minDP = arr for _ in range(n-1): arr = list(map(int, input().split())) maxDP = [arr[0] + max(maxDP[..

문제 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 # 백준 11057번 문제 - 오르막 수 n = int(input()) dp = [1]*10 for i in range(1,n) : for j in range(1,10) : dp[j] += dp[j-1] print(sum(dp)%10007) DP 문제이다. i 자리 수 \ j 0으로 끝나는 숫자 1 2 3 4 5 n = 1 1 1 1 1 1 1 n =..

문제 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 풀이 import sys count = 0 N = int(input()) home = [] for _ in range(N): home.append([int(x) for x in sys.stdin.readline().rstrip().split()]) def dfs(x,y,state): # state 0: 가로, 1: 세로 , 2: 대각선 global count if x..