백준 1193번: 분수찾기
📌 문제
📌 접근
👉 대각선을 그었을 때 대각선의 번호를 1, 2, 3... 이라고 한다면 1번 대각선까지의 분수는 1개, 2번 대각선까지의 분수는 3개... n번 대각선까지의 분수는 n(n+1)/2 개가 있을 것이다. (14는 5번 대각선 라인에 있을 것임)
👉 짝수 번 대각선 일 때는 위에서 아래로 세고, 홀수 번 대각선 일 때는 아래에서 위로 센다.
📌 코드
import sys
input = sys.stdin.readline
N = int(input())
# N이 몇번 line에 있는지 구한다.
# line 은 N이 존재하는 line넘버, sum_line은 전 line까지의 합
line = 0
sum_line = 0
while sum_line < N :
line += 1
sum_line += line
sum_line = sum_line - line
if line%2 == 1 :
b = N - sum_line
a = line - b + 1
print(f"{a}/{b}")
elif line%2 == 0 :
a = N - sum_line
b = line - a + 1
print(f"{a}/{b}")
Author And Source
이 문제에 관하여(백준 1193번: 분수찾기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@ryong9rrr/백준-1193번-분수찾기
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
import sys
input = sys.stdin.readline
N = int(input())
# N이 몇번 line에 있는지 구한다.
# line 은 N이 존재하는 line넘버, sum_line은 전 line까지의 합
line = 0
sum_line = 0
while sum_line < N :
line += 1
sum_line += line
sum_line = sum_line - line
if line%2 == 1 :
b = N - sum_line
a = line - b + 1
print(f"{a}/{b}")
elif line%2 == 0 :
a = N - sum_line
b = line - a + 1
print(f"{a}/{b}")
Author And Source
이 문제에 관하여(백준 1193번: 분수찾기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@ryong9rrr/백준-1193번-분수찾기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)