반응형 프로그래머스2 [Algorizym-Java] 모의고사 (Programmers coding test) 완전탐색(brute-force) 방법으로 접근한 문제입니다. 앞으로 개념적으로만 이해하였던 알고리즘 풀이방법 (DFS/BFS, 동적 프로그래밍, Greedy 기법 등)을 공부하면서 구현해 나갈 것이지만 컴퓨터의 아주 빠른 처리속도를 이용한 모든 경우의 수를 세어보고 정답이 되는 부분만 골라내는 기법인 완전탐색을 사용하여 쉽고 간단하게 문제를 풀이할 수 있습니다 하지만 완전탐색의 모든 경우의 수를 계산하는 특성 상, 알고리즘의 구현 이전에 문제에서 제시한 시간복잡도 범주 이내에 들어오는 것을 확인(보통 1초 = 1억번) 한 뒤에 브루트 포스 를 적용해야할 것입니다. 세 명의 수포자가 시험을 진행하는 모의고사 문제설명과 답안 코드, 그리고 다른 사람들의 좋은 답안예시를 공유하도록 하였습니다. ● 답안 코드 .. 2021. 7. 1. [Algorizym-Java] K번째 수( Programmers coding test) {My First resolve!} 안녕하세요! 학기를 정신없이 마무리 짓고 오랜만에 다시 글을 작성하게 되었습니다. 프로그래머스 백엔드 교육과정을 준비하면서 선발 과정에 포함되어있는 코딩테스트를 준비하기 위해 알고리즘 문제풀이를 하고난 뒤 풀면서 느꼈던 어려움. 풀이를 하는데 사용했던 java package, 그리고 좋은 정답의 예시를 다시한번 정리하기 위해서 글을 작성하게 되었습니다. 문제설명 정답코드 (훨씬 좋은 예시의 정답들이 있습니다. 프로그래머스 홈페이지에 문제를 검색해보시면 확인 가능합니다. ) 다른 사람들의 풀이 보러가기 : https://programmers.co.kr/learn/courses/30/lessons/42748/solution_groups?language=java import java.util.Arrays; i.. 2021. 7. 1. 이전 1 다음 반응형
