목록1193 (1)
냥코센세이
[백준] 1193번 분수 찾기(파이썬)
오늘은 학교에서 2주 동안 푸는 알고리즘 챌린지에서 가져와봤다. 9일 차 초보 단계인데 이렇게 주어졌다. 처음에 딱 접했을 때, 언뜻 봤을 때 간단해 보였는데 이게 또 막상 풀어보려 하니까 머리가 잘 안 돌아갔다. 그래서 생각해 낸 방법은 일단 위와 같은 표로 보기엔 너무 헷갈려서 대각선 한 줄마다 한 라인이라고 생각하고 각 라인의 첫 번째와 마지막 숫자의 위치를 알아냈다. 우선 전체적인 코드를 보면 이렇게 된다. x = int(input()) count = 0 max_count = 0 dic = {} while x > max_count: # 입력된 값이 라인 끝 수보다 클 때까지 count += 1 max_count += count # 1+2+3+4+5+6+7,,, 해당 라인마다 더해준다. init_c..
백준/단계별로 풀어보기
2022. 8. 22. 17:28