반응형 모의고사1 [Algorizym-Java] 모의고사 (Programmers coding test) 완전탐색(brute-force) 방법으로 접근한 문제입니다. 앞으로 개념적으로만 이해하였던 알고리즘 풀이방법 (DFS/BFS, 동적 프로그래밍, Greedy 기법 등)을 공부하면서 구현해 나갈 것이지만 컴퓨터의 아주 빠른 처리속도를 이용한 모든 경우의 수를 세어보고 정답이 되는 부분만 골라내는 기법인 완전탐색을 사용하여 쉽고 간단하게 문제를 풀이할 수 있습니다 하지만 완전탐색의 모든 경우의 수를 계산하는 특성 상, 알고리즘의 구현 이전에 문제에서 제시한 시간복잡도 범주 이내에 들어오는 것을 확인(보통 1초 = 1억번) 한 뒤에 브루트 포스 를 적용해야할 것입니다. 세 명의 수포자가 시험을 진행하는 모의고사 문제설명과 답안 코드, 그리고 다른 사람들의 좋은 답안예시를 공유하도록 하였습니다. ● 답안 코드 .. 2021. 7. 1. 이전 1 다음 반응형
