블로그 이사🏡 했습니다. 👉🏻 둘러보기
본문 바로가기
  • What Get's You Here, Won't Get You There
CS/Problem-solving

백준 13410번 파이썬

by OMIN_ 2022. 4. 23.

문제 링크

https://www.acmicpc.net/problem/13410

 

13410번: 거꾸로 구구단

일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이

www.acmicpc.net

 

시간 제한 / 메모리 제한

1 초 128 MB

 

문제

일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이 아니게 된다. 예를 들어 8단의 9개 항의 값은 8, 16, 24, 32, 40, 48, 56, 64, 72 이 되어 72가 가장 크지만, 거꾸로 구구단에서는 8, 61, 42, 23, 4, 84, 65, 46, 27 가 되어 84가 가장 큰 값을 가지게 된다.

단의 수 N과 항의 수 K가 주어질 때, 거꾸로 구구단의 가장 큰 값을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 주어진다. 두 수는 모두 1,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 주어진 단과 항에서 나올 수 있는 가장 큰 거꾸로 구구단의 값을 출력한다.

예제 입력

8 9

예제 출력

84

 

풀이 코드

n, k = map(int, input().split())
lst = []

for i in range(1, k+1):
    num = str(n * i)[::-1]
    lst.append(int(num))

print(max(lst))

 

'CS > Problem-solving' 카테고리의 다른 글

백준 1436번 파이썬  (0) 2022.04.23
백준 18312번 파이썬  (0) 2022.04.23
백준 2309번 파이썬  (0) 2022.04.23
백준 2503번 파이썬  (0) 2022.04.23
백준 2231번 파이썬  (0) 2022.04.23

댓글