동캄의 코딩도장

https://www.acmicpc.net/problem/14501퇴사 1 https://www.acmicpc.net/problem/15486퇴사 2# 백준 15486 퇴사 2import sysfrom collections import defaultdict# 상담 가능한 총 일 수 N 입력N = int(sys.stdin.readline())# 각 날짜마다 걸리는 상담 시간(T)과 받을 수 있는 금액(P) 저장T = [] # 상담에 걸리는 일 수P = [] # 상담 시 받을 수 있는 금액# end_days[i]는 i일에 끝나는 상담들의 시작 인덱스를 저장end_days = [[] for _ in range(N + 1)]# dp[i]는 i일 기준으로 얻을 수 있는 최대 이익dp = [0 for _ in ..

https://www.acmicpc.net/problem/16920 # 백준 16920 확장import sysfrom collections import deque# 상하좌우 방향 벡터dr = [0, 0, 1, -1]dc = [1, -1, 0, 0]# 입력 처리N, M, players = map(int, sys.stdin.readline().split()) # 맵 크기 N x M, 플레이어 수players_moves = list(map(int, sys.stdin.readline().split())) # 각 플레이어의 최대 이동 거리# 각 플레이어가 현재 점령한 성 위치를 저장할 큐players_curr_castle = [deque() for _ in range(players)]# 현재 남아있는 플레이어..

https://school.programmers.co.kr/learn/courses/30/lessons/389479 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr def solution(players, m, k): answer = 0 # 최종 결과를 저장할 변수 (추가된 서버 수의 합) servers = [0 for _ in range(len(players))] # 각 시간대별 서버 상태를 저장하는 리스트 add_servers = [0 for _ in range(len(players))] # 각 시간대에 추가로 투입한 서버 수를 저장하는 리스트 # 각 시간대별로 처리 ..

https://school.programmers.co.kr/learn/courses/30/lessons/131704def solution(order): answer = 0 # 최종 결과를 저장할 변수 (몇 개를 올바르게 꺼냈는지) convey = [i for i in range(len(order), 0, -1)] # 컨베이어 벨트에 놓인 상자들 (큰 번호부터 1까지 역순) sub_convey_ = [] # 보조 벨트 (임시로 옮긴 상자들) # 주문 순서(order)에 따라 상자를 처리 for i in range(len(order)): if convey and order[i] >= convey[-1]: # 메인 벨트에서 상자를 꺼내야 ..

https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr def solution(number, limit, power): answer = 0 # 최종 결과를 저장할 변수 # 1부터 number까지 반복 for num in range(1, number + 1): temp = 0 # num의 약수 개수를 세기 위한 변수 # 1부터 sqrt(num)까지 약수를 찾는다 for div in range(1, int(num**0.5) + 1): ..

https://school.programmers.co.kr/learn/courses/30/lessons/159994def solution(cards1, cards2, goal): answer = '' # 최종 답을 저장할 변수 ('Yes' 또는 'No') i = 0 # cards1 리스트의 현재 인덱스 j = 0 # cards2 리스트의 현재 인덱스 while True: # 계속 반복하면서 goal을 순서대로 만들어나간다 # cards1에서 다음 단어가 goal의 현재 위치 단어와 일치하면 if i 포인터를 각각 하나씩 써서 해결하면 된다.