IT/알고리즘
프로그래머스 - 위장 해시
해시 문제 풀이 코딩테스트 연습 - 위장 programmers.co.kr 위 문제에서 해결을 해야 할 부분은 두가지이다. 1. 해시맵을 이용하기 2. 조합을 구하기 직접 만든 가벼운 해시 함수 fun customHash(keyString: String): Int { var key: Int = 0 for (i in keyString) { key += i.code } return key } 하지만 너무 가벼워서 그런지 테스트하니 바로 해시 충돌이 났다. - 들어오는 코드 val question: Array = arrayOf( arrayOf("yellowhat", "headgear"), arrayOf("bluesungla", "eyewear"), arrayOf("green_turban", "headgear")..
2022. 4. 9. 23:08
최근댓글