글 읽기 - [파이썬]반례를 찾지 못하고 있습니다. 맞왜틀 반복중입니다.

baechu259 1년 전 0

"해시맵으로 풀면 빠르다!" 라고 해서 비슷한 거 만들어서 풀어보려고 했습니다.

예제나 반례들 넣어보면 잘 나오는 것 같은데 뭐가 문제일까요?

고수님들의 답변 기다립니다!

답변 뿐만 아니라 코드 진행에 대한 모든 피드백 주시면 너무 감사하겠습니다.

import sys
## input = sys.stdin.readline // 아나콘다로 돌리면서 오류나서 잠시 빼두었습니다.

k = int(input())
arr = []
for i in range (200001):   ##-100000 부터 100000까지 200001개의 숫자에 대해서 리스트를 만들었습니다.
    arr.append([])

for i in range (k):
    x, y = input().split()
    arr[int(y)+100000].append(x)   ## y값 번째에 있는 리스트에 x 값을 넣었습니다.

for i in range (200001):
    if len(arr[i]) > 0:
        ooo = sorted(arr[i])      ## y값이 같을 때 x 값도 정렬해 주었습니다.
        for j in range (len(arr[i])):
            print(int(ooo[j]), i-100000)

hych0502 1년 전 1

반례 드립니다.

입력:
2
10 0
2 0
출력:
10 0
2 0
정답:
2 0 
10 0

baechu259 1년 전 0

아! 항상 질문하고 보면 아는 건데 틀린 기분이네요..

노력부족이겠지요, 더 열심히 하겠습니다.

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

문제

문제

출처

ICPC

[파이썬]반례를 찾지 못하고 있습니다. 맞왜틀 반복중입니다.

baechu259 1년 전 0

hych0502 1년 전 1

baechu259 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말