글 읽기 - 이왜틀....?

jkungjk117 1년 전 1

제 내속에서 코드를 아무리 돌려봐도 정답인데 틀린 이유를 모르겠습니다 ㅜㅜ

질문들에서 여러가지 반례를 읽어보고 해봤지만 저에겐 문제가 없네요..

무엇이 문제일까요?

"""
입력 예제가
n
a b
라고 가정할 때 
a를 기준으로 정렬하는데 이때 a값이 같으면 b값을 기준으로 정렬한다.
즉 a값이 같은 얘들끼리 추가적으로 정렬을 해주면 된다.
단 key를 정렬할 때 key에 0이 있을 경우 마지막으로 보내준다.
a값을 정렬한 뒤 각 a값을 키로 가진 b값들을 가져와 정렬하고 순서대로 출력한다.
"""
import sys
dic = {}
input = sys.stdin.readline
for i in range(int(input())):
    a,b = map(int, input().split())
    if dic.get(a):
        dic[a].append(b)
    else:
        dic[a] = [b]

sk = sorted(dic.keys())
if 0 in sk:
    sk.remove(0)
    sk.append(0)
for i in sk:
    for j in sorted(dic[i]):
        print(i,j)

chldn323 1년 전 1

반례입니다.

2
0 0
1 1

slah007 1년 전 1

y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬해야 합니다.

jkungjk117 1년 전 2

제가 11650번(좌표 정렬하기) 문제를 풀고 "와 이정도면 다음것도 할만 하겠는데?"라며 자만하면서 하다가 틀린거였네요....힝

도움을 주셔서 감사합니다!!

jkungjk117 1년 전 0

다행이 다시 풀었습니당

"""
n
x y
라고 할 때 y값을 key로 x값을 value로 잡는다.
key값들을 가져와 정렬한 후 그 키 값에 해당하는 value들을 가져와 순서대로 출력한다.
"""
import sys
dic = {}
input = sys.stdin.readline
for i in range(int(input())):
    a,b = map(int, input().split())
    if dic.get(b):
        dic[b].append(a)
    else:
        dic[b] = [a]
for i in sorted(dic.keys()):
    for j in sorted(dic[i]):
        print(j,i)

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

문제

문제

출처

ICPC

이왜틀....?

jkungjk117 1년 전 1

chldn323 1년 전 1

slah007 1년 전 1

jkungjk117 1년 전 2

jkungjk117 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말