인프런 커뮤니티 질문&답변
작성한 질문수
1-E 질문드립니다!
작성
·
70
0
http://boj.kr/25e64897950d400190abb19ae2bf48b1
제가 해당 문제를 풀 때 map 을 사용해서 풀었는데 map 이 key를 기준으로 sort 되기도 하고 그래서 생각난게 이거라 이걸로 풀었거든요
근데 선생님거보니 count 배열로 푸시더라고요 count 배열로 푸는 게 좀 더 깔끔한 방법일까요?
답변 1
0
큰돌
지식공유자
안녕하세요 ㅎㅎ
map을 하셔도 상관없습니다. 코드 잘 짜셨네요 ㅎㅎ
다만, map의 경우 인덱스 참조 -> 수정 연산의 경우 O(logn)이고 count 배열의 경우 배열이기 때문에 O(1)만에 되는데요. 이러한 시간복잡도를 둘 다 아시고 -> 어? map도 이정도 문제 범위에서는 괜찮구나 하면서 들어갔다면 더더욱 좋습니다.
문제 푸실 때 -> 어떠한 자료구조를 쓸지(시간복잡도비교) -> 알맞은 자료구조로 선택 -> 로직구축으로 접근하셔야 합니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.