Baekjoon online judge 단계별 6단계 python3_clear

2학기 중간고사를 끝내고 천천히 해보려는데

진짜 어려웠다 이번거...

실력부족 통감 ㅠ

 

step6 clear

 

첫번째부터 ㅅㅂ

함수문제에 딱 함수만 써서 제출하는거라는걸 모르고

print 하려고 애를 쓰다가 질문에 올려서 겨우 맞았따

 

ㅅㅂ

문제의 4673번인데

진짜 일주일동안 골골 앓았다..

나는 이 문제를 처음 접근을

수가 입력되면 이게 셀프넘버인지 아닌지를 판별하는 함수를 만들려고 했었는데

문제가 1만까지 있고, 자릿수가 4자리수가 되다보니까

다돌리기 ㅋㅋ

이런식으로 싹 돌려서 셀프넘버를 골라내서 체크가 0이면? 출력한다 이런식으로 했었는데

이러면 당연히 엄청 돌아가니까 시간초과가 되버리지..

 

내 머리로는 이 코드를 줄이질 못해서 결국 구글링했다

https://wook-2124.tistory.com/252

백준 알고리즘 | 4673 : 셀프 넘버 (Python / 파이썬)

이분 블로그에서 알고리즘에 대한 힌트를 얻어서 코드를 빌렸다. 감사합니다

 

대놓고 쓰기는 그러니까 집합 자료형에서 리스트로 바꾸고

함수도 나름 추가해보았고

결국 정답을 맞출 수 있었다.

이제 step6인데 아무리 좀 게을리 했다고 해도 한문제에 7일씩..

갈길이 멀다.

 

6단계 2번 4673번 문제 git

https://github.com/cyanindy/baekjoon_online_judge/blob/main/python3/step6/4673.py

GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/