알고리즘

[백준, 파이썬, 18311번] 왕복

hminor 2023. 9. 12. 10:10
반응형

 

풀이

 

  • 왕복으로 범위가 지정되는 것이기에
  • 아래와 같이 구현하여 풀이
  • 실수해서 오답 제출한 부분으로는 
  • print(i%n+1) 으로 해야하는데 print(i%5+1)로 제출했다는 점... 
  • 초기 예제 값 조심하기!!

 

import sys
input = sys.stdin.readline

n,k = map(int,input().split())
li = list(map(int,input().rstrip('\n').split()))
ch = li + li[::-1]
rg = 0
for i in range(len(ch)):
    if rg<=k<rg+ch[i]:
        print(n*2-i) if i>=n else print(i%n+1)
        break
    rg += ch[i]