글 읽기 - 틀린 이유를 찾기가 힘드네요 ㅜㅡㅜ

chcg305 2년 전 0

d에서 가진 후보들별로 b에서 이진탐색으로 찾고

찾을 때마다 횟수까지 표기해서 마지막에 리스트에 숫자 갯수 까지 잘 넣었는데

list의 원소를 공백을 두고 출력할 때 마지막 칸에 공백이 들어가서 그런가

계속 틀렸다고 나오네요. 잘못된 부분을 지적해 주실 수 있을까요??

+추가)

1 1 1

1 1

출력: 3 3

까다로운 반례라던데 무사히 결과 나옵니다. 다른 부분에서 문제가 있는것 같습니다 ㅜㅡㅜ

import sys
a=int(sys.stdin.readline().rstrip())
b=list(map(int,sys.stdin.readline().rstrip().split()))
c=int(sys.stdin.readline().rstrip())
d=list(map(int,sys.stdin.readline().rstrip().split()))


def batman(b,target) :
    start=0
    end =len(b)-1
    while(start <= end ) :
        midindex = (start+end) // 2
        indexval=b[midindex]
        
        if indexval == target :
            return midindex
        
        elif indexval < target :
            start = midindex +1
            
        elif indexval > target :
            end = midindex - 1
    return -1        

b.sort()
c=b
m=[]

g=b[:]
for k in d :
    n=0

    while batman(g,k) != -1 :
        z=batman(g,k)
        n+=1
        del g[z]
    g=c    
    m.append(n)


for u in range(len(m)) :
    if u == len(m)-1 :
        print(m[u])
    else :
        print(m[u],end=" ")

bluejoyq 2년 전 0

똑같은 수 여러 개를 찾을 경우 2개까지만 정상으로 나옵니다.

입력 :

정답:

5 5 5 5

현재 출력:

5 5 0 0

chcg305 2년 전 0

리스트에서 요소 하나가 지우면 그게 다시 반복문 돌때는 회복이 되어야지 다시 지우던가 해야하는데

이게 리스트에서 요소 하나가 지워지면 영원히 지워져서 말씀하신 문제가 발생하는것 같습니다.

뒤에 00을 채울 방법이 있을까요?

chcg305 2년 전 0

이거 여러번 고민해봐도 왜 두 개까지만 되는건지 모르겠네요 어떻ㄱ ㅔ해야 하나요?

bluejoyq 2년 전 0

m에 결과를 담으시는 것 같은데 m을 dictionary 타입으로 두시고

찾고자 하는 결과를 key로 설정해 결과를 담는데, 해당 key에 value가 존재할 경우에는 넘어가는 식으로 해서

중복을 줄이고, 최종적으로 출력을 따로 하시면 될 것 같습니다.

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

문제

문제

출처

ICPC

틀린 이유를 찾기가 힘드네요 ㅜㅡㅜ

chcg305 2년 전 0

bluejoyq 2년 전 0

chcg305 2년 전 0

chcg305 2년 전 0

bluejoyq 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말