강의

멘토링

커뮤니티

Inflearn Community Q&A

kyr767893768's profile image
kyr767893768

asked

Introduction to Python Algorithm Problem Solving (Coding Test Preparation)

1. Dichotomous search

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

Written on

·

259

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)
python코테 준비 같이 해요!

Answer 1

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

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

kyr767893768's profile image
kyr767893768

asked

Ask a question