Week8 김명진 swea5658 보물상자비밀번호

[ManduTheCat]

풀이

• 문제 포인트
• 입력은 4의 배수이고 만들수 있는 16진수 글자수는 N/4 이다
• 글자수 이상으로 시계방향회전시 같은 16진수가 나오기 떄문에 더이상 의미 없다
• 글자수 만큼만 한글자씩 회전시키면된다
• 중복된글자가 나올수 있다.
• 구현
  1. 한글자 한글자 회전하는건 데큐로 구현
  2. 총 16진수 글자수만큼만 회전합니다
  3. 회전할때마다 글자수만큼 글자를 분리합니다
  4. 분리된 글자는 10 진법으로 변환해 set 자료구조에 넣어 중복을 제거합니다.
  5. 글자를 정렬해 K 번째 수를 출력

리뷰 요청 사항

• 우선순위 큐를 활용하면 더 좋은 풀이가 나올거 같은데 혹시 어떻게 해야하는지 알수 있을까요?
• 새벽에 풀이 해서 비몽사몽한체로 풀어 뭔가 정돈이 되지 않았습니다. 혹시 지적이나 고칠점 알려주시면 감사하겠습니다.

느낀점

• set 자료구조 데큐 자료구조를 모르면 복잡하게 풀었을 가능성이 있던 문제 였습니다.

[yeojinj]

정렬+중복제거 해야 하니까 TreeSet을 쓰면 구현하기 편할 것 같네요