글 읽기 - 파이썬입니다 반례를 여쭙니다 고수님들..

wjsrlwns1351 2년 전 0

시간초과 각인 코드지만 예제는 올바르게 답이나오고 그룹을 최소화 하기위해서 딕셔너리또한 사용했습니다..

제가 문제를 잘못 이해했나요?

import sys
input = sys.stdin.readline
list_word = [] 
list_word_dict ={}
t= int(input())
for _ in range(t):
    word = input()
    list_a = sorted(list(map(str,word)))
    list_word.append("".join(list_a))
for i in list_word:
    if i not in list_word_dict : 
        list_word_dict[i] = 1 
    else:
        list_word_dict[i] += 1 
output = 0 
for k,v in list_word_dict.items():
    if v >=2 :
        output += 1 
print(output)

lvvvy 2년 전 0

list_word_dict에서 단어가 한번만 등장해도 세줘야 하기 때문에 17번째 줄에 조건을 1이상으로 해주셔야 됩니다.

wjsrlwns1351 2년 전 0

아 2개이상의 그룹을 가지고 있는 사람만 세주는게 아니였나요 ... 독해력이 이거 ;;

awos 2년 전 0

wjsrlwns1351 2개 이상의 그룹은 모르겠는데 예제 입력 2에서 a a가 들어왔을 경우 그룹은 1이지 않나요??

입력으로 a, b 가 들어왔을 경우 그룹은 총 2개로 보여집니다.

그래서 딕셔너리 필요없이 문자열이 들어왔을때

해당 문자열을 정렬하여 해당 문자열이 리스트에 있는지 없는지 확인해주어

없으면 리스트에 추가하여 마지막에 리스트의 길이를 출력해주면 되는걸로 알고 있어요.

http://boj.kr/c71cc180e82a4044...

wjsrlwns1351 2년 전 1

아 제말은 그룹이라함은 특정 2개이상이 짝지어져있는 상태가 그룹이아닌가 하는게 제 의문이였습니다.

lvvy님의 의견처럼 1로 바꾸어서 풀렸습니다. 죄송합니다 제가 해결됨으로 바꾸지 않았네요 ..

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

문제

문제

출처

ICPC

파이썬입니다 반례를 여쭙니다 고수님들..

wjsrlwns1351 2년 전 0

lvvvy 2년 전 0

wjsrlwns1351 2년 전 0

awos 2년 전 0

wjsrlwns1351 2개 이상의 그룹은 모르겠는데 예제 입력 2에서 a a가 들어왔을 경우 그룹은 1이지 않나요??

wjsrlwns1351 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말