{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/프로그래머스-124나라의숫자-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"9b593ca9-95e8-5ba8-b736-10e4483a99bb","excerpt":"정수 n을 124만을 이용하여 표현하는 문제. 문자열 124의 인덱스를 이용하여 배열에 추가하는 방식을 이용하였으며, 해당 숫자는 n-1한 값의 3으로 나눈 나머지를 할당하여 풀었다. 쉬운 문제였으나 다소 시행착오를 겪었다. 낮은 난이도도 자주 풀어봐야겠다.","html":"

정수 n을 124만을 이용하여 표현하는 문제. 문자열 124의 인덱스를 이용하여 배열에 추가하는 방식을 이용하였으며, 해당 숫자는 n-1한 값의 3으로 나눈 나머지를 할당하여 풀었다. 쉬운 문제였으나 다소 시행착오를 겪었다. 낮은 난이도도 자주 풀어봐야겠다.

\n
def solution(n):\n    s = \"124\"\n    dp = [s[(n-1) % 3]]\n\n    while n > 3:\n        n = (n-1) // 3\n        dp.append(s[(n-1)%3])\n\n    return \"\".join(reversed(dp))
","frontmatter":{"title":"프로그래머스-124나라의숫자 - Python","date":"February 22, 2021"}}},"pageContext":{"slug":"/Algorithm/프로그래머스-124나라의숫자-Python/","previous":{"fields":{"slug":"/Algorithm/프로그래머스-k번째수-Python/"},"frontmatter":{"title":"프로그래머스-k번째수 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-14438-Python/"},"frontmatter":{"title":"BOJ-14438 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}