인프런 커뮤니티 질문&답변

녹조현상님의 프로필 이미지

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

1. 이분 검색

안녕하세요 코드 질문있습니다!

23.01.13 00:46 작성

·

211

0

제가 호기심에 첫 번째 줄에 sort 정렬을 안 해보고 풀어보려고 코드를 짰는데 1~4 번 케이스까지는 맞지만 5번케이스에서 인덱스 에러가 발생합니다. 혹시 왜 이러는지 알 수 있을까요?

N , word = map(int, input().split())

List = list(map(int,input().split()))

cnt = 0
m , n = 0 , N-1
for _ in range(N//2):
    if m > n :
        break
    elif m == n:
        if List[m] <= word:
            cnt += 1
    else:
        if List[m] <= word:
            cnt += 1
            
        if List[n] <= word:  #에러 발생하는 위치.
            cnt += 1
            
        m += 1
        n -= 1

print(cnt)

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

2023. 01. 15. 19:23

안녕하세요^^

제 컴퓨터에서는 에러가 나지 않고 잘 실행됩니다.