![[BOJ] 백준_11656번_거꾸로 구구단_Python3](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fb15h6Q%2FbtsB7UIt8eI%2FQ4C9GOktuGsQu88skmk4W0%2Fimg.png)
[BOJ] 백준_11656번_거꾸로 구구단_Python3백준 알고리즘2023. 12. 16. 13:10
목차
🌟 거꾸로 구구단
13410번: 거꾸로 구구단
일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이
www.acmicpc.net
조건
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
1 초 | 128 MB | 4578 | 2675 | 2407 | 61.247% |
문제
일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이 아니게 된다. 예를 들어 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보다 작거나 같은 자연수이다.
출력
첫째 줄에 주어진 단과 항에서 나올 수 있는 가장 큰 거꾸로 구구단의 값을 출력한다.
예제 입력 1
8 9
예제 출력 1
84
풀이 계획
흐름대로 풀 수 있었다. 구구단 리스트를 하나 만들어서 거기에 가공한 값을 하나씩 집어넣고 max 값을 출력한다. 각각 순차적으로 곱하기 한 값을 문자열로 바꾼 후 거꾸로 뒤집고 다시 정수로 바꿔주는 식으로 가공했다.
풀이
import sys
read = sys.stdin.readline
def sol():
n, k = list(map(int, read().split()))
googoodan = []
for i in range(k):
googoodan.append(int(str(n * (i + 1))[::-1]))
print(max(googoodan))
sol()
728x90
반응형
'백준 알고리즘' 카테고리의 다른 글
[BOJ] 백준_5635번_생일_Python3 (2) | 2024.01.01 |
---|---|
[BOJ] 백준_10610번_30_Python3 (2) | 2023.12.17 |
[BOJ] 백준_11656번_접미사 배열_Python3 (0) | 2023.12.15 |
[BOJ] 백준_9095번_1, 2, 3 만들기_Python3 (0) | 2023.12.14 |
[BOJ] 백준_14916번_거스름돈_Python3 (2) | 2023.12.13 |
@kdj :: Childev'note
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!