숫자 변환하기
-
숫자 변환하기코딩테스트 연습 2023. 12. 4. 13:29
문제 설명 제한사항 입출력 예 및 설명 문제 풀이 방법이 생각이 나지를 않아서 다른 분의 코드(블로그로 이동)를 참고했다. def solution(x, y, n): answer = 0 dp = set() dp.add(x) poss = False # x로 y를 만들어줄 수 있으면 True로 바꿔줄 거임. while dp: if y in dp: # y가 dp안에 있다 -> poss를 True poss = True break dp_new = set() # 꼭 새 저장변수를 만들어서 사용해야함. (아래에 설명 자세히) for i in dp: # dp에 있는 수에 x2, x3, +n 모든 연산을 해서 새 숫자를 만듦. if i+n