글 읽기 - 100%에서 런타임에러(Index error)가 뜹니다..

idefkilla 2년 전 0

이유를 찾아주시면 감사하겠습니다ㅠㅠ

from random import *
import sys
import math
input = sys.stdin.readline

N, M = map(int, input().split())
A = []
B = []
for _ in range(N):
    str = input().strip()
    A.append(str)

for _ in range(M):
    str = input().strip()
    B.append(str)

def partition(A, p, r):
    x = randint(p, r)
    A[x], A[r] = A[r], A[x]
    i = p-1
    for j in range(p, r):
        if A[j] < A[r]:
            i += 1
            A[i], A[j] = A[j], A[i]
    A[i+1], A[r] = A[r], A[i+1]
    return i+1

def stringsort(A, p, r):
    if p < r:
        q = partition(A, p, r)
        stringsort(A, p, q-1)
        stringsort(A, q+1, r)

stringsort(A, 0, N-1)
stringsort(B, 0, N-1)
u = 0
v = 0
C = []
while u < N and v < M:
    if A[u] > B[v]:
        v += 1
    elif A[u] < B[v]:
        u += 1
    else:
        C.append(A[u])
        u += 1
        v += 1

print(len(C))
for k in C:
    print(k)

azaraks 2년 전 0

35번째 줄

그냥 sort 썼으면 안 헷갈렸을거고, 직접 구현 연습용이면 내장 sort와 같이 주어진 iterable 크기를 직접 확인하게 했어야 했겠네요.

파이썬 계속 쓰실거면 set도 써보세요.

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

문제

문제

출처

ICPC

100%에서 런타임에러(Index error)가 뜹니다..

idefkilla 2년 전 0

azaraks 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말