개발/algorithm 썸네일형 리스트형 [코드트리] 코드트리 오마카세 - Python 문제 링크 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-omakase/submissions?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 해설에서 아이디어를 참고해서 풀었고, heapq를 사용했다. 각 명령을 실시간으로 처리하는 것이 아니라, 모든 명령들에 대해서 필요한 값들을 미리 저장해두는 작업이 필요하다. 필요한 변수는 아래와 같다. l, q = map(int,input().split()) # 전체 쿼리 저장 quer.. 더보기 [코드트리] 루돌프의 반란 - Python 문제링크 https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 구현 문제로, 산타가 있는 위치로 밀려났을 때 연쇄적으로 밀려다도록 하는 부분은 재귀 함수 사용해서 풀었다. 필요한 변수들은 다음과 같다. n, m, p, c, d = map(int,input().split()) r_x, r_y = map(int,input().split()) r_x -=.. 더보기 [코드트리] 코드트리 채점기 - Python 문제 링크 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-judger/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 heapq 사용해서 풀이 도메인의 최대 개수가 300이기 때문에 도메인 기준으로 for문을 돌려야 시간초과를 피할 수 있음. 필요한 변수 정의 # 채점 대기 큐에 있는 url set url_set = set() # 채점 대기 큐에 있는 task 개수 task_num = 0 # 도메인 별로 .. 더보기 [코드트리] 토끼와 경주 - Python 문제 링크 https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 파이썬의 heapq 사용해서 풀이 어려웠던 점 상하좌우 각 방향 별 d 만큼 이동했을 때 격자를 벗어나면 방향을 바꿔 한 칸 이동 후 위치 구하기 아래처럼 구하면 된다. 알아두자 for i in range(4): nx = r_x + dx[i] * r_dist[r_id] ny = r_y + d.. 더보기 [코드트리] 메이즈 러너 - Python 문제 링크 https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 어려웠던 점 1. 최소 정사각형의 좌상단, 우상단 위치 구하기 2. 정사각형 시계 방향 회전 graph : index에 해당하는 칸 별 내구도 저장 players : player들의 위치 저장 1. 참가자 이동 def move(x,y): # 현재 위치에서 최단 거리 origin = abs(x-s_.. 더보기 [코드트리] 산타의 선물 공장2 - Python 문제 링크 https://www.codetree.ai/training-field/frequent-problems/problems/santa-gift-factory-2/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 계속 테스트케이스 4번에서 틀려서 디버깅하는데 엄청 오래걸림. 4번은 틀리는 조건이 하나만 있는 게 아니라, 하나 수정하고 또 수정하고 반복 ,, 질문에 올라와 있는 여러 TC 돌려가며 디버깅 했다. 박스가 하나 밖에 안 남아있는 경우 or 빈 벨트에 박스가 추가되는 경우에 tai.. 더보기 [코드트리] 산타의 선물 공장 - Python 문제 링크 https://www.codetree.ai/training-field/frequent-problems/problems/santa-gift-factory/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 해설 참고해서 풀었다. 실제 queue로 구현해서 풀면 안되고, 숫자의 범위가 매우 크기 때문에 최적화가 필요한 문제이다. prv 딕셔너리 : id에 해당하는 상자의 prv id 관리 nxt 딕셔너리 : id에 해당하는 상자의 nxt id 관리 weigt 딕셔너리 : id에 해당하는 .. 더보기 [코드트리] 포탑 부수기 - Python 문제 링크 https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 아래 과정을 부서지지않은 포탑이 1개 이상 남았을 때까지 K번 반복한다. 1. 공격자 선정 조건에 맞게 tower 배열 대입한 후 정렬해서 구해주었다. 공격력이 작은 순, 최근 공격한 순, 행과 열의 합이 작은 순, 열이 작은 순 최근 공격한 순은 몇 번째 turn 인지 graph에 .. 더보기 이전 1 2 3 4 ··· 42 다음