본문 바로가기
728x90

코딩테스트 실력진단6

[코드트리 챌린지] 8주차 - 그리디 1. 대표 유형 및 핵심 1) 동전 거슬러주기 → 주어진 동전들이 전부 배수관계일 때 ,큰 동전이 사용이 가능하다면 작은 동전을 사용하는 것보다 항상 좋은 선택 예제: https://www.codetree.ai/cote/19/problems/add-coins?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 2) 연속 부분 합의 최댓값 구하기 → 예제: https://www.codetree.ai/cote/19/problems/implement-fractional-knapsack?&utm.. 2023. 10. 30.
[코드트리 챌린지] 7주차 - 시뮬레이션(격자 안에서 단일 객체를 이동) 문제링크 https://www.codetree.ai/cote/13/problems/move-to-larger-adjacent-cell?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 상하좌우에 우선순위가 존재한다. 따라서 dr, dc 만들 때 순서를 주의한다. 가장 큰 숫자로 가는 것이 아니라 가장 큰 숫자가 여러개이면 우선순위가 높은 방향으로 이동한다. 따라서 우선순위에 맞게 dr, dc를 설정하고 나보다 더 큰 숫자가 있으면 다음 방향은 보지 않고 움직인다. simula.. 2023. 10. 23.
[코드트리 챌린지] 6주차 - 시간최적화(Priority Queue) ★ 핵심 : Priority Queue는 우선순위가 있는 큐! 1. Java의 Priority Queue import java.util.PriorityQueue; public class Main { public static void main(String[] args) { PriorityQueue pq = new PriorityQueue(); } } · Java에서의 PriorityQueue 는 기본적으로 최소 우선순위 큐 · 자주 사용되는 메서드 1) add() - 우선순위 큐에 데이터 추가 2) size() - 현재 우선순위 큐에 들어있는 데이터의 수 반환 3) isEmpty() - 비어있으면 true, 아니라면 false 4) peek() - 최솟값에 해당하는 데이터 반환 5) poll() - 최솟값.. 2023. 10. 16.
[코드트리 챌린지] 5주차 - 그래프 탐색(DFS) ★ 핵심 : DFS(깊이우선탐색) https://www.codetree.ai/cote/13/problems/seperate-village?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai · 핵심 1. 각 마을의 위치를 찾기 위해 전체 board영역에 이중for문 돌면서 '벽이거나 이미 방문한 곳'을 제외하고 DFS 진행 → global cnt 도입하는 대신 cnt(사람의 수)를 dfs 내에서 초기화하고 return값으로는 누적되는 cnt값 출력 → dfs 함수 종료되고 변수 cnt에 .. 2023. 10. 9.
[코드트리 챌린지] 4주차 - 그래프 탐색(BFS) ★ 핵심 : BFS(너비우선탐색) 1. collections의 deque() 활용하기 2. is_vaild() 함수 활용하기 → r, c 좌표 인덱스가 적절한지 판단 → board에 이동가능한 곳인지 판단 → in_queue[r][c]로 방문한 곳인지 판단 · 문제링크 https://www.codetree.ai/cote/13/problems/places-can-go?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai · 핵심 1. 출발점이 한 곳이 아니라 동시에 많은 경우 → 출발점 후보.. 2023. 10. 2.
[코드트리 챌린지] 3주차 - Simulation (3) ★ 핵심 : 격자 안에서 밀고 당기기 1. temp로 경계값 일시저장 후 오른쪽 또는 왼쪽 밀기 arr = [1, 2, 3, 4, 5] n = 5 # 오른쪽으로 밀기(왼쪽에서 밀기) # Step 1 - 오른쪽 경계값 저장 temp = arr[-1] # Step 2 - 오른쪽 밀기 for i in range(n - 1, 0, -1): arr[i] = arr[i - 1] # Step 3 arr[0] = temp # [5, 1, 2, 3, 4] # 왼쪽으로 밀기(오른쪽에서 밀기) # Step 1 - 왼쪽 경계값 저장 temp = arr[0] # Step 2 - 왼쪽으로 밀기 for i in range(n - 1): arr[i] = arr[i + 1] # Step 3 arr[-1] = temp # [2, 3, .. 2023. 9. 23.
728x90
반응형