Q02 곱하기 혹은 더하기

domybest·2021년 4월 8일
0

실전 문제

목록 보기
2/11

문제 : 이것이 코딩테스트다 교재 Q02번 실전문제
풀이 코드

알고리즘

연산자는 +와 X 뿐이다. 당연히 일반적으로 X 연산을 해주는 것이 더 큰 결과값을 가져올 것이다. 다만 0과 1 만큼은 + 가 더 큰 결과값을 가져온다는 부분을 기억해서 프로그래밍하면 어렵지 않게 해결할 수 있다. 더 큰 결과값을 가져오는 연산자를 매번 선택한다는 과정에서 그리디 알고리즘을 적용한다고 할 수 있다.

profile
기억할 때 까지 반복!

0개의 댓글