글 읽기 - 10816 어떤 부분이 틀렷는지 알려주실 수 있나요 ㅠㅠ (이진탐색)

dmsqls473 2년 전 0

안녕하세요. 코딩 잘 못하는 코린이입니다 ㅠㅠ

실행은 되는데, 자꾸 이상한 답이 나옵니다 . 뭐가 문제일까요?

제생각엔 i==n_list[mid]: 같을때 코딩한 부분인거 같은데

왜 저렇게 코딩하면 안 될까요??

n=int(input())
n_list=list(map(int,input().split()))
m=int(input())
m_list=list(map(int,input().split()))
n_list=sorted(n_list)

# -10 -10 2 3 6 7 10 10 10
def binary(i,n_list,start,end):
  if start>end:
    return 0
  mid=0
  cnt=0
  mid=(start+end)//2
  if i>n_list[mid]:
    return binary(i,n_list,mid+1,end)
  elif i<n_list[mid]:
    return binary(i,n_list,start,mid-1)
  elif i==n_list[mid]:
    for j in range(start,end):
      if i==n_list[j]:
        cnt+=1
      return cnt

result =[]
for i in m_list:
  start=0
  end=m-1
  result.append(binary(i,n_list,start,end))

print(result)

methe12345 2년 전 0

음.. 19줄에 range를 보시면 range(a,b)는

a, a+1, a+2, .... b-1 까지만 돌아가서 일거같습니다.

methe12345 2년 전 0

그리고 22줄에 return의 코드블럭 위치가 이상합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

10816 어떤 부분이 틀렷는지 알려주실 수 있나요 ㅠㅠ (이진탐색)

dmsqls473 2년 전 0

methe12345 2년 전 0

methe12345 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말