총 120분, 4문제 (알고리즘 3문제 + SQL 1문제)
- 프로그래머스 환경
- 온라인 감독 O
- 10:00~12:00 (접속은 09:30까지 필수)
1번 문자열
- 문자열 공백 기준으로 나누기
- 문자열 같은지 비교
- 해시 사용해서 카운트
2번 문자열
- 문자열 공백 기준으로 나누기
- 문자열 같은지 비교
- 1번에 비해 문자열 비교와 관련된 조건이 다양
3번 그리디
- 문자열 공백 기준으로 나누기
- 해시 사용해서 필요한 데이터 저장
- 절차에 맞춰서 그리디 알고리즘으로 풀면 될듯 (필자는 풀다가 시간 부족)
4번 SQL
- JOIN
- GROUP BY
- ORDER BY
결론.
C++는 문자열을 공백 기준으로 나누는 게 약간 복잡한 편이어서 sstream 사용법을 외우고 있진 않은데, 국민은행 코테는 이런 거를 미리 외워놓아야 할 것 같다.
문자열 나누기를 따로 함수로 구현하느라 시간이 많이 갔다. (solution 함수가 아닌 새로운 함수를 만드니까 자꾸 segmentation fault가 나서 다 solution 함수에다가 넣어버렸다 -> 혹시 이런 문제가 발생하면 저처럼 그냥 solution 함수에서 다 해야할듯 합니다)
3솔이긴 한데 SQL문제에 비해 3번 배점이 더 높아서 통과할지 못할지 모르겠다.
sql에 distinct 도 나왓나요?