Baekjoon
-
[백준] 1193번 (python) *(Need to Review)[백준 Baekjoon]/[Python] 2024. 1. 29. 13:27
문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 출력 첫째 줄에 분수를 출력한다. 코드 num = int(input()) # n번째 분수 line = 1 # 지그재그 모양의 분수들의 규칙따라 정렬해놓은 라인 while..
-
[백준] 2566번 최댓값 (python)[백준 Baekjoon]/[Python] 2024. 1. 22. 17:39
과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오. 예를 들어, 다음과 같이 81개의 수가 주어지면 3 23 85 34 17 74 25 52 65 10 7 39 42 88 52 14 72 63 87 42 18 78 53 45 18 84 53 34 28 64 85 12 16 75 36 55 21 77 45 35 28 75 90 76 1 25 87 65 15 28 11 37 28 74 65 27 75 41 7 89 78 64 39 47 47 70 45 23 65 3 41 44 87 13 82 38 31 12 29 29 80 이들 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다. [아이디어..
-
[백준] 2745번 진법 변환 (python)[백준 Baekjoon]/[Python] 2024. 1. 22. 16:46
[문제] B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 [입력] 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다. [ 출력] 첫째 줄에 B진법 수 N을 10진법으로 출력한다. [아이디어] 1. B는 진법을 나타내므로 int형으로 받고, N은 문자가 될 수 있으므로 str형으로 받는다. 2. N의 0번째 인덱스부터 0제곱, 1제곱, 2제곱 늘려나가기 위해 뒤집는다. 3. 0~Z 까지의 문자열을 하나 생..