Problem : Difficulty : Gold 5 Status : Solved Time : 00:23:18 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 배열 업데이트 및 좌표 이동만 주의해서 구현하면 되는 간단한 문제 되시겠다. 별로 코멘트할 게 안 보이긴 한다... 풀이 코드 import sys input = sys.stdin.readline dr = [0, -1, -1, -1, 0, 1, 1 ,1] dc = [1, 1, 0, -1, -1, -1, 0, 1] n, m = map(int, input().split()) maps = [list(map(int, input().split())) for _ in range(n)] medi = [[n-1, 0]..

Problem : https://www.acmicpc.net/problem/1280 1280번: 나무 심기 첫째 줄에 나무의 개수 N (2 ≤ N ≤ 200,000)이 주어진다. 둘째 줄부터 N개의 줄에 1번 나무의 좌표부터 차례대로 주어진다. 각각의 좌표는 200,000보다 작은 자연수 또는 0이다. www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:58:31 문제 설명 더보기 1번부터 N번까지 번호가 매겨져 있는 N개의 나무가 있다. i번 나무는 좌표 X[i]에 심어질 것이다. 동호는 나무를 1번 나무부터 차례대로 좌표 X[i]에 심으려고 한다. 1번 나무를 심는 비용은 없고, 각각의 나무를 심는데 드는 비용은 현재 심어져있는 모든 ..

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 2 Status : Solved Time : 00:51:57 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 구현을 진행하되, 문제 전반에서 사용하는 거리는 "이동 가능한 경로중 최소 경로"를 전제로 한다. 따라서 이러한 최소 경로를 반환하는 BFS를 적용할 ..

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/santa-gift-factory-2 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Platinum 5 Status : Solved Time : 01:03:38 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 리스트의 특정 원소 탐색 / 원소 앞뒤 탐색 / 리스트 슬라이싱 및 삽입 등이 빈번하게 일어나는 쿼리를 가지고 있다. 즉 단순히 리스트를 이..

Problem : https://www.acmicpc.net/problem/1275 1275번: 커피숍2 첫째 줄에 수의 개수 N과 턴의 개수 Q가 주어진다.(1 ≤ N, Q ≤ 100,000) 둘째 줄에는 처음 배열에 들어가 있는 정수 N개가 주어진다. 세 번째 줄에서 Q+2번째 줄까지는 x y a b의 형식으로 x~y까지의 합 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:15:23 문제 설명 더보기 모두 알다시피 동호는 커피숍의 마담이다. (마담이 무엇인지는 본인에게 물어보도록 하자.) 어느 날 커피숍의 손님 A씨가 동호에게 게임을 하자고 했다. 그 게임은 다음과 같은 규칙을 갖는다. N개의 정수가 있으면, 동호는 다음과 같이 말한다...

Problem : https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai Difficulty : Gold 3 Status : Solved Time : 01:09:23 문제 설명 / 입력 및 출력 더보기 자세한 설명은 코드트리 사이트 링크를 참조해 주세요! 풀이 1. 토끼의 경주 도중 score 관리에 주의하자. score 도중 경주를 업데이트하게 되면, 한 턴에 P-1번의 스코어 갱신이 필요해진다. 또한 최대 경주 ..