{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1009-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"289c54f0-14d6-5a83-8507-4dd641dd7c34","excerpt":"n과 m을 입력받은 후 nm의 일의 자릿수를 (0일 때는 10) 출력하는 문제. 첫 풀이는 단순히 str(nm)-1을 통해 풀었으나 수가 커질 수록 걸리는 시간이 크게 늘기 때문에 l = [10, 1, 6,2,4,8, 1,3,9,7, 6,4, 5, 6, 1,7,9,3, 6,8,4,2, 1,9] 위와 같이 규칙을 찾아 2차원 리스트로 만든 후 n과 m에 나머지 연산을 통해 출력하였다.","html":"

n과 m을 입력받은 후 nm의 일의 자릿수를 (0일 때는 10) 출력하는 문제. 첫 풀이는 단순히 str(nm)[-1]을 통해 풀었으나 수가 커질 수록 걸리는 시간이 크게 늘기 때문에 l = [[10], [1], [6,2,4,8], [1,3,9,7], [6,4], [5], [6], [1,7,9,3], [6,8,4,2], [1,9]] 위와 같이 규칙을 찾아 2차원 리스트로 만든 후 n과 m에 나머지 연산을 통해 출력하였다.

\n
l = [[10], [1], [6,2,4,8], [1,3,9,7], [6,4], [5], [6], [1,7,9,3], [6,8,4,2], [1,9]]\nfor _ in range(int(input())):\n    n, m = map(int, input().split())\n    n %= 10\n    m %= len(l[n])\n    print(l[n][m])
","frontmatter":{"title":"BOJ-1009 - Python","date":"July 18, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1009-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-11784-Python/"},"frontmatter":{"title":"BOJ-11784 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-18258-Python/"},"frontmatter":{"title":"BOJ-18258 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}