스도쿠 클리어 코드 만드신다던데 - 컴퓨터공학 채널

컴퓨터공학 채널

알림 알림 중 알림 취소

구독자 3413명 알림수신 18명 @SeworL

컴퓨터를 좋아하는 사람들의 모임

스도쿠 클리어 코드 만드신다던데

추천 0 비추천 0 댓글 6 조회수 683 작성일 2019-09-06 06:36:08

https://arca.live/b/programmers/746285

제가 만들겠다고 하면

어이,그 앞은 지옥이다

라고 하실것같은데

댓글 글쓰기

asmira (175.223)

2019-09-06 06:37:21 삭제 수정 답글

환영합니다 힘내세요!(악마가)

펼쳐보기▼

휘발유쓰는전기톱

2019-09-06 06:48:42 답글

*수정됨

스도쿠같은 수학적 연산의 클리어 코드를 "완성"할 (수학적)기반 지식이 부족한데 하려고 하니까 파탄이 나는 겁니다. 상정해야 하는건 어디까지나 "타인이 만든 완성품을 올바르게 모사할 수 있는 자신"입니다.

펼쳐보기▼

프로그래머

2019-09-06 06:59:50 답글

스도쿠 하니까 생각나는게 얼마전에 스도쿠는 NP-complete 문제인가에 대해서 검색해보다가
NP-complete의 정의가 애초에 yes or no만 출력하는 결정문제에 국한하는 것이고
스도쿠는 오직 하나의 해만을 가지는 것을 스도쿠라고 부르기 때문에
엄밀하게 따지면 스도쿠의 결정문제 버전은 항상 답이 yes인 P 문제라는 재밌는 글을 봤습니다...

펼쳐보기▼

asmira (175.223)

2019-09-06 07:01:49 삭제 수정 답글

오호라.. 네모네모 로직도 그럼 같은 의미의 p문제가 되겠네요.

펼쳐보기▼

프로그래머

2019-09-06 07:03:06 답글

네. 결정문제 버전은 그렇죠.
다만 결정문제 조건을 뺀 NP-hard 문제가 있어서
결정문제가 아닌 버전은 그쪽에 포함되는걸로 알고 있습니다.

펼쳐보기▼

asmira (175.223)

2019-09-06 07:04:09 삭제 수정 답글

단순 결과 해가 하나냐로 나눌문제는 아닌가보네요. Np hard는 처음 듣는지라 한번 찾아봐야겠습니다

펼쳐보기▼

전체글 개념글

최근 최근 방문 채널

최근 방문 채널

전체 공지사항 질문/조언 읽을거리

번호 제목

작성자 작성일 조회수 추천

공지 아카라이브 모바일 앱 이용 안내(iOS/Android)

*ㅎㅎ 2020.08.18 27741891

공지 컴퓨터공학 채널 규칙 (2023-10-05 개정)

SeworL 2023.10.05 807

공지 빠르게 원하는 답변을 받기 위해 피해야 할 질문 방식

유자차 2022.07.02 2152

공지 신문고

SeworL 2023.10.07 220

숨겨진 공지 펼치기(1개)

6248 학교에서 베릴로그HDL 배우네 [1]

일상성욕욕 2023.09.12 114 0

6247 요즘 테스트에 대해 공부하는데 생각보다 깊이가 깊노

마치산 2023.09.12 89 0

6246 읽을거리 디씨 익명 고닉 만드는 법 [1]

ㅇㅇ 2023.09.11 610 -3

6245 질문/조언 노트북 액정이 나간거같은데 [2]

ㅇㅇ (119.202) 2023.09.11 86 0

6244 질문/조언 크롬 이게 맞냐??? [6]

괴담동아리는신이야 2023.09.10 221 0

6243 EcMenu로 컨텍스트 메뉴 편집하다가 반디집 컨텍스트를 지워버렸습니다. [1]

ㅇㅇ (182.226) 2023.09.10 44 0

6242 질문/조언 이거 컴퓨터에 문제 생긴거아니죠?? [2]

흡꽁 2023.09.09 131 1

6241 질문/조언 Genian 삭제 관련해서 [2]

ddd 2023.09.08 89 1

6240 여기 컴공 농담 던져도 뎀?? [8]

Tearinger 2023.09.08 301 2

6239 퍼징 공부하려다 시작부터 벽을 느꼈다 [3]

NKPO 2023.09.06 141 0

6238 질문/조언 왜 이런 게 뜰까요? [3]

Rila_Estancia 2023.09.05 146 0

6237 멀웨어는 포맷하면 사라지나요? [3]

ㅇㅇ (221.146) 2023.09.04 121 0

6236 난 네떡엔지니어 천직이다 [1]

야스마스터 2023.09.04 689 6

6235 질문/조언 크롬에서 뭔가 다운로드되면 [4]

영호 2023.09.03 161 0

6234 질문/조언 CCNA 공부 넘 어렵다

고든빠루맨 2023.09.03 77 0

6233 읽을거리 RIS모델의 복잡계를 통한 시각화 [1]

솩솩 2023.09.03 145 2

6232 질문/조언 인터넷 오류 도움 부탁드려요 [2]

Sakhang 2023.09.03 81 0

6231 질문/조언 갤워치나 애플워치로 gps 받아와서 메모 적고 핸드폰에 저장하는 앱 만들고 싶은데 파이썬만으로 가능할까.... [10]

솩솩 2023.09.01 102 0

6230 나는 c++ 거의 모른고 파이선만 할줄알음 [4]

솩솩 2023.08.31 220 0

6229 질문/조언 안녕하십니까? 고졸군필모쏠장애인입니다. [7]

고등프로딸잡이 2023.08.31 237 1

6228 이 두 함수는 정확히 같은 기능을 한대.. [8]

ㅇㅇ 2023.08.31 201 1

6227 질문/조언 만리 rtx4070ti led 질문

미카엘 2023.08.31 83 0

6226 시즌 375번째 앞날걱정 [1]

ㅇㅇ (121.124) 2023.08.31 67 1

6225 읽을거리 비전공자에게 추천하는개발자이직과정

조선대전자과가즈아 2023.08.30 297 -3

6224 이 원숭이새끼들아 [4]

솩솩 2023.08.29 696 15

6223 질문/조언 rtx 3090 슈프림x 수율 좀 봐줄 수 있나?

이왜진 2023.08.29 79 0

6222 질문/조언 pin 사용 불가 도와주세요 ㅠㅠ [3]

ㅇㅇ (58.29) 2023.08.29 154 0

6221 Oracle VirtualBox VM 먹통이네

SweetHomeAlabama 2023.08.29 50 -1

6220 질문/조언 이사하고 나서 인터넷이 넘 느려졌는데

스테츠킨 2023.08.28 61 0

6219 질문/조언 바이오스 업데이트 후 검은 화면

유마 2023.08.28 56 0

전체글 개념글