이거 블로그 하려니까 어색하네요
사실 블로그 일상주제로는 몇번 적어봤는데 일단 잡소리 집어치우고.
코딩테스트 준비 계획
제가 원래 코테를 준비했을때 백준에서 "단계별로 풀어보기"를 순서대로 문제를 풀어나갔어요
"약수, 배수와 소수 2"에서 5번 문제부터 풀어나가면 되는데
C++ 기반으로 코딩테스트 문제 풀어나가겠습니다.
알고리즘과 자료구조 책 펴봤는데, 일단 백준 하면서 그 단계에 필요한 내용을 먼저 배운 뒤
다음으로 문제를 푸는 형식으로 진행하겠습니다.
4134번: 다음 소수
수학
브루트포스 알고리즘
정수론
소수 판정
아직 문제는 안읽고 필요한 알고리즘만 빼서 봤는데 브루트포스 알고리즘이 전체를 다 조회하러 다니는 그런 알고리즘으로 알고 있었는데 찾아 보니까 얼추 맞네요
이제 브루투포스 안에서 깊이탐색(DFS)할거냐 너비우선탐색(BFS)할거냐 나뉘는거 같습니다.
근데 DFS, BFS 탐색 알고리즘 공부한적이 없어서 고민 되는데
미리 문제를 잠깐 봐볼게요. ㅋㅋ
음 DFS, BFS 필요 없고 그냥 무식하게 풀어가도 괜찮은데 이제 시간 초과나 메모리 초과 되면 공부하는 것으로 하겠습니다.
일단 소수판정 이거 다시 한번보고 문제를 풀어봐야겠네요.
Hello!