행복한 개구리

N = int(input()) result = 0 for gen in range(N + 1): A = list(map(int, str(gen))) result = gen + sum(A) if N == result: print(gen) break if gen == N: print(0) break 우선 중첩반복문이 아닌 0부터 N까지의 반복문으로 실행하였습니다. A는 gen의 각 숫자들을 리스트형식으로 만든 것입니다. result는 gen과 gen의 각 숫자들의 합을 더한 것입니다. N과 result(gen과 gen의 각 자리 숫자들의 합)이 같다면 반복문에서 gen은 0부터 1씩 올라가는 형식이므로 가장 먼저 조건에 일치한 것이 가장 작은 생성자입니다. 따라서 gen을 출력하며 반복문을 깹니다. 하지만 g..

내가 이해한 하노이 탑의 원리는 a, b, c라는 세 개의 기둥이 존재할 때 a라는 기둥에서 c라는 기둥으로 n개의 원판을 옮기기 위해서는 a와 c가 아닌 b기둥에 n-1개의 원판을 옮겨둔 뒤 a에서 c로 n번째 원판(가장 밑에 있는 원판)을 옮기고 b에서 c로 n-1개의 원판을 옮겨주면 됩니다. 따라서 남는기둥에 n-1개의 원판을 옮겨둔 뒤 가장 큰 원판을 옮기고 n-1개의 원판을 옮겨주면 될 것입니다. 물론 이 과정에서 n-1개의 원판이 1개가 아닌 이상 위의 과정을 반복해야 합니다. n-1개의 원판을 옮기기 위해서는 n-2개의 원판을 남는 기둥에 옮겨놓고 n-1번째 원판을 옮긴 뒤 n-2개의 원판을 옮겨주면 됩니다. log = [] def hanoiTower(n, a, b, c): if n == 1..

import sys import math t = int(sys.stdin.readline()) for _ in range(0, T): h, w, n = map(int, sys.stdin.readline().split()) roomNumber = math.ceil(n/h) if n%h == 0: floor = h else: floor = n%h print(str(floor) + str(roomNumber).zfill(2)) 우선 연산속도를 줄이기 위한 sys모듈과 ceil(소수점 올림처리)을 사용하기 위해 임포트해줍니다. 그리고 연산을 몇 회 돌릴건지 입력받기 위한 t를 작성하고 t만큼 실행할 수 있도록 반복문을 작성해줍니다. 반복문 내에서는 문제의 내용을 작성해줍니다. 우선 높이(h), 너비(w), 손님..

W3Schools의 Python Tutorial을 보며 해석하고 정리한 글입니다. 오역이 존재할 수 있습니다 저도 파이썬은 처음이니 가볍게 봐주세요 :D W3Schools PIP로 패키지를 다운받았는데 실행이 안된다면 아래 내용을 확인해보세요. VSC(Visual Studio Code) 같은 경우에는 설치가 될 때 VSC에서 사용할 언어가 함께 설치되는 듯합니다. 위 사진과 같이 cmd에서는 Python 3.6.5만 설치되어있고 VSC에는 3.6.5와 3.7.8 모두 설치되어 있습니다. 우리가 받은 패키지를 사용하기 위해서는 기본 환경과 같은 파이썬을 사용해야 합니다. 그렇지 않으면 설치한 패키지가 존재해도 찾질 못합니다. 우선 VSC에서 Shift + Ctrl + P를 눌러 팔레트를 열어줍니다. 그리고..

W3Schools의 Python Tutorial을 보며 해석하고 정리한 글입니다. 오역이 존재할 수 있습니다 저도 파이썬은 처음이니 가볍게 봐주세요 :D W3Schools 파이썬 RegEx RegEx 또는 Regular Expression(정규 표현식)는 검색패턴을 형성하는 일련의 문자들입니다. RegEx는 문자열에 지정한 검색패턴을 포함되어 있는지를 확인할 수 있습니다. RegEx 모듈 파이썬은 re 라고 하는 빌트인 모듈이 존재하며 이 모듈은 Regular Expression(정규 표현식)으로 작업할 때 사용됩니다. re 모듈 임포트하기: import re 파이썬에서의 RegEx 당신이 re 모듈을 임포트했다면, 당신은 Regular Expression을 사용할 수 있게됩니다. import re tx..

W3Schools의 Python Tutorial을 보며 해석하고 정리한 글입니다. 오역이 존재할 수 있습니다 저도 파이썬은 처음이니 가볍게 봐주세요 :D W3Schools 파이썬 JSON JSON은 데이터를 저장하고 변환하는 문법입니다. JSON은 텍스트이며, JavaScript 객체표기법에 따라 작성됩니다. 파이썬에서의 JSON 파이썬은 json 이라고 불리는 빌트인 패키지를 갖고있으며 이것은 JSON데이터로 작업을 할 때 사용됩니다. import json JSON파싱 - JSON에서 Python으로 변환하기 만약 당신이 JSON형식의 문자열을 가지고있따면, 당신은 json.loads() 메서드를 통해서 파싱할 수 있습니다. 참고 : 결괏값은 Python의 딕셔너리 형식으로 반환됩니다. import j..