컴퓨터공학 채널 알림 알림 중 알림 취소 구독 구독 중 구독 취소 구독자 3370명 알림수신 19명 @SeworL 컴퓨터를 좋아하는 사람들의 모임 스도쿠 클리어 코드 만드신다던데 래커형 추천 0 비추천 0 댓글 6 조회수 762 작성일 2019-09-06 06:36:08 https://arca.live/b/programmers/746285 제가 만들겠다고 하면어이,그 앞은 지옥이다라고 하실것같은데 추천! 0 ( 0) 비추! 0 ( 0) 공유 댓글 [6] 글쓰기 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는 처음 듣는지라 한번 찾아봐야겠습니다 펼쳐보기▼ 새로운 댓글이 달렸습니다! 댓글 작성 음성댓글 아카콘 업로드 중 0초 해당 브라우저에서는 오디오 플레이어를 지원하지 않습니다. 녹음 중지 삭제 업로드 작성 글쓰기 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 최근 최근 방문 채널 최근 방문 채널 모두 삭제 전체 공지사항 질문/조언 읽을거리 번호 제목 작성자 작성일 조회수 추천 공지 아카라이브 모바일 앱 이용 안내(iOS/Android) *ㅎㅎ 2020.08.18 36334445 공지 컴퓨터공학 채널 규칙 (2023-10-05 개정) SeworL 2023.10.05 1987 공지 빠르게 원하는 답변을 받기 위해 피해야 할 질문 방식 유자차 2022.07.02 3256 공지 신문고 SeworL 2023.10.07 1213 숨겨진 공지 펼치기(1개) 컴공 유학중 스펙을 어케 쌓나요 [6] 익명_hVFts (76.87) 2019.09.09 838 1 [정보] 안드로이드 앱 개발 온라인 강의 디비네스페아르 2019.09.09 517 1 내 친구가 알려준 sbs 학원 [1] 제주특별자치국 2019.09.09 470 0 간단한 질문에 간단한 답을 얻고 싶은 마음은 알겠지만... [3] jb 2019.09.09 777 0 면접시 냈던 문제 - 자바 에디션 [47] 디비네스페아르 2019.09.09 1202 0 여기 혹시 graphics.h 써본분 계신가요 [1] Aplace 2019.09.09 529 0 유니티나 언리얼엔진 등등 게임개발자 이씀? [6] 호두 (175.223) 2019.09.09 594 0 컴공은 학벌필요없냐? [23] 익명_DPDbR (128.61) 2019.09.08 5406 -3 ㅓ어 슈발 조돼따 [10] 익명_CtMBm (112.151) 2019.09.08 1280 -3 [뉴비] C언어 처음 배우는 학생인데 질문 있습니다. [16] 익명_6Mj3s (118.34) 2019.09.08 1805 1 이거 누구냐 [6] 누군지알만한사람 (119.204) 2019.09.08 1047 0 파이썬 멀티메서드 [1] 익명_6QIED (121.175) 2019.09.08 724 0 함슬라믹 파이썬 [3] 익명_6QIED (121.175) 2019.09.08 775 0 프로그래머 괴롭히는 방법 중에 [5] 익명_R6DYx (116.40) 2019.09.08 1436 1 프로그래밍 패러다임 변하는거 재밌지않냐 [4] 익명_PAkJL (175.223) 2019.09.08 1218 -2 근데 확실히 프로그래밍 언어는 프로그래머의 입장을 생각해야 하는게 [6] Priestess 2019.09.07 1218 -2 자바스크립트만 잘하면 연봉 5천 이상이라는게 실화인가요? [16] 익명_PAkJL (121.157) 2019.09.07 3353 -3 글쓰기, 댓글쓰기 권한 임시로 로그인한 사용자로 올립니다. [3] 수능시험 2019.09.07 580 0 여기는 함수형 신봉자들 없음?? [6] 익명_EqIbq (175.208) 2019.09.07 972 -1 렌파이 1강 [15] sakasaka 2019.09.06 4342 10 이산수학과 자료구조가 어떤 큰 관련이 있나요? [8] 익명_5dCAU (112.151) 2019.09.06 1634 1 (유머?)Java 프로그래머 괴롭히기 [8] asmira (175.223) 2019.09.06 2278 0 OOP가 쓰레기인 이유 [10] 익명_PAkJL (175.223) 2019.09.06 2418 -5 [정보] 자주 실수하는 컴퓨터 단위 [2] 프로그래머 2019.09.06 1741 3 컴공식 유우머 [7] 디비네스페아르 2019.09.06 1501 1 전에 만들었던 스파게티 코드 [12] 익명_R6DYx (116.40) 2019.09.06 4297 0 자바스크립트 undefined로 어렵게 만들기 [2] asmira (175.223) 2019.09.06 719 1 근데 의외로 이런 곳에 아날로그틱한 거 좋아하는 사람은 없냐 [1] 익명_R6DYx (116.40) 2019.09.06 627 0 [컴공식 유머] 나도 하나 올려봄 [1] 익명_R6DYx (116.40) 2019.09.06 593 1 스도쿠 클리어 코드 만드신다던데 [6] 래커형 2019.09.06 763 0 글쓰기 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 전체 제목/내용 제목 내용 글쓴이 댓글 Keyword search form input 검색 -4 -3 -2 -1 19-09-09 09:29 +1 +2 +3