코딩테스트/프로그래머스
[1차] 다트 게임 (c++)
shin0112
2024. 1. 16. 00:59
입력 : string
sol
1. 내용 분류하기
- 숫자 - 10 예외처리
- S or D or T
- * or #
2. 인덱스 조건에 맞춰서 잘 관리하기
고민
- cmath or sstream을 작성하면 실행시간이 배 이상 늘어난다.
- cmath를 include해서 pow를 사용한 것보다 프로그래머스 환경에서 직접 제곱과 세제곱 함수를 만들고 사용하는 것이 더 빠르다!
결론
단순한 함수처럼 직접 구현하는데 시간이 많이 걸리지 않는다면, 직접 구현하는 것도 고려해보자.
(include로 외부 라이브러리를 끌어와 사용하는 것은 얼마나 다양한 라이브러리를 사용해보았는지를 증명할 수 있을 것이고, 더 편리하겠지만, 코딩테스트의 목적이 신속&정확성이라면 더 빠른 방법을 찾는 것이 맞다고 생각..)
직접 함수 구현 | cmath.pow 사용 |
![]() |
![]() |
shin0112/programmers_cpp: programmers' coding test solutions (github.com)
출처 : 프로그래머스 코딩 테스트 연습 - [1차] 다트 게임
https://school.programmers.co.kr/learn/courses/30/lessons/17682