전체 글61 완전탐색 - 소수찾기 해당 문제는 입력 받은 문자열을 각 하나의 문자 조각으로 나누고 각 문자 조합을 전부 만들어 해당 문자조합이 숫자로 파싱했을때 소수인 경우에만 set에 넣어주도록 했습니다. set은 중복이 없으므로 이후 set의 사이즈를 구함으로서 소수의 갯수를 구할 수 있었습니다. public int solution(String numbers) { Set primeNumberSet = new HashSet(); List splitNumberStrings = new ArrayList(); for(int i = 0; i < numbers.length(); i++) { splitNumberStrings.add(numbers.substring(i, i + 1)); } makeOtherNumber(primeNumberSet, .. 2022. 2. 19. 완전탐색 - 모의고사 프로그래머스 (완전탐색) - 모의고사 해당 문제에서는 수포자의 패턴을 확인하여 패턴 배열을 가진 Giver를 생성해 answers 전체를 돌면서 정답수를 counting 해주었고, 이후 정답수 기준의 우선순위 큐에 넣은 후 빼내면서 정답수가 동일할 경우 가장많은 문제를 맞힌 사람의 id를 저장하는 리스트에 넣었습니다. 앞의 동작을 완료 후 정렬하여 primitive type 배열로 변경하여 리턴해주었습니다. 큐에 순서대로 넣기 때문에 마지막에 정렬을 할 필요는 없어 보이기는 하지만 문제대로 여러명일 경우 오름차순 정렬 하라는 요구사항이 있기 때문에 명시적으로 넣어 주도록 하였습니다. public int[] solution(int[] answers) { List firstRankerIds = new Arr.. 2022. 2. 17. 정렬 - H-Index 프로그래머스(정렬) - H-Index 해당 문제를 이해하는것에 시간이 걸렸었는데, h는 n을 절대 넘을수 없고, h의 최대값 또 한 n 이상이 될수 없다는 것을 알 수 있습니다(0 2022. 2. 16. 이전 1 ··· 13 14 15 16 17 18 19 ··· 21 다음