Coding Test
-
코딩 테스트 - 투 포인터(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 티어) ㆍ..
-
코딩 테스트 - 완전 탐색(Brute Force)의 개념과 문제Coding Test/Coding Test 문제 추천 2021. 9. 26. 11:13
완전 탐색(Brute Force) 완전 탐색이란? ㆍ 문제를 해결하기 위해 확인해야 하는 모든 경우를 전부 탐색하는 방법이다. ㆍ 백 트래킹 기법을 사용하여 문제를 해결한다. ㆍ 경우의 수를 전부 탐색하기 때문에 시간 복잡도 측면에서 불리하다. 완전 탐색 문제 난이도(하) ㆍ 백준 15649번 : N과 M (1) (🥈 실버 3 티어) ㆍ 백준 15650번 : N과 M (2) (🥈 실버 3 티어) ㆍ 백준 15651번 : N과 M (3) (🥈 실버 3 티어) ㆍ 백준 15652번 : N과 M (4) (🥈 실버 3 티어) 난이도(중) ㆍ 백준 14888번 : 연산자 끼워넣기 (🥈 실버 1 티어) ㆍ 백준 1182번 : 부분수열의 합 (🥈 실버 2 티어) ㆍ 백준 15663번 : N과 M (9) (🥈 실버 2..