분류 전체보기

2023상_토끼와 경주

https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai import sys,heapq input=sys.stdin.readline MAX=2000 class Rabbit: def __init__(self,id,x,y,cnt): self.id=id self.x=x self.y=y self.cnt=cnt # 이동할 토끼를 결정하기 위해 정렬함수를 만들어..

2022상_예술성

https://www.codetree.ai/training-field/frequent-problems/artistry/description?page=3&pageSize=20&username=stam0325 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 소스코드 v2(2024.04.10) import sys from collections import deque from itertools import combinations input=sys.stdin.readline MAX=sys.maxsize n=int(input()) ans=0 a=[list(map..

2022하_코드트리 빵

문제 https://www.codetree.ai/training-field/frequent-problems/codetree-mon-bread/description?page=3&pageSize=20&username=stam0325 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 해설(v2 기준) 초기 설정 베이스 캠프 맵과 사람 맵을 따로 만든다. 사람 편의점 도착 여부, 사람별 목표 편의점 위치 배열을 각각 선언한다 탐색 방향은 상,하,좌,우로 한다. 최단거리로 움직이며 최단 거리로 움직이는 방법이 여러가지라면 ↑, ←, →, ↓ 의 우선 순위로 움직..

2022하_싸움땅(2024/04/06 업데이트)

문제 https://www.codetree.ai/training-field/frequent-problems/battle-ground/description?page=3&pageSize=20&username=stam0325 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 해설(v2 기준) 초기 설정 총, 플레이어 맵을 각각 요소가 빈 배열인 2차원 리스트로 선언한다. 플레이어 리스트를 선언한다. 플레이어는 class 로 선언하여 모든 특징을 갖게 한다. 탐색 방향은 상,우,하,좌이다. 이를 통해 아래 조건을 만족한다. 플레이어의 방향 d는 0부터 3까지 ..

코딩테스트 파이썬 시간/공간복잡도 계산 팁

- 파이썬은 1초에 대략 2000만번의 연산이 가능하다고 전제하면 안전하다. - 대부분 코딩테스트 문제의 제한은 시간제한이 1-5초, 메모리가 128MB-512MB정도 이다. - 시간제한이 1초인 문제를 만났을경우(대부분) N의 범위가 500이하인경우 O(N^3)으로도 충분히 해결가능하고, 2000이하인 경우, O(N^2)인 알고리즘으로 해결 가능하며 N의 범위가 100,000이하인 경우 O(NlogN)알고리즘으로 해결 가능하고 10,000,000인 경우 O(N)알고리즘으로 해결이 가능하다. - 경험을 토대로 N이 만단위 이하일 경우 O(N^2)알고리즘으로 충분히 해결 가능하다. 그이상은 O(NlogN)알고리즘을 1순위로 염두해두는게 좋을것 같다. - 위는 1초가 주어졌을때 추천되는 입력 갯수에따른 알고..

2531. 회전 초밥, 15961. 회전 초밥

https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net https://www.acmicpc.net/problem/15961 15961번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 3,000,000, 2 ≤ d ≤ 3,000, 2 www.acmicpc.net i..