inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

8. 단어찾기(해쉬)

선생님 이 문제에 제약조건이 더 필요하다고 생각합니다.

270

phillnfeel

작성한 질문수 6

0

안녕하세요 선생님 강의 정말 유익하게 잘 배우고 있습니다. 감사합니다. 문제를 풀면서 시원한느낌이 안들어서 질문드립니다.

input5 같은경우는 good이 2번 주어지고 good이 두번쓰입니다.

input예시

4

good

good

good

big

good

good

big처럼

그렇다면 good이 3번 주어지고 good이 두번 쓰였다면, 쓰지 않은 단어는 good이 됩니다. 이런경우는 영상 풀이로는 해결이 안됩니다.

아니면 문제 설명에 같은 단어가 2번 적혀있으면 2번써야한다던지,  같은 단어면 중복해서 들어가도 된다던지 이러한 제약조건이 있어야 정확한 문제가 될것같네요..

test case에 따라 답이 맞을수도 있고 틀릴수도 있는 여지가 있어보입니다

이부분은 문제의 해석이 모호한거 같다는 느낌이 들어 질문을 남깁니다.

python 코테 준비 같이 해요!

답변 3

1

김태원

안녕하세요^^

영상을 업로드 하는 것보다 in5.txt 케이스를 단어가 중복되지 않도록 수정하도록 하겠습니다. 

문제 의미상 입력데이터를 바꾸는게 맞는것 같습니다.

1

김태원

안녕하세요^^

알려주셔서 감사합니다. 정답코드를 아래와 같이 수정하겠습니다. 

영상도 곧 다시 찍어 업로드 하겠습니다. 감사합니다.

import sys
#sys.stdin=open("input.txt", "r")
n=int(input())
p=dict()
for i in range(n):
    word=input()
    p[word]=p.get(word, 0)+1
for i in range(n-1):
    word=input()
    p[word]=p.get(word, 0)-1
for key, val in p.items():
    if val==1:
        print(key)
        break

0

phillnfeel

네 제가 도움이 되어서 뿌듯하네요 ㅎㅎ

0

pku928

안녕하세요, 선생님

다름이 아니라 올려주신 코드에서 정답에는 영향이 없을것 같지만 두번째 for문에서는 
p.get(word, 0) -1 보다  p[word] 가 더 정확할거 같습니다.

이미 있는 단어만 불러올테니 None이 나올리 없을거 같습니다.

감사합니다.

0

김태원

네. 감사합니다. 적용하겠습니다.

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

0

76

2

스택에서 ')'을 만나는 경우

0

77

3

문제가 어디있나요?

0

63

2

변수 or 함수명

0

60

1

침몰하는 타이타닉 문제 질문입니다

0

53

1

AA.py 책점 에러

0

57

1

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.

0

111

2

5.동전분배하기 문제 밑에코드도 정답이될까요?

0

108

1

아나그램 비교 코드

0

115

2

AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.

0

159

2

문제 링크가있나여?

0

147

2

채점기 Time Limit Exceeded 오류 문의

1

162

2

동적계획법은 사용하는 문제

0

124

2

제 코드 좀 봐주세요

0

147

1

예외가 존재할 가능성?

0

96

1

3번이 안풀립니다

0

92

0

5번 틀림

0

112

0

오류원인?

0

97

0

리스트 선언

0

106

1

침몰하는 타이타닉(그리디) 문제 질문

0

109

1

알고리즘

0

65

1

코딩테스트

0

88

1

DFS 순서 질문드립니다.

0

120

2

left, right를 사용한 풀이법에 대한 질문입니다

0

88

1