컴퓨터공학 채널 알림 알림 중 알림 취소 구독 구독 중 구독 취소 구독자 3410명 알림수신 18명 @SeworL 컴퓨터를 좋아하는 사람들의 모임 스도쿠 클리어 코드 만드신다던데 래커형 추천 0 비추천 0 댓글 6 조회수 684 작성일 2019-09-06 06:36:08 https://arca.live/b/programmers/746285 제가 만들겠다고 하면어이,그 앞은 지옥이다라고 하실것같은데 추천! 0 ( 0) 비추! 0 ( 0) 공유 댓글 글쓰기 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 27824070 공지 컴퓨터공학 채널 규칙 (2023-10-05 개정) SeworL 2023.10.05 831 공지 빠르게 원하는 답변을 받기 위해 피해야 할 질문 방식 유자차 2022.07.02 2170 공지 신문고 SeworL 2023.10.07 237 숨겨진 공지 펼치기(1개) 프로그래밍 패러다임 변하는거 재밌지않냐 [4] 익명_PAkJL (175.223) 2019.09.08 1161 -2 근데 확실히 프로그래밍 언어는 프로그래머의 입장을 생각해야 하는게 [6] Priestess 2019.09.07 1140 -2 자바스크립트만 잘하면 연봉 5천 이상이라는게 실화인가요? [16] 익명_PAkJL (121.157) 2019.09.07 3223 -3 글쓰기, 댓글쓰기 권한 임시로 로그인한 사용자로 올립니다. [3] 수능시험 2019.09.07 505 0 여기는 함수형 신봉자들 없음?? [6] 익명_EqIbq (175.208) 2019.09.07 891 -1 렌파이 1강 [15] sakasaka 2019.09.06 4152 10 이산수학과 자료구조가 어떤 큰 관련이 있나요? [8] 익명_5dCAU (112.151) 2019.09.06 1559 1 (유머?)Java 프로그래머 괴롭히기 [8] asmira (175.223) 2019.09.06 2208 0 OOP가 쓰레기인 이유 [10] 익명_PAkJL (175.223) 2019.09.06 2323 -5 [정보] 자주 실수하는 컴퓨터 단위 [2] 프로그래머 2019.09.06 1671 3 컴공식 유우머 [7] 디비네스페아르 2019.09.06 1443 1 전에 만들었던 스파게티 코드 [12] 익명_R6DYx (116.40) 2019.09.06 4080 0 자바스크립트 undefined로 어렵게 만들기 [2] asmira (175.223) 2019.09.06 640 1 근데 의외로 이런 곳에 아날로그틱한 거 좋아하는 사람은 없냐 [1] 익명_R6DYx (116.40) 2019.09.06 560 0 [컴공식 유머] 나도 하나 올려봄 [1] 익명_R6DYx (116.40) 2019.09.06 532 1 스도쿠 클리어 코드 만드신다던데 [6] 래커형 2019.09.06 685 0 내가 자바스크립트 공부할때 만들어본것들 [10] asmira (175.223) 2019.09.06 896 0 개발할때 가장 힘든건? [13] asmira (175.223) 2019.09.06 1025 2 아 자퇴마렵다 [4] 익명_PkkyB (39.7) 2019.09.06 1345 -2 이거 뭔지 앎? [4] Selfdie 2019.09.05 867 0 10년차 si코더 이야기. -장문의 헛소리- [10] 익명_uR7B4 (121.171) 2019.09.05 6823 12 [컴공식 유머] 이름까지 컴공스러운 다익스트라 센세 [31] 프로그래머 2019.09.05 4230 5 vba가 왜 stack overflow에서 선정한 무서운언어 1위인가요? [7] 익명_scYRu (182.230) 2019.09.05 1020 0 기획자가 개발언어 습득하는거에 대해서 [13] 익명_NJrOc (218.48) 2019.09.05 1048 0 개인적으로 생각하는 한국 컴공과의 근본적인 문제 [33] 휘발유쓰는전기톱 2019.09.05 4499 4 나무라이브는 서버가 어떻게 되먹었길래 [4] 익명_PAkJL (39.7) 2019.09.04 1250 3 렌파이 강좌 관련 [18] sakasaka 2019.09.03 1629 -1 난 아무래도 운이 좋은 사람인거 같음. [6] 진격의엄ㅋ 2019.09.03 1891 -3 렌파이 배워볼 사람 없냐 [8] sakasaka 2019.09.03 1560 1 정적타입언어에서 모델 클래스 선언 없이 JSON response 만들기 [4] 익명_HA0wc (221.145) 2019.09.03 715 0 글쓰기 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 전체 제목/내용 제목 내용 글쓴이 댓글 Keyword search form input 검색 -4 -3 -2 -1 19-09-08 01:21 +1 +2 +3