컴퓨터공학 채널 알림 알림 중 알림 취소 구독 구독 중 구독 취소 구독자 3394명 알림수신 19명 @SeworL 컴퓨터를 좋아하는 사람들의 모임 스도쿠 클리어 코드 만드신다던데 래커형 추천 0 비추천 0 댓글 6 조회수 731 작성일 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 31335124 공지 컴퓨터공학 채널 규칙 (2023-10-05 개정) SeworL 2023.10.05 1493 공지 빠르게 원하는 답변을 받기 위해 피해야 할 질문 방식 유자차 2022.07.02 2807 공지 신문고 SeworL 2023.10.07 823 숨겨진 공지 펼치기(1개) 6488 MDP, RL 이 시발 4Flat 2024.06.15 26 0 6487 질문/조언 컴퓨터 구조 서적 고민중인데 추천좀해주십쇼 ㅇㅇ (223.39) 2024.06.15 25 0 6486 하청 업체 떄문에 열받는둥... [1] 기모찌74 2024.06.15 40 0 6485 질문/조언 장문)진로에 대한 고민과 계획세우는 것에 도움을 부탁드립니다. [12] TS병약미소녀 2024.06.14 87 0 6484 질문/조언 비주얼스튜디오 재설치도 해봤는데 해결이 안돼요 [1] 아즈사의우유공장 2024.06.12 63 0 6483 IDE는 정말 착한거였어 [4] 솔싹추출물 2024.06.11 81 0 6482 유니티랑 C처음 배우는데 골아프다 [4] 나유탄 2024.06.10 111 0 6481 속보) 사실 나는 인공지능이었다 [1] KasperskyTrade 2024.06.08 90 0 6480 질문/조언 Selenium 써서 일종의 글쓰기 봇같은걸 만들고 있는데, 궁금한 점 [2] 히마리휠체어무기한압수 2024.06.08 88 0 6479 질문/조언 여러분 정말 죄송하지만 질문에 답해주실분있으신가요? [3] Hekeke 2024.06.05 144 0 6478 질문/조언 선생님들 한빛 미디어 책은 어떻게 보시나요?? [3] 유야뮤야 2024.06.02 140 0 6477 컴공와서 쓰는 주저리 [2] K_Slight 2024.05.30 493 10 6476 질문/조언 형아들 저어 아카 크롤링하려고 하는데 그 잇잔 [11] ㅎㄱㄱㄱ 2024.05.29 207 0 6475 벌레캠프가 뭐임? KasperskyTrade 2024.05.27 103 0 6474 IT 일하면서 느낀건데 [2] ㅇㅇ 2024.05.26 473 5 6473 모든 인연이 좋게 끝나진 않는다 [1] KasperskyTrade 2024.05.22 200 2 6472 질문/조언 (질문) 파일 삭제시 경고창이나 비밀번호를 입력하게 만드려면 어떻게 해야 할까요? [5] 에카리스 2024.05.21 151 0 6471 질문/조언 Ai 공부를 위해 그와 관련이 있는 함수형 코딩을 배우려 하는데 [4] 유야뮤야 2024.05.20 145 0 6470 amd gpu는 진짜 드라이버가 버러지 같음 [5] MATA_ 2024.05.16 237 1 6469 개 씨발 더러운 C++ 코루틴 ㅇㅇ (221.163) 2024.05.16 210 0 6468 뭐지 myjet100707 2024.05.12 155 0 6467 질문/조언 프리나스 네트워크 설정 질문입니다 [1] 항공모함 2024.05.12 101 0 6466 질문/조언 백준 단계별로 풀어보기 이거는 자료구조,알고리즘 이런거임? [2] YamadaAnna 2024.05.10 264 0 6465 맥북프로 갖고싶다 [5] KasperskyTrade 2024.05.08 183 0 6464 역시 코딩은 픽셀느낌 폰트로 해야 제맛인듯 [4] KasperskyTrade 2024.05.07 344 0 6463 2024년 메타버스 개발자 경진대회 참가팀 모집 ㅇㅇ (175.214) 2024.05.07 188 0 6462 나 개발자 커리어 쌓는건 포기해야 할까 [6] KasperskyTrade 2024.05.05 436 0 6461 에휴 2024년이 되서 쓸만한 디스켓 프로그램이 하나 없다니 [9] 섹스 2024.05.02 274 3 글쓰기 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 전체 제목/내용 제목 내용 글쓴이 댓글 Keyword search form input 검색 1 2 3 4 5 6 7 8 9 10 시간으로 바로가기 사용하고 계신 브라우저가 시간대 설정을 지원하지 않으므로 GMT 시간대가 적용됩니다.