inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

탐색 & 시뮬레이션 카테고리의 스도쿠문제에서 질문있습니다

해결된 질문

292

gg yo

작성한 질문수 4

0

코드에 관해서가 아니라 어떤식으로 구현해야될까에 대해서 궁금한게 있습니다.

스도쿠 문제는 1~9까지 모든 수가 중복되지 않게 존재한가에 대한 구현이 중점인데

저는 그걸 set을 이용해서 풀었습니다 임의의 set에다가 행과 열을 넣고

미리 지정해둔 1~9가 들어있는 set집합과 비교하는건데요. 막상 이렇게 짜고 보니까 

이렇게 풀어도 되나? 그런 느낌을 받았습니다.  왜냐하면 set에 중복을 제거하는 기능이 자동으로 들어가 있어서 입니다.

뭔가 파이썬기능을 이용해 꼼수를 쓴거같은 느낌을 받았습니다.

이런식으로 짜도 괜찮은걸까요? 

실력 상승측면 혹은 실제 코딩테스트에서 점수를 낮게준다던지 하는 그런점이 있을까요?

python 코테 준비 같이 해요!

답변 1

0

김태원

안녕하세요^^

set의 특징을 이용한 아주 좋은 코드입니다. 잘하셨습니다.

조금 조언을 드리자면 tmp를 만들지 말고 그냥 if len(Stmp) != 9:

로 판별하면 더 좋을 것 같습니다.

0

gg yo

오 그렇네요 감사합니다 :D

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

0

76

2

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

0

77

3

문제가 어디있나요?

0

63

2

변수 or 함수명

0

61

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

125

2

제 코드 좀 봐주세요

0

147

1

예외가 존재할 가능성?

0

96

1

3번이 안풀립니다

0

92

0

5번 틀림

0

113

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