1. 백준 6615. 콜라츠 추측 (실2) https://www.acmicpc.net/problem/6615 6615번: 콜라츠 추측 입력은 몇개의 테스트 케이스로 구성된다. 각 테스트 케이스는 두개의 정수 A와 B가 주어진다. ( 1 ≤ A, B ≤ 1,000,000) 마지막 줄은 두개의 0으로 구성된다. www.acmicpc.net 풀이 CODE import sys input = sys.stdin.readline a, b = map(int, input().split()) cnt = 0 len_a = len(str(a)) len_b = len(str(b)) def backtracking(num, length): global cnt if len(num) == length: if a
포탄 부수다 내 멘탈 부숨 1. 포탄부수기 (골1) https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 풀이 CODE1 - 실패 from collections import deque def solution(n, m, k, board): HANDICAP = n + m attacker_list = [] def get_attacker(board, at..
1. 코드트리의 빵 (골2) https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 풀이 CODE from collections import deque def solution(n, m, board, stores): # 각 인원들의 현재 위치 정보를 저장하는 dictionary position = {} for i in range(1, m + 1): p..
1. 백준 1527. 금민수의 개수 (실1) https://www.acmicpc.net/problem/1527 1527번: 금민수의 개수 첫째 줄에 A와 B가 주어진다. A는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. B는 A보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 CODE import sys input = sys.stdin.readline a, b = map(int, input().split()) cnt = 0 len_a = len(str(a)) len_b = len(str(b)) def backtracking(num, length): global cnt if len(num) == length: if a
1. 조삼모사 https://www.codetree.ai/training-field/frequent-problems/problems/three-at-dawn-and-four-at-dusk/description?page=1&pageSize=20&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 풀이 CODE import sys input = sys.stdin.readline num_of_works = int(input()) works = [] for _ in range(num_of_works): works.append(list(m..
1. 바이러스 검사 https://www.codetree.ai/training-field/frequent-problems/problems/virus-detector/description?page=1&pageSize=20&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 풀이 CODE import sys input = sys.stdin.readline num_of_restaurants = int(input()) restaurants = list(map(int, input().split())) manager, member = map..
1. 백준 14499. 주사위 굴리기 (골4) https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 풀이 CODE import sys input = sys.stdin.readline n, m, x, y, k = map(int, input().split()) board = [] for _ in range(n): board.append(list(map(int, input().split()..
1. 백준 16501. 만족도 점수 (실2) https://www.acmicpc.net/problem/16501 16501번: 만족도 점수 테니스 동호회 회장은 매주 참가 회원들이 만족할 만 하도록 2대 2 복식 조들을 짜야 한다. 각 회원은 참여한 게임이 대등하게 펼쳐졌을 수록 만족도가 높다. 참가 회원들의 실력 점수는 0 이상 10 www.acmicpc.net 풀이 CODE import sys from itertools import permutations input = sys.stdin.readline scores = list(map(int, input().split())) # 모든 경우를 고려하기 위한 순열 생성 perms = list(permutations(scores)) # 만족도 점수를 구하는..
1. 프로그래머스 이중우선순위큐(lv.3) https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 CODE import heapq def solution(operations): heap = [] for each in operations: # 삽입 if each[0] == 'I': heapq.heappush(heap, int(each[2:])) # 최솟값 삭제 elif len(each) == 4: if heap: heapq.heappop(heap)..
1. 백준 25603. 짱해커 이동식 (골5) https://www.acmicpc.net/problem/25603 25603번: 짱해커 이동식 첫 번째 줄에 정수 $N$, $K$가 주어진다. ($1 \le K < N \le 100\,000$) 두 번째 줄부터 $N$개의 기업 의뢰의 비용이 주어진다. 비용은 $1$ 이상 $10^9$ 이하의 정수이다. www.acmicpc.net 풀이 CODE import sys input = sys.stdin.readline n, k = map(int, input().split()) costs = list(map(int, input().split())) max_cost = 0 idx = 0 while idx + k max_cost: max_cost = check # 동식이..
