inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Giới thiệu về giải bài toán bằng thuật toán Python (chuẩn bị cho bài kiểm tra viết mã)

9. Mã cải tiến từ điển Anigram

개선된 코드에서 질문

239

qwer42479617

16 câu hỏi đã được viết

2

안녕하세요 수업 잘 듣고 있습니다

개선된 코드에서 질문있습니다.

<개선된 코드>

import sys

#sys.stdin=open("in1.txt", "r")

a=input()

b=input()

sH=dict()

for x in a:

    sH[x]=sH.get(x, 0)+1

for x in b:

    sH[x]=sH.get(x, 0)-1

for x in a:

    if(sH.get(x)>0):

        print("NO")

        break;

else:

    print("YES")

if(sH.get(x)>0):

-> 이부분에서, 왜 Sh.get(x)!=0으로 안쓰시고 >0 으로 쓰신건지 궁금합니다. 답을 낼때 차이가 

없는 것은 알겠는데, 혹시 (!=)을 사용하면 시간이 오래걸리는 그런 문제가 있는건지

궁금해서 여쭤봅니다.

코테 준비 같이 해요! python

Câu trả lời 3

1

codingcamp

안녕하세요^^

문제에서 보면 "길이가 같은 두 개의 단어가 주어지면..." 이걸 생각하시고 위 질문을 다시 실제 입력예를 만들어 생각해보세요.

1번 질문은 뭔지 정확히 이해가 잘 안되서 실제 입력예를 만들어서 생각해 보시고 그래도 이해가 가지 않으면 그 입력예(두 단어)를 저에게 보여주시면 답해드리겠습니다.

2번 질문 같은 경우 A단어에 없고 B단어에 있는 경우는 길이가 같은 두 단어기 때문에 A에 있는 어떤 문자는 0이 되지 않고 분명 양수로 존재하고 있겠죠.

제가 보기에는 두 질문 모두 문제의 전제조건인 입력으로 들어오는 두 단어의 길이가 같다는 사실을 놓치신게 아닌가 싶습니다.

만약 두 단어의 길이가 다르게 입력되는 문제라면 아나그램인지 비교하기 전에 두 단어의 길이를 비교해 단어의 길이가 다르면 그냥 바로 "NO"라고 하면 됩니다.

0

wlodms04112924

두 단어의 길이가 같다는 부분을 놓치고 있었습니다.

정확한 답변 감사드립니다!

0

wlodms04112924

(아나그램 개선코드)

1. 만약 A리스트에는 a가 1개, B리스트에는 b가 2개인 경우에는

마지막 for문의 SH.get(a)>0일 경우에는

해당 값이 음수인데 이걸 걸러주지 못하지 않나요?

2. 또한 마지막 for문에서 'for x in a: '로 하면,  A리스트에는 없고, B리스트에는 있는 경우는 어떻게 걸러주는 지 궁금합니다!

0

codingcamp

안녕하세요^^

그냥 그때는 그렇게 했던 것 같습니다. (!=)을 해도 아무 상관없습니다.

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

1

77

2

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

0

78

3

문제가 어디있나요?

0

65

2

변수 or 함수명

0

61

1

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

0

56

1

AA.py 책점 에러

0

57

1

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

0

111

2

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

0

110

1

아나그램 비교 코드

0

116

2

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

0

160

2

문제 링크가있나여?

0

147

2

채점기 Time Limit Exceeded 오류 문의

1

163

2

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

0

126

2

제 코드 좀 봐주세요

0

148

1

예외가 존재할 가능성?

0

97

1

3번이 안풀립니다

0

93

0

5번 틀림

0

114

0

오류원인?

0

98

0

리스트 선언

0

106

1

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

0

109

1

알고리즘

0

69

1

코딩테스트

0

92

1

DFS 순서 질문드립니다.

0

126

2

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

0

91

1