반응형
문제
카카오 겨울 인턴십 기출문제로 난이도는 낮지만 정답률도 낮은 문제라 가져와 봤다.
구현
시뮬레이션은 쉽지만 어떤 타입의 변수에 입력값들을 담아야 할지가 이 문제의 키라고 생각한다.
모두 배열로 만들어 매번 배열의 index를 찾게 하는 것보다는
dict에 담아서 조금 더 시간의 효율을 얻고 싶었다.
아래 코드에서 살펴보자
코드
f에 각 이름 별 index를 담았고
나머지는 리스트에 다 담았다.
시뮬레이션 로직은 최 하단의 for문 밖에 없어서 문제 자체는 쉽다.
그래서 어떤 data type을 사용할지가 중요한 문제라고 생각된다.
다른 풀이
많은 사람들이 이 방식으로 풀었고, 더 좋은 방식은 보이지 않아서 다른 풀이는 가져오지 않았다.
반응형
'Coding Test > Python' 카테고리의 다른 글
| [프로그래머스] 붕대 감기 python 풀이 (1) | 2024.12.20 |
|---|---|
| [프로그래머스] 택배 배달과 수거하기 Python 풀이 (0) | 2023.06.29 |
| [프로그래머스] 배열 조각하기 Python 풀이 (2) | 2023.04.21 |
| [프로그래머스] 요격 시스템 python 풀이 (1) | 2023.04.17 |
| [프로그래머스] 두 원 사이의 정수 쌍 Python 풀이 (0) | 2023.04.17 |
댓글