반응형 HashMap2 [codility]PermCheck Q. 1부터 시작해서 N까지 순서는 무작위 이나, 숫자가 순차적으로 1씩 값이 올라가야 하는 배열이 정상인지 판단해라. 정상이면 1, 빠진값이 있으면 0으로 리턴 {4, 1, 3, 2} = 1 {4, 1, 3} = 0 [성공한 버전] 중복값 여부를 찾기 위해 HashMap을 사용 했다.(HashSet 이 공간을 덜 먹나..? 그건 잘 모르겠다) 계산도 필요없고 중복값, 최소값, 최대값만 찾으면 된다. class Solution { public int solution(int[] A) { // write your code in Java SE 8 int minVal = 1000000000; int maxVal = 0; int rtnVal = 1; Map chkArr = new HashMap(); for(int.. 2018. 1. 18. [codility] OddOccurrencsInArray Q. 배열 값 중에서 짝이 없는 홀수 값을 찾으세요. A = {9, 3, 9, 3, 9, 7, 9} A. 7 [멍청이 버전] 보기에도 복잡하고 해석하기도 어렵고 무식하게 만들었다. 그래도 꼴에 나머지를 이용하는 기지를 발휘했다. 2로 나눠서 0이 아니면 짝수니까.... (원래 더 똥멍청이 버전이 있는데 그건 너무 부끄러워서 못 올리겠다.) public int solution(int[] A){ int rtnVal = 0; Map chkMap = new HashMap(); for(int i = 0 ; i < A.length ; i++){ if(chkMap.get(A[i]) == null){ chkMap.put(A[i], 1); }else{ chkMap.put(A[i], chkMap.get(A[i]) + 1).. 2018. 1. 12. 이전 1 다음 반응형