컴퓨터공학 채널 알림 알림 중 알림 취소 구독 구독 중 구독 취소 구독자 3372명 알림수신 19명 @SeworL 컴퓨터를 좋아하는 사람들의 모임 스도쿠 클리어 코드 만드신다던데 래커형 추천 0 비추천 0 댓글 6 조회수 763 작성일 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 36356363 공지 컴퓨터공학 채널 규칙 (2023-10-05 개정) SeworL 2023.10.05 1989 공지 빠르게 원하는 답변을 받기 위해 피해야 할 질문 방식 유자차 2022.07.02 3259 공지 신문고 SeworL 2023.10.07 1214 숨겨진 공지 펼치기(1개) 여기는 함수형 신봉자들 없음?? [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 1743 3 컴공식 유우머 [7] 디비네스페아르 2019.09.06 1501 1 전에 만들었던 스파게티 코드 [12] 익명_R6DYx (116.40) 2019.09.06 4297 0 자바스크립트 undefined로 어렵게 만들기 [2] asmira (175.223) 2019.09.06 720 1 근데 의외로 이런 곳에 아날로그틱한 거 좋아하는 사람은 없냐 [1] 익명_R6DYx (116.40) 2019.09.06 627 0 [컴공식 유머] 나도 하나 올려봄 [1] 익명_R6DYx (116.40) 2019.09.06 594 1 스도쿠 클리어 코드 만드신다던데 [6] 래커형 2019.09.06 764 0 내가 자바스크립트 공부할때 만들어본것들 [10] asmira (175.223) 2019.09.06 961 0 개발할때 가장 힘든건? [13] asmira (175.223) 2019.09.06 1101 2 아 자퇴마렵다 [4] 익명_PkkyB (39.7) 2019.09.06 1418 -2 이거 뭔지 앎? [4] Selfdie 2019.09.05 947 0 10년차 si코더 이야기. -장문의 헛소리- [10] 익명_uR7B4 (121.171) 2019.09.05 7122 12 [컴공식 유머] 이름까지 컴공스러운 다익스트라 센세 [31] 프로그래머 2019.09.05 4387 5 vba가 왜 stack overflow에서 선정한 무서운언어 1위인가요? [7] 익명_scYRu (182.230) 2019.09.05 1095 0 기획자가 개발언어 습득하는거에 대해서 [13] 익명_NJrOc (218.48) 2019.09.05 1123 0 개인적으로 생각하는 한국 컴공과의 근본적인 문제 [33] 휘발유쓰는전기톱 2019.09.05 4673 4 나무라이브는 서버가 어떻게 되먹었길래 [4] 익명_PAkJL (39.7) 2019.09.04 1327 3 렌파이 강좌 관련 [18] sakasaka 2019.09.03 1704 -1 난 아무래도 운이 좋은 사람인거 같음. [6] 진격의엄ㅋ 2019.09.03 1965 -3 렌파이 배워볼 사람 없냐 [8] sakasaka 2019.09.03 1619 1 정적타입언어에서 모델 클래스 선언 없이 JSON response 만들기 [4] 익명_HA0wc (221.145) 2019.09.03 772 0 하스켈 쓰는사람 있냐는 [4] 익명_jUnws (58.236) 2019.09.02 1045 0 아이폰 앱 개발용 맥? [37] Rusty 2019.09.02 9589 0 R 쓰는 사람 있냐는 [11] 익명_kgKef (94.139) 2019.09.02 1827 -1 일본에서 프로그래머로 일하고있다 궁금한거 있음 물어봐라. [59] 익명_ (210.248) 2019.09.02 10147 2 글쓰기 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 전체 제목/내용 제목 내용 글쓴이 댓글 Keyword search form input 검색 -4 -3 -2 -1 19-09-07 12:36 +1 +2 +3