1. 가장큰수
해설
그리드에서 문자열 정렬은 단골인것 같다.
원소가 1000이하이니까 문자열 길이 제한을 4자리로 제한해서 비교하면 된다.
참고로 문자열이 0인지 아닌지 비교하는 것은
answer == '0'으로 하면 테스트 11번에서 오류가 난다.
answer[0]번째부터 0인지 아닌지를 비교해야 11번, 15번 테스트 케이스를 통과할 수 있다.
2. 완주하지 못한 선수
해설
원래는 정렬을 이용해서 풀곤했는데,
정렬은 nlogn 의 시간복잡도를 가지고 있고
해시는 n의 시간복잡도이니까 해시로 푸는게 더 효율이 좋다고 해서 이처럼 풀었다.
해시에 키, 값을 넣고
완주한 선수가 이름이 있으면 1을 뺀다.
그럼 1이 남아있는 키가 정답이 된다.
3. SQL 대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기
해설
해당 월에 대한 car_id를 그룹화 전에 뽑아내야하므로
where절을 사용해서 해당 기간의 car_id를 5개 이상인걸로 카운팅을 해서 추려낸다.
그렇게 뽑아낸 값의 개수는 0을 제외해야하므로 having절로 개수를 필터링한다.
'코테공부' 카테고리의 다른 글
| 프로그래머스 63일차 (0) | 2023.04.28 |
|---|---|
| 프로그래머스 62일차 (0) | 2023.04.27 |
| 프로그래머스 커뮤러닝 week1 - hash '방울' & group by(2) - 카테고리 별 도서 판매량 집계하기 (1) | 2023.04.19 |
| 프로그래머스 60일차 - group(1) (0) | 2023.04.18 |
| 프로그래머스 59일차 - select (4) (0) | 2023.04.17 |
