https://www.codetree.ai/missions/8/problems/sum-of-n-integers-3/introduction 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n, k = map(int, input().split(" "))graph = []prefix = [[0 for _ in range(n+1)] for _ in range(n+1)]graph.append([0 for _ in range(n+1)])for _ in range(n): temp = [0] + list(map(int, input().rstrip().split("..

https://www.codetree.ai/missions/8/problems/sum-of-n-integers-2/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n, k = map(int, input().split(" "))num = list(map(int, input().rstrip().split(" ")))prefix = [0 for _ in range(n)]# prefix 설정prefix[0] = num[0]for i in range(1, n): prefix[i] = prefix[i-1] + num[i]max_val = ..

https://www.acmicpc.net/problem/20920 import sysfrom collections import Counterinput = sys.stdin.readlinen, m = map(int, input().split(" "))word = []for _ in range(n): temp = input().rstrip() if len(temp) >= m: word.append(temp)counter = dict(Counter(word))sorted_counter = sorted(counter.items(), key=lambda x:(-x[1], -len(x[0]), x[0]))for word in sorted_counter: print(word[0])

https://www.acmicpc.net/problem/1138 ❗풀이방법line에서 빈자리인지 먼저 확인cnt(지나온 자리 수)와 order(앞에 비워둘 자리 수) 일치하면 line에 배치아니라면 cnt를 하나 늘려줌 ❗코드import sysinput = sys.stdin.readlinen = int(input())arr = list(map(int, input().split(" ")))line = [0 for _ in range(n)]for i, order in enumerate(arr): cnt = 0 for j in range(n): if line[j] == 0: if order ==cnt: line[j] = i+1 ..

https://www.acmicpc.net/problem/20006 ❗풀이방법이중 for문 사용현재 룸의 레벨에 맞는지와 정원이 다 찼는지 확인하기확인 후 현재 룸에 사람을 넣었다면 flag를 True로 변경현재 사람이 아무데도 들어가지 못했다면 새로운 방 생성각 룸에 누가 있는지 출력 시 닉네임을 기준으로 정렬 후 출력 ❗코드import sysinput = sys.stdin.readlinep, m = map(int, input().split(" "))people = []rooms = []standard = []for _ in range(p): level, nickname = input().rstrip().split(" ") level = int(level) people.append([l..

https://www.acmicpc.net/problem/2533 ❗풀이방법트리 기반 dp로 문제 풀이루트 노드인 정점 1에서 dfs 시작자식 노드부터 값을 계산하여 부모로 거슬러 오는 구조2가지 케이스부모 x, 자식 o부모 o, 자식 x or 자식 o ❗코드import syssys.setrecursionlimit(10**6)input = sys.stdin.readlinen = int(input())graph = [[] for _ in range(n+1)]visited = [0 for _ in range(n+1)]dp = [[0, 0] for _ in range(n+1)]# 얼리어댑터가 아닐 때0, 맞을 때1for _ in range(n-1): a, b = map(int, input().rstrip..

https://www.acmicpc.net/problem/1043 ❗풀이 방법파티의 입력 순서에 상관없이 같이 참석했다는 것을 기준으로 그래프 생성알고 있는 사람을 기준으로 dfs 실행해서 비밀을 아는 사람 체크각 파티에서 비밀을 아는 사람이 없어야 결과+1  ❗코드import sysinput = sys.stdin.readlinecnt = 0n, m = map(int, input().split())known = list(map(int, input().split()))[1:]graph = [[] for _ in range(n+1)]visited = [0 for _ in range(n+1)]party = []def dfs(v): visited[v] = 1 for i in graph[v]: ..

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ❗풀이방법고등학교 때 길 찾기 문제랑 똑같이 접근1행과 1열을 dp에서 1로 지정하지만 중간에 그래프에서 0이 나오는 경우, 해당 인덱스부터 끝까지는 dp에서 0으로 처리(이동 불가)상, 좌 dp값을 합쳐서 현재값을 업데이트[행-1][열-1]이 정답 ❗코드def solution(m, n, puddles): graph = [[1 for _ in range(m)] for _ in range(n)] ..

https://www.acmicpc.net/problem/1780 ❗접근 방법재귀로 범위를 좁히기종료 조건은 정해진 범위 내에 같은 숫자만 있을 경우 → check함수로 분리종료가 되지 않을 경우는 사이즈를 / 3하기새롭게 나뉜 9개의 부분을 for문과 새로운 사이즈를 사용해서 재귀 호출 ❗코드import sysinput = sys.stdin.readlinen = int(input())graph = []for _ in range(n): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)# -1로만, 0으로만, 1로만result = [0, 0, 0]def check(x, y, n): standard = graph[x]..

https://www.acmicpc.net/problem/1149 import sysinput = sys.stdin.readlinegraph = []n = int(input())for _ in range(n): # 빨강 초록 파랑 -> 각 집을 칠하는 비용 temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)dp = [[0 for _ in range(3)] for _ in range(n)]dp[0] = graph[0]for i in range(1, n): now = graph[i] # i번째에서 R를 칠하려면 이전에는 G, B 중에 작은 것을 칠할 것 dp[i][0] = min(dp[i - 1][1],..