[ 프로그래머스 / 문자열 ] 후보키 (KaKao)
1. 문제 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 2. 소스코드 - 굉~장히 직관적으로 짰다. 대충 효율성이 좋지 않다라는 뜻. - 문제의 크기가 매우 작아서, 가지치기를 하지않고 다 구한 뒤에 후보키를 추렸다. - 1) 경우의 수를 dfs를 이용, 구한다. - 2) map을 이용해서, 해당 경우의 수가 후보키가 될 수 있는지 판단. 후보키라면 저장. - 3) 후보키들끼리 포함관..
2020. 7. 2.