Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Java
- 프로그래머스
- Eclipse
- Queue
- 정렬
- 우선순위큐
- array
- coding test
- Python
- 코딩테스트
- 스파르타코딩클럽
- HTML
- Naver
- 자바
- hash
- 배열
- Coding
- point queue
- Stack
- 자료구조
- 네이버
- programmers
- SQL
- javac
- compare()
- string
- CSS
- HashMap
- HashSet
- 해쉬
Archives
- Today
- Total
목록완주하지 못한 선수 (1)
youngik
해시 (완주하지 못한 선수)
먼저 위 문제를 분석을 해보았을 때, 1. participant의 수가 항상 completion+1이다. 2. 동명이인이 없을 때에는 participant에서는 존재하지만 completion에 없는 String 출력 3. 동명이인이 있을 때에는 participant의 동일인물의 이름을 카운트해서, completion 동일인물의 이름의 카운트와 비교를 해서 같지 않는 String 출력 처음에는 배열로 위 문제를 만들었었는데, 정답은 맞았지만 효율성 문제에서 통과하지 못했다ㅠ 2중 반복문을 썻기 때문에 100,000 * 100,000번의 연산이 들어가서 그런 것 같다. 그래서 위 문제가 해쉬에 포함이 되기 때문에 Hashmap로 다시금 코드를 작성했다. Hashmap는 (key, value)의 쌍으로 들어가..
programmers
2021. 4. 9. 19:29