본문 바로가기
👩‍💻 Programming/Coding Test 문제 풀이

[이코테] 그리디_곱하기 혹은 더하기(파이썬/자바스크립트)

by codingBear 2022. 11. 25.
728x90
반응형

이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.

 

이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고

이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나

product.kyobobook.co.kr


문제


정답 코드

나의 풀이 JavaScript Ver.

풀이 1 Python Ver.

 


문제 풀이

 주어진 수를 계산하여 큰 수를 만드려면 대부분의 경우 '곱하기'를 하면 된다. 허나 '0'이나 '1'일 경우 '더하기'를 하는 것이 곱하기보다 큰 수를 만들 수 있다. 예를 들어 '1'과 '2'를 계산한다 했을 때 1 * 2 = 2 이지만 1 + 2 = 3 이므로 '더하기'를 한 쪽이 결괏값이 더 크다.


배운 점

Python에서 list(map(int, input()))과 같이 입력값을 받으면
JavaScript의 String.split('')과 마찬가지로
문자열을 하나하나 쪼갠 값을 담은 배열로 반환해줌

s = list(map(int, input())) # 02984 입력한다면?
print(s) # [0, 2, 9, 8, 4]​

함께 보기

 문제 해설 영상

 

728x90
반응형

댓글