알고리즘/프로그래머스 문제풀이 13

[프로그래머스] 모의고사 java / 완전 탐색 / 완전 탐색 패턴은 나머지 연산자로

1. 문제 길이가 예시보다 더어어어길게 주어지면 정답은 패턴을 가지고 반복한다. 2. 몇 개 맞았는지를 카운트 한다. 3. 개수가 가장 많은 인덱스를 출력하도록 하겠다. import java.util.*; public class solution { public int[] solution(int[] answers) { int[][] patterns = { {1,2,3,4,5}, {2,1,2,3,2,4,2,5}, {3,3,1,1,2,2,4,4,5,5} }; //순서대로 몇개 맞았는지 카운트 int[] hit = new int[3]; for (int i = 0; i < hit.length; i++) { for (int j = 0; j < answers.length; j++) { if (patterns[i][j..

[프로그래머스] k번째 수 java / 배열 자르기 / 배열 정렬 /Arrays.copyOfRange

1. 먼저 array를 commands[i][0] 인덱스 부터 commands[i][1]인덱스까지 자른다 2. 그 배열을 오름차순 정렬한다. 3. 그 배열에서 commands[i][2] 번째 수를 answer배열에 넣는다 ( 인덱스는 -1) 결과코드 package programm; import java.util.Arrays; public class solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for (int i = 0; i < commands.length; i++) { int[] copyarr = Arrays.copyOfRange(array, commands[..

[프로그래머스] 완주하지 못한 선수 java / Array.sort(해시로 다시 풀기 체크)

Hash 문제인데 Hash로 풀지 않았음 Hash를 공부해서 다시 풀기로 !!! 이번 풀이는 Arrays.sort를 이용해서 배열을 오름차순으로 정렬을 해주고 completion과 비교해서 같지 않으면 리턴하는 것으로 completion의 길이가 participant보다 1작으니까 이렇게 가능 왜냐 .. 둘다 오름차순으로 정렬을 했기 때문에 A B C D A B C 이런식으로 정렬이 될 것이지. 그러면 인덱스가 같다는 말이 되니까 인덱스가 다르면 완주하지 못했다는 뜻이다 import java.util.Arrays; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; Ar..