백준/ Silver 5 문제 , 백준 파이썬 1475 , 방 번호

백준/ Silver 5 문제 , 백준 파이썬 1475 , 방 번호 

 

 

Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감
1. 최상
2. 상
3. 중
4. 하


<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함


<덧붙일 말>
나를 다시 돌아보는 계기가 된 문제같다. 맨날 어려운 문제만 풀려고 하다가 쉽겠다라고 생각하고 덤빈 문제인데
생각보다 푸는데 오래걸리고 코드짜는게 쉽지않았다.

 

<문제 출처>

 

https://www.acmicpc.net/problem/1475

1475번: 방 번호

 

 

------------------------------------------------------------------------------------------------------------------------------

 

if 문으로 풀려고하니 생각보다 경우의 수가 많았다.

 

6이랑 9만 체크해주면 되는게 아니고 다른 숫자들의 카운트도 같이 해가면서 값을 계산하는게 어려웠다.

 

 

 

 

우선 cnt 리스트를 통해 숫자들이 몇번나오는지 다 카운팅해준다.

 

이때 6이랑 9를 6번째 자리로 몰아넣어주는게 핵심.

 

이후 카운팅이 다 된 다음에 6번째자리의 숫자들이 홀수인지 짝수인지 세준다.

 

if cnt[6]%2==0:
    cnt[6]=cnt[6]//2

 

짝수인 경우에는 6이랑 9를 같이 사용할수있다는 조건에 맞게 카운트를 반으로 줄여줄 수 있다.

 

elif cnt[6]%2!=0:
    cnt[6]=(cnt[6]//2)+1

 

홀수인 경우에는 하나가 남으므로 +1을 해줘서 카운트를 조절해준다.

 

 

 

 

 

------------------------------------------------------------------------------------------------------------------------------

정답