Coding Test/Coding Test 문제 추천
-
코딩 테스트 - 다익스트라(Dijkstra)의 개념과 문제Coding Test/Coding Test 문제 추천 2021. 9. 26. 14:29
다익스트라(Dijkstra) 알고리즘 다익스트라 알고리즘이란? ㆍ 그래프 상의 한 노드에서 다른 모든 노드까지의 최단 거리를 구할 때 유용하게 사용되는 알고리즘이다. ㆍ 노드와 노드 사이의 간선의 가중치가 0 이상의 정수일 때만 사용이 가능하다. 다익스트라 문제 난이도(하) ㆍ 백준 1753번 : 최단경로 (🥇 골드 5 티어) ㆍ 백준 1916번 : 최소비용 구하기 (🥇 골드 5 티어) ㆍ 백준 5972번 : 택배 배송 (🥇 골드 5 티어) ㆍ 백준 14284번 : 간선 이어가기 2 (🥇 골드 5 티어) 난이도(중) ㆍ 백준 1446번 : 지름길 (🥈 실버 1 티어) ㆍ 백준 1504번 : 특정한 최단 경로 (🥇 골드 4 티어) ㆍ 백준 1238번 : 파티 (🥇 골드 3 티어) ㆍ 백준 17396번 : ..
-
코딩 테스트 - 위상 정렬(Topological Sorting)의 개념과 문제Coding Test/Coding Test 문제 추천 2021. 9. 26. 14:25
위상 정렬(Topological Sorting) 위상 정렬이란? ㆍ순서가 정해져 있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘이다. ㆍ 큐, 스택 자료구조를 이용하여 구현이 가능하다. 위상 정렬 문제 난이도(하) ㆍ 백준 2252번 : 줄 세우기 (🥇 골드 2 티어) ㆍ 백준 2623번 : 음악프로그램 (🥇 골드 2 티어) 난이도(중) ㆍ 백준 9470번 : Strahler 순서 (🥇 골드 3 티어) ㆍ 백준 14676번 : 영우는 사기꾼? (🥇 골드 4 티어) ㆍ 백준 1005번 : ACM Craft (🥇 골드 3 티어) ㆍ 백준 1516번 : 게임 개발 (🥇 골드 3 티어) ㆍ 백준 2056번 : 작업 (🥇 골드 4 티어) 난이도(상) ㆍ 백준 2637번 : 장난감 ..
-
코딩 테스트 - 트리(Tree)의 개념과 문제Coding Test/Coding Test 문제 추천 2021. 9. 26. 14:21
트리(Tree) 트리란? ㆍ 사이클이 존재하지 않는 특수한 형태의 그래프이다. 트리 문제 난이도(하) ㆍ 백준 11725번 : 트리의 부모 찾기 (🥈 실버 2 티어) ㆍ 백준 5639번 : 이진 검색 트리 (🥈 실버 1 티어) ㆍ 백준 15900번 : 나무 탈출 (🥈 실버 1 티어) ㆍ 백준 20364번 : 부동산 다툼 (🥈 실버 2 티어) 난이도(중) ㆍ 백준 3584번 : 가장 가까운 공통 조상 (🥇 골드 4 티어) ㆍ 백준 1240번 : 노드사이의 거리 (🥇 골드 4 티어) ㆍ 백준 11437번 : LCA (🥇 골드 3 티어) ㆍ 백준 9489번 : 사촌 (🥇 골드 4 티어) ㆍ 백준 1068번 : 트리 (🥇 골드 5 티어) ㆍ 백준 15681번 : 트리와 쿼리 (🥇 골드 5 티어) ㆍ 백준 142..
-
코딩 테스트 - 그래프(Graph)의 개념과 문제Coding Test/Coding Test 문제 추천 2021. 9. 26. 14:17
그래프(Graph) 그래프란? ㆍ 정점(Vertex)과 간선(Edge)으로 구성된 자료구조이다. 그래프 탐색 문제 난이도(하) ㆍ 백준 1260번 : DFS와 BFS (🥈 실버 2 티어) ㆍ 백준 2667번 : 단지번호붙이기 (🥈 실버 1 티어) ㆍ 백준 1012번 : 유기농 배추 (🥈 실버 2 티어) ㆍ 백준 11724번 : 연결 요소의 개수 (🥈 실버 2 티어) ㆍ 백준 4963번 : 섬의 개수 (🥈 실버 2 티어) ㆍ 백준 3184번 : 양 (🥈 실버 2 티어) ㆍ 백준 2606번 : 바이러스 (🥈 실버 3 티어) ㆍ 백준 11403번 : 경로 찾기 (🥈 실버 1 티어) ㆍ 백준 11725번 : 트리의 부모 찾기 (🥈 실버 2 티어) 난이도(중) ㆍ 백준 2251번 : 물통 (🥈 실버 1 티어) ㆍ..
-
코딩 테스트 - 투 포인터(Two Pointers)의 개념과 문제Coding Test/Coding Test 문제 추천 2021. 9. 26. 14:10
투 포인터(Two Pointers) 투 포인터란? ㆍ 일차원 배열에서 화살표 두 개에 의미를 부여해서 탐색 범위를 압축하는 방법이다. 투 포인터 문제 난이도(하) ㆍ 백준 2003번 : 수들의 합 2 (🥈 실버 3 티어) ㆍ 백준 2559번 : 수열 (🥈 실버 3 티어) ㆍ 백준 11728번 : 배열 합치기 (🥈 실버 5 티어) 난이도(중) ㆍ 백준 1806번 : 부분합 (🥇 골드 4 티어) ㆍ 백준 15565번 : 귀여운 라이언 (🥈 실버 1 티어) ㆍ 백준 2230번 : 수 고르기 (🥇 골드 5 티어) 난이도(상) ㆍ 백준 13144번 : List of Unique Numbers (🥇 골드 3 티어) ㆍ 백준 1253번 : 좋다 (🥇 골드 3 티어) ㆍ 백준 16472번 : 고냥이 (🥇 골드 2 티어..
-
코딩 테스트 - 이진 탐색(Binary Search)의 개념과 문제Coding Test/Coding Test 문제 추천 2021. 9. 26. 11:44
이진 탐색(Binary Search) 이진 탐색이란? ㆍ 데이터가 오름차순으로 정렬되어 있는 배열에서 특정한 값을 찾아내는 알고리즘이다. ㆍ 배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 값 x와 비교한다. ㆍ x가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 x가 중간값보다 크면 배열의 우측 데이터를 대상으로 다시 탐색한다. ㆍ 동일한 방법으로 다시 중간의 값을 임의로 선택하고, 해당 값을 찾을 때까지 위 과정을 반복한다. 이진 탐색 문제 난이도(하) ㆍ 백준 7795번 : 먹을 것인가 먹힐 것인가 (🥈 실버 3 티어) ㆍ 백준 1920번 : 수 찾기 (🥈 실버 4 티어) ㆍ 백준 1764번 : 듣보잡 (🥈 실버 4 티어) ㆍ 백준 3273번 : 두 수의 합 (🥈 실버 4 티어) ㆍ..