Coding Test
-
프로그래머스 (Level 1) - 키패드 누르기Coding Test/Coding Test 문제 풀이 2021. 12. 24. 21:05
문제 설명 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 풀이 숫자 1, 4, 7은 무조건 왼손 엄지손가락을 이용해야 하고, 숫자 3, 6, 9는 오른손 엄지손가락만을 이용해야 한다. 숫자 2, 5, 8, 0은 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용해야 하고, 키패드와 두 엄지손가락의 거리가 같다면 오른손잡이는 오른손 엄지손가락을 왼손잡이는 왼손 엄지손가락을 사용해야 한다. 이 문제에서..
-
프로그래머스 (Level 1) - 숫자 문자열과 영단어Coding Test/Coding Test 문제 풀이 2021. 12. 24. 11:19
문제 설명 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 풀이 문제의 요구사항은 입력받은 문자열 내 영단어를 숫자로 변경시켜주는 것이다. String[] numbers = { "0", "1", "2", "3", "4", "5", "6", "7", "8", "9" }; String[] alphabets = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; 우선, 영단어와 숫자를 문자열 형태의 배열로 ..
-
코딩 테스트 - 다익스트라(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 티어) ㆍ..