본문 바로가기

백준

14568 2017 연세대학교 프로그래밍 경시대회

 

어렵다.. 어려워서 생각 많이 했다.

일단 먼저 조건부터 적고 어떻게 할지 고민했음

 

생각한게 하나하나 구하기는 너무 어렵고 (어떻게 하는지도 모르겠고) 한 사람의 범위를 정한 다음 그 범위에 경우의 수가 몇 개나 있는지 세는게 좋을 것 같다. 

 

택희가 짝수개만 사탕을 먹어서 for문으로 개수 세려고 했는데 보니깐 그냥 반 나누니깐 짝수의 개수가 나온다. 

 

조건을 정리했다. 짝수 개 사탕을 구할 때 0이면 빠져나오게 짜려 했는데 안 그래도 될 것 같아서 뺐다. 

 

로직 생각하는건 어려웠는데 막상 코드는 간단하다. 앞으로 이런 문제들을 계속 보겠지,...

아무튼 맞았음

'백준' 카테고리의 다른 글

16917 양념 반 후라이드 반  (0) 2019.10.06
시간복잡도와 공간복잡도  (0) 2019.10.06
3009 네 번째 점  (0) 2019.10.05
2566 최댓값  (0) 2019.10.04
2501 약수 구하기  (0) 2019.10.04