백준 1193번 python 풀이

 

문제를 읽고 이해는 했지만 규칙을 발견하고 나서 적용을 하는 과정이 어려웠다

 

이왕이면 문제를 해결할때 어려운 부분에 있어서는 물론 다른 사람의 코드를 참고하는 것이 좋지만

 

나만의 코드를 만드는 것이 중요하다고 생각하기 때문에 마음대로 코드를 짜봤다

 

참고한 내용은 대각선으로 순서에 맞게 리스트를 나열했을때

 

1️⃣ 홀수번째 줄

=> 분자: 해당 줄의 사이즈에서 1씩 줄어듦

=> 분모: 1부터 시작하여 1씩 늘어남

 

2️⃣ 짝수번째 줄

=> 분자: 1부터 시작하여 1씩 늘어남

=> 분모: 해당 줄의 사이즈에서 1씩 줄어듦

 

으로 홀/짝을 이용해서 코드에 적용시킬 수 있다는 것이었다

 

맨 처음으로 짰던 코드는 아래와 같다

 

<초기코드>

import sys

# 초기코드
# n = int(input())
n = int(sys.stdin.readline())

c = 1
count = 0
r = n

for i in range(n):
  if c == count:
    c += 1
    count = 0
  count += 1

if c % 2 == 0:
  top = count
  bottom = (c + 1) - count

elif c % 2 != 0:
  top = (c + 1) - count
  bottom = count

result = '/'.join([str(top), str(bottom)])

# 초기코드
# print(str(top) + "/" + str(bottom))
print(result)

 

최초에 짰던 코드는 시간초과로 오답이 되어서

 

입력받는 부분과 출력하는 부분을 조금 손봤는데도 시간초과가 되었다

 

 

그래서 최종적으로 만든 코드는 카운트하는 부분을 수정했다

(이 부분은 서칭하여 참고하였음, +로 1부터 1씩 카운트하는 것보다는 -로 1씩 증감하여 카운트하는 것이 빠를 것 같아서)

 

결과적으로는 성공!!

 

<최종코드>

import sys

n = int(sys.stdin.readline())

c = 1
count = 0
r = n

for i in range(n, 0, -1):
  if r <= 0:
    break
  r -= c
  count += 1
  c += 1

if count % 2 == 0:
  top = count + r
  bottom = 1 - r

elif count % 2 != 0:
  top = 1 - r
  bottom = count + r

result = '/'.join([str(top), str(bottom)])

print(result)

 

라인을 카운트하여 count 변수에 값을 담고

 

r은 해당 라인에서 몇 번째에 위치하는지를 남기기 위해 사용하였다

 

(r이 0이 아닌 이상 음수이기 때문에 계산 시에 +이면 -가 되고, -를 적용하면 +가 됨)