탐색
-
코딩 테스트 - 그래프(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 티어) ㆍ..
-
코딩 테스트 - 완전 탐색(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..