Updates

phnml1 · Sep 28, 2024 · 2b3d0c8 · 2b3d0c8
1 parent 3c9d030
commit 2b3d0c8
Show file tree

Hide file tree

Showing 55 changed files with 31 additions and 31 deletions.
diff --git a/404.html b/404.html
@@ -1 +1 @@
-<!DOCTYPE html><html lang="en"><head><meta charSet="utf-8"/><meta name="viewport" content="width=device-width"/><title>404: This page could not be found</title><meta name="next-head-count" content="3"/><link rel="preload" href="/_next/static/css/9c2cc9245ec80007.css" as="style" crossorigin=""/><link rel="stylesheet" href="/_next/static/css/9c2cc9245ec80007.css" crossorigin="" data-n-g=""/><noscript data-n-css=""></noscript><script defer="" crossorigin="" nomodule="" src="/_next/static/chunks/polyfills-c67a75d1b6f99dc8.js"></script><script src="/_next/static/chunks/webpack-5b3d08c41a2bb2b6.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/framework-66d32731bdd20e83.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/main-aa55ffd08992d156.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/pages/_app-e287481ee6e74633.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/pages/_error-ee5b5fb91d29d86f.js" defer="" crossorigin=""></script><script src="/_next/static/PCKbejutXHDLqsB6qZjt_/_buildManifest.js" defer="" crossorigin=""></script><script src="/_next/static/PCKbejutXHDLqsB6qZjt_/_ssgManifest.js" defer="" crossorigin=""></script></head><body><div id="__next"><script>!function(){try{var d=document.documentElement,c=d.classList;c.remove('light','dark');var e=localStorage.getItem('theme');if('system'===e||(!e&&true)){var t='(prefers-color-scheme: dark)',m=window.matchMedia(t);if(m.media!==t||m.matches){d.style.colorScheme = 'dark';c.add('dark')}else{d.style.colorScheme = 'light';c.add('light')}}else if(e){c.add(e|| '')}if(e==='light'||e==='dark')d.style.colorScheme=e}catch(e){}}()</script><div style="font-family:system-ui,&quot;Segoe UI&quot;,Roboto,Helvetica,Arial,sans-serif,&quot;Apple Color Emoji&quot;,&quot;Segoe UI Emoji&quot;;height:100vh;text-align:center;display:flex;flex-direction:column;align-items:center;justify-content:center"><div style="line-height:48px"><style>body{color:#000;background:#fff;margin:0}.next-error-h1{border-right:1px solid rgba(0,0,0,.3)}@media (prefers-color-scheme:dark){body{color:#fff;background:#000}.next-error-h1{border-right:1px solid rgba(255,255,255,.3)}}</style><h1 class="next-error-h1" style="display:inline-block;margin:0 20px 0 0;padding-right:23px;font-size:24px;font-weight:500;vertical-align:top">404</h1><div style="display:inline-block"><h2 style="font-size:14px;font-weight:400;line-height:28px">This page could not be found<!-- -->.</h2></div></div></div></div><script id="__NEXT_DATA__" type="application/json" crossorigin="">{"props":{"pageProps":{"statusCode":404}},"page":"/_error","query":{},"buildId":"PCKbejutXHDLqsB6qZjt_","nextExport":true,"isFallback":false,"gip":true,"scriptLoader":[]}</script></body></html>
+<!DOCTYPE html><html lang="en"><head><meta charSet="utf-8"/><meta name="viewport" content="width=device-width"/><title>404: This page could not be found</title><meta name="next-head-count" content="3"/><link rel="preload" href="/_next/static/css/9c2cc9245ec80007.css" as="style" crossorigin=""/><link rel="stylesheet" href="/_next/static/css/9c2cc9245ec80007.css" crossorigin="" data-n-g=""/><noscript data-n-css=""></noscript><script defer="" crossorigin="" nomodule="" src="/_next/static/chunks/polyfills-c67a75d1b6f99dc8.js"></script><script src="/_next/static/chunks/webpack-5b3d08c41a2bb2b6.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/framework-66d32731bdd20e83.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/main-aa55ffd08992d156.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/pages/_app-e287481ee6e74633.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/pages/_error-ee5b5fb91d29d86f.js" defer="" crossorigin=""></script><script src="/_next/static/at4MBMeAknp2EHehu7FL1/_buildManifest.js" defer="" crossorigin=""></script><script src="/_next/static/at4MBMeAknp2EHehu7FL1/_ssgManifest.js" defer="" crossorigin=""></script></head><body><div id="__next"><script>!function(){try{var d=document.documentElement,c=d.classList;c.remove('light','dark');var e=localStorage.getItem('theme');if('system'===e||(!e&&true)){var t='(prefers-color-scheme: dark)',m=window.matchMedia(t);if(m.media!==t||m.matches){d.style.colorScheme = 'dark';c.add('dark')}else{d.style.colorScheme = 'light';c.add('light')}}else if(e){c.add(e|| '')}if(e==='light'||e==='dark')d.style.colorScheme=e}catch(e){}}()</script><div style="font-family:system-ui,&quot;Segoe UI&quot;,Roboto,Helvetica,Arial,sans-serif,&quot;Apple Color Emoji&quot;,&quot;Segoe UI Emoji&quot;;height:100vh;text-align:center;display:flex;flex-direction:column;align-items:center;justify-content:center"><div style="line-height:48px"><style>body{color:#000;background:#fff;margin:0}.next-error-h1{border-right:1px solid rgba(0,0,0,.3)}@media (prefers-color-scheme:dark){body{color:#fff;background:#000}.next-error-h1{border-right:1px solid rgba(255,255,255,.3)}}</style><h1 class="next-error-h1" style="display:inline-block;margin:0 20px 0 0;padding-right:23px;font-size:24px;font-weight:500;vertical-align:top">404</h1><div style="display:inline-block"><h2 style="font-size:14px;font-weight:400;line-height:28px">This page could not be found<!-- -->.</h2></div></div></div></div><script id="__NEXT_DATA__" type="application/json" crossorigin="">{"props":{"pageProps":{"statusCode":404}},"page":"/_error","query":{},"buildId":"at4MBMeAknp2EHehu7FL1","nextExport":true,"isFallback":false,"gip":true,"scriptLoader":[]}</script></body></html>
diff --git a/_next/data/PCKbejutXHDLqsB6qZjt_/posts/tag/Algorithm.json b/_next/data/PCKbejutXHDLqsB6qZjt_/posts/tag/Algorithm.json
diff --git a/_next/data/PCKbejutXHDLqsB6qZjt_/posts/tag/all.json b/_next/data/PCKbejutXHDLqsB6qZjt_/posts/tag/all.json
diff --git a/_next/data/PCKbejutXHDLqsB6qZjt_/posts/tag/백준.json b/_next/data/PCKbejutXHDLqsB6qZjt_/posts/tag/백준.json
diff --git a/_next/data/PCKbejutXHDLqsB6qZjt_/posts/tag/프로그래머스.json b/_next/data/PCKbejutXHDLqsB6qZjt_/posts/tag/프로그래머스.json
diff --git a/_next/data/PCKbejutXHDLqsB6qZjt_/index.json → _next/data/at4MBMeAknp2EHehu7FL1/index.json b/_next/data/PCKbejutXHDLqsB6qZjt_/index.json → _next/data/at4MBMeAknp2EHehu7FL1/index.json
diff --git a/...CKbejutXHDLqsB6qZjt_/posts/Algorithm.json → ...t4MBMeAknp2EHehu7FL1/posts/Algorithm.json b/...CKbejutXHDLqsB6qZjt_/posts/Algorithm.json → ...t4MBMeAknp2EHehu7FL1/posts/Algorithm.json
diff --git a/...t_/posts/Algorithm/[백준 gold 5] 빌런 호석.json → ...L1/posts/Algorithm/[백준 gold 5] 빌런 호석.json b/...t_/posts/Algorithm/[백준 gold 5] 빌런 호석.json → ...L1/posts/Algorithm/[백준 gold 5] 빌런 호석.json
diff --git a/...t_/posts/Algorithm/[프로그래머스lv3]아이템 줍기.json → ...L1/posts/Algorithm/[프로그래머스lv3]아이템 줍기.json b/...t_/posts/Algorithm/[프로그래머스lv3]아이템 줍기.json → ...L1/posts/Algorithm/[프로그래머스lv3]아이템 줍기.json
diff --git a/..._/posts/Algorithm/[프로그래머스lv3]징검다리건너기.json → ...1/posts/Algorithm/[프로그래머스lv3]징검다리건너기.json b/..._/posts/Algorithm/[프로그래머스lv3]징검다리건너기.json → ...1/posts/Algorithm/[프로그래머스lv3]징검다리건너기.json
diff --git a/...KbejutXHDLqsB6qZjt_/posts/Javascript.json → ...4MBMeAknp2EHehu7FL1/posts/Javascript.json b/...KbejutXHDLqsB6qZjt_/posts/Javascript.json → ...4MBMeAknp2EHehu7FL1/posts/Javascript.json
diff --git a/...osts/Javascript/javascriptdeepdive09.json → ...osts/Javascript/javascriptdeepdive09.json b/...osts/Javascript/javascriptdeepdive09.json → ...osts/Javascript/javascriptdeepdive09.json
diff --git a/...osts/Javascript/javascriptdeepdive10.json → ...osts/Javascript/javascriptdeepdive10.json b/...osts/Javascript/javascriptdeepdive10.json → ...osts/Javascript/javascriptdeepdive10.json
diff --git a/...osts/Javascript/javascriptdeepdive11.json → ...osts/Javascript/javascriptdeepdive11.json b/...osts/Javascript/javascriptdeepdive11.json → ...osts/Javascript/javascriptdeepdive11.json
diff --git a/...ta/PCKbejutXHDLqsB6qZjt_/posts/React.json → ...ta/at4MBMeAknp2EHehu7FL1/posts/React.json b/...ta/PCKbejutXHDLqsB6qZjt_/posts/React.json → ...ta/at4MBMeAknp2EHehu7FL1/posts/React.json
diff --git a/...data/PCKbejutXHDLqsB6qZjt_/posts/all.json → ...data/at4MBMeAknp2EHehu7FL1/posts/all.json b/...data/PCKbejutXHDLqsB6qZjt_/posts/all.json → ...data/at4MBMeAknp2EHehu7FL1/posts/all.json
diff --git a/...a/PCKbejutXHDLqsB6qZjt_/posts/search.json → ...a/at4MBMeAknp2EHehu7FL1/posts/search.json b/...a/PCKbejutXHDLqsB6qZjt_/posts/search.json → ...a/at4MBMeAknp2EHehu7FL1/posts/search.json
diff --git a/_next/data/at4MBMeAknp2EHehu7FL1/posts/tag/Algorithm.json b/_next/data/at4MBMeAknp2EHehu7FL1/posts/tag/Algorithm.json
diff --git a/...CKbejutXHDLqsB6qZjt_/posts/tag/Dummy.json → ...t4MBMeAknp2EHehu7FL1/posts/tag/Dummy.json b/...CKbejutXHDLqsB6qZjt_/posts/tag/Dummy.json → ...t4MBMeAknp2EHehu7FL1/posts/tag/Dummy.json
diff --git a/...utXHDLqsB6qZjt_/posts/tag/JavaScript.json → ...eAknp2EHehu7FL1/posts/tag/JavaScript.json b/...utXHDLqsB6qZjt_/posts/tag/JavaScript.json → ...eAknp2EHehu7FL1/posts/tag/JavaScript.json
diff --git a/_next/data/at4MBMeAknp2EHehu7FL1/posts/tag/all.json b/_next/data/at4MBMeAknp2EHehu7FL1/posts/tag/all.json
diff --git a/.../PCKbejutXHDLqsB6qZjt_/posts/tag/bfs.json → .../at4MBMeAknp2EHehu7FL1/posts/tag/bfs.json b/.../PCKbejutXHDLqsB6qZjt_/posts/tag/bfs.json → .../at4MBMeAknp2EHehu7FL1/posts/tag/bfs.json
diff --git a/.../PCKbejutXHDLqsB6qZjt_/posts/tag/dfs.json → .../at4MBMeAknp2EHehu7FL1/posts/tag/dfs.json b/.../PCKbejutXHDLqsB6qZjt_/posts/tag/dfs.json → .../at4MBMeAknp2EHehu7FL1/posts/tag/dfs.json
diff --git a/...PCKbejutXHDLqsB6qZjt_/posts/tag/gold.json → ...at4MBMeAknp2EHehu7FL1/posts/tag/gold.json b/...PCKbejutXHDLqsB6qZjt_/posts/tag/gold.json → ...at4MBMeAknp2EHehu7FL1/posts/tag/gold.json
diff --git a/.../PCKbejutXHDLqsB6qZjt_/posts/tag/lv3.json → .../at4MBMeAknp2EHehu7FL1/posts/tag/lv3.json b/.../PCKbejutXHDLqsB6qZjt_/posts/tag/lv3.json → .../at4MBMeAknp2EHehu7FL1/posts/tag/lv3.json
diff --git a/_next/data/at4MBMeAknp2EHehu7FL1/posts/tag/백준.json b/_next/data/at4MBMeAknp2EHehu7FL1/posts/tag/백준.json
@@ -0,0 +1 @@
+{"pageProps":{"tags":["Algorithm","백준","gold","dfs","프로그래머스","lv3","bfs","이분탐색","JavaScript","Dummy"],"currentTag":"백준","posts":[{"slug":"posts/Algorithm/[백준 gold 5] 빌런 호석","title":"[백준 gold 5] 빌런 호석","date":"2024-08-09T17:05:24.000Z","image":"index.png","summary":"dfs을 활용한 프로그래머스 [level 3] 징검다리 건너기 문제 풀이 입니다.","tags":["Algorithm","백준","gold","dfs"],"content":"# [gold 3] 빌런 호석\r\n\r\n## 문제 설명\r\n\r\n치르보기 빌딩은 11층부터 NN층까지 이용이 가능한 엘리베이터가 있다. 엘리베이터의 층수를 보여주는 디스플레이에는 KK  자리의 수가 보인다. 수는 00으로 시작할 수도 있다. 00부터 99까지의 각 숫자가 디스플레이에 보이는 방식은 아래와 같다. 각 숫자는 7개의 표시등 중의 일부에 불이 들어오면서 표현된다.\r\n\r\n![](1.png)\r\n\r\n예를 들어 K=4K=4인 경우에 16801680층과 501501층은 아래와 같이 보인다.\r\n\r\n![](2.png)\r\n\r\n\r\n\r\n빌런 호석은 치르보기 빌딩의 엘리베이터 디스플레이의 LED 중에서 최소 11개, 최대 PP개를 반전시킬 계획을 세우고 있다. 반전이란 켜진 부분은 끄고, 꺼진 부분은 켜는 것을 의미한다. 예를 들어 숫자 11을 22로 바꾸려면 총 5개의 LED를 반전시켜야 한다. 또한 반전 이후에 디스플레이에 올바른 수가 보여지면서 11  이상 NN  이하가 되도록 바꿔서 사람들을 헷갈리게 할 예정이다. 치르보기를 사랑하는 모임의 회원인 당신은 호석 빌런의 행동을 미리 파악해서 혼쭐을 내주고자 한다. 현재 엘리베이터가 실제로는 XX층에 멈춰있을 때, 호석이가 반전시킬 LED를 고를 수 있는 경우의 수를 계산해보자.\r\n\r\n### 입력\r\n\r\n N,K,P,XN,K,P,X  가 공백으로 구분되어 첫째 줄에 주어진다.\r\n\r\n### 출력\r\n\r\n호석 빌런이 엘리베이터 LED를 올바르게 반전시킬 수 있는 경우의 수를 계산해보자.\r\n\r\n## 접근 방법\r\n\r\n숫자에 따른 LED를 먼저 구현하기 위해, \r\n\r\n그림과 같이, 각 LED의 위치에 번호를 매겨, 배열안에 그 번호가 있으면 불이 켜져있는 것으로, 없다면 불이 꺼져 있는 것으로 표현하였다.\r\n<img src=\"3.png\" alt=\"이미지 설명\" width=\"200\" height=\"300\" />\r\n\r\n\r\n그림처럼 0을 표현하면 3번자리를 제외한 모든 번호가 켜져있으므로, `[0,1,2,4,5,6]`으로 표현 할 수 있다.\r\n\r\n각 번호를 이와 같이 바꾸어 numbers 배열에 저장하면, 이와 같다.\r\n```python\r\nnumbers  = [[0,1,2,4,5,6],[2,5],[0,2,3,4,6],[0,2,3,5,6],[1,2,3,5],[0,1,3,5,6],[0,1,3,4,5,6],[0,2,5],[0,1,2,3,4,5,6],[0,1,2,3,5,6]];\r\n```\r\n이후 만일 현재 번호와 비교할 번호의 LED를 비교하기 위해 서로의 차집합을 더해서 두 번호가 서로를 비교했을 때, 가지고 있는 혹은 없는 번호의 개수를 구한다.\r\n```python\r\ncur_count  =  len(list(cur.difference(compare))) +  len(list(compare.difference(cur)));\r\n```\r\n이와 같은 방식으로 반전시킬 LED의 개수를 구하고, dfs를 활용하여 x의 모든 자릿수를 순회하여 p보다 작거나 같게 LED를 반전하면서, n보다 번호가 작거나 같다면 result를 1 증가 시킨다.\r\n\r\n전체코드는 다음과 같다.\r\n```python\r\nimport sys;\r\ninput = sys.stdin.readline;\r\n\r\nn,k,p,x = map(int, input().split());\r\nresult = 0;\r\nnumbers = [[0,1,2,4,5,6],[2,5],[0,2,3,4,6],[0,2,3,5,6],[1,2,3,5],[0,1,3,5,6],[0,1,3,4,5,6],[0,2,5],[0,1,2,3,4,5,6],[0,1,2,3,5,6]];\r\n\r\nx = list(str(x));\r\nif len(x) != k:\r\n\t# k 보다 자릿수 x가 자릿수가 작다면 작은 만큼 앞에 0을 채워주어야 한다.\r\n    for _ in range(k-len(x)):\r\n        x.insert(0,'0');\r\n        \r\ndef dfs(index,count,st):\r\n    global result;\r\n    if count>p:\r\n        return;\r\n    if index == k:\r\n        if 0<count<=p and 0<int(st)<=n:\r\n            result += 1;\r\n        return;\r\n    cur = set(numbers[int(x[index])]);\r\n    for i in range(len(numbers)):\r\n        compare = set(numbers[i]);\r\n        cur_count = len(list(cur.difference(compare))) + len(list(compare.difference(cur)));\r\n        if count + cur_count <=p:\r\n            dfs(index+1,count + cur_count,st + str(i));\r\ndfs(0,0,'');\r\nprint(result);\r\n```\r\n\r\n## 느낀 점\r\n사실 이 문제와 관련하여 다른 풀이도 많이 찾아보았고, 더욱 시간이 적게 걸리는 풀이도 많았어서 시간 초과는 나지 않았지만 다소 비효율적인 풀이였다는 생각이 들었다.\r\n\r\n또한 제한 사항중 `또한 반전 이후에 디스플레이에 올바른 수가 보여지면서 1 이상 N 이하가 되도록 바꿔서 사람들을 헷갈리게 할 예정이다.`를 못봐서 계속 `0<=int(st)<=n`로 조건을 설정해놓고 헤맸었다.  문제의 조건을 유심히 보는 습관을 들여야 함을 다시한번 느낀다."}]},"__N_SSG":true}
diff --git a/...PCKbejutXHDLqsB6qZjt_/posts/tag/이분탐색.json → ...at4MBMeAknp2EHehu7FL1/posts/tag/이분탐색.json b/...PCKbejutXHDLqsB6qZjt_/posts/tag/이분탐색.json → ...at4MBMeAknp2EHehu7FL1/posts/tag/이분탐색.json
diff --git a/_next/data/at4MBMeAknp2EHehu7FL1/posts/tag/프로그래머스.json b/_next/data/at4MBMeAknp2EHehu7FL1/posts/tag/프로그래머스.json
diff --git a/...c/PCKbejutXHDLqsB6qZjt_/_buildManifest.js → ...c/at4MBMeAknp2EHehu7FL1/_buildManifest.js b/...c/PCKbejutXHDLqsB6qZjt_/_buildManifest.js → ...c/at4MBMeAknp2EHehu7FL1/_buildManifest.js
diff --git a/...tic/PCKbejutXHDLqsB6qZjt_/_ssgManifest.js → ...tic/at4MBMeAknp2EHehu7FL1/_ssgManifest.js b/...tic/PCKbejutXHDLqsB6qZjt_/_ssgManifest.js → ...tic/at4MBMeAknp2EHehu7FL1/_ssgManifest.js
diff --git a/_next/static/chunks/393-039147b2430c99aa.js → _next/static/chunks/393-7217afb82985f4a5.js b/_next/static/chunks/393-039147b2430c99aa.js → _next/static/chunks/393-7217afb82985f4a5.js
Original file line number	Diff line number	Diff line change
		@@ -1 +1 @@
		<!DOCTYPE html><html lang="en"><head><meta charSet="utf-8"/><meta name="viewport" content="width=device-width"/><title>404: This page could not be found</title><meta name="next-head-count" content="3"/><link rel="preload" href="/_next/static/css/9c2cc9245ec80007.css" as="style" crossorigin=""/><link rel="stylesheet" href="/_next/static/css/9c2cc9245ec80007.css" crossorigin="" data-n-g=""/><noscript data-n-css=""></noscript><script defer="" crossorigin="" nomodule="" src="/_next/static/chunks/polyfills-c67a75d1b6f99dc8.js"></script><script src="/_next/static/chunks/webpack-5b3d08c41a2bb2b6.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/framework-66d32731bdd20e83.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/main-aa55ffd08992d156.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/pages/_app-e287481ee6e74633.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/pages/_error-ee5b5fb91d29d86f.js" defer="" crossorigin=""></script><script src="/_next/static/PCKbejutXHDLqsB6qZjt_/_buildManifest.js" defer="" crossorigin=""></script><script src="/_next/static/PCKbejutXHDLqsB6qZjt_/_ssgManifest.js" defer="" crossorigin=""></script></head><body><div id="__next"><script>!function(){try{var d=document.documentElement,c=d.classList;c.remove('light','dark');var e=localStorage.getItem('theme');if('system'===e\|\|(!e&&true)){var t='(prefers-color-scheme: dark)',m=window.matchMedia(t);if(m.media!==t\|\|m.matches){d.style.colorScheme = 'dark';c.add('dark')}else{d.style.colorScheme = 'light';c.add('light')}}else if(e){c.add(e\|\| '')}if(e==='light'\|\|e==='dark')d.style.colorScheme=e}catch(e){}}()</script><div style="font-family:system-ui,"Segoe UI",Roboto,Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji";height:100vh;text-align:center;display:flex;flex-direction:column;align-items:center;justify-content:center"><div style="line-height:48px"><style>body{color:#000;background:#fff;margin:0}.next-error-h1{border-right:1px solid rgba(0,0,0,.3)}@media (prefers-color-scheme:dark){body{color:#fff;background:#000}.next-error-h1{border-right:1px solid rgba(255,255,255,.3)}}</style><h1 class="next-error-h1" style="display:inline-block;margin:0 20px 0 0;padding-right:23px;font-size:24px;font-weight:500;vertical-align:top">404</h1><div style="display:inline-block"><h2 style="font-size:14px;font-weight:400;line-height:28px">This page could not be found<!-- -->.</h2></div></div></div></div><script id="__NEXT_DATA__" type="application/json" crossorigin="">{"props":{"pageProps":{"statusCode":404}},"page":"/_error","query":{},"buildId":"PCKbejutXHDLqsB6qZjt_","nextExport":true,"isFallback":false,"gip":true,"scriptLoader":[]}</script></body></html>
		<!DOCTYPE html><html lang="en"><head><meta charSet="utf-8"/><meta name="viewport" content="width=device-width"/><title>404: This page could not be found</title><meta name="next-head-count" content="3"/><link rel="preload" href="/_next/static/css/9c2cc9245ec80007.css" as="style" crossorigin=""/><link rel="stylesheet" href="/_next/static/css/9c2cc9245ec80007.css" crossorigin="" data-n-g=""/><noscript data-n-css=""></noscript><script defer="" crossorigin="" nomodule="" src="/_next/static/chunks/polyfills-c67a75d1b6f99dc8.js"></script><script src="/_next/static/chunks/webpack-5b3d08c41a2bb2b6.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/framework-66d32731bdd20e83.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/main-aa55ffd08992d156.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/pages/_app-e287481ee6e74633.js" defer="" crossorigin=""></script><script src="/_next/static/chunks/pages/_error-ee5b5fb91d29d86f.js" defer="" crossorigin=""></script><script src="/_next/static/at4MBMeAknp2EHehu7FL1/_buildManifest.js" defer="" crossorigin=""></script><script src="/_next/static/at4MBMeAknp2EHehu7FL1/_ssgManifest.js" defer="" crossorigin=""></script></head><body><div id="__next"><script>!function(){try{var d=document.documentElement,c=d.classList;c.remove('light','dark');var e=localStorage.getItem('theme');if('system'===e\|\|(!e&&true)){var t='(prefers-color-scheme: dark)',m=window.matchMedia(t);if(m.media!==t\|\|m.matches){d.style.colorScheme = 'dark';c.add('dark')}else{d.style.colorScheme = 'light';c.add('light')}}else if(e){c.add(e\|\| '')}if(e==='light'\|\|e==='dark')d.style.colorScheme=e}catch(e){}}()</script><div style="font-family:system-ui,"Segoe UI",Roboto,Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji";height:100vh;text-align:center;display:flex;flex-direction:column;align-items:center;justify-content:center"><div style="line-height:48px"><style>body{color:#000;background:#fff;margin:0}.next-error-h1{border-right:1px solid rgba(0,0,0,.3)}@media (prefers-color-scheme:dark){body{color:#fff;background:#000}.next-error-h1{border-right:1px solid rgba(255,255,255,.3)}}</style><h1 class="next-error-h1" style="display:inline-block;margin:0 20px 0 0;padding-right:23px;font-size:24px;font-weight:500;vertical-align:top">404</h1><div style="display:inline-block"><h2 style="font-size:14px;font-weight:400;line-height:28px">This page could not be found<!-- -->.</h2></div></div></div></div><script id="__NEXT_DATA__" type="application/json" crossorigin="">{"props":{"pageProps":{"statusCode":404}},"page":"/_error","query":{},"buildId":"at4MBMeAknp2EHehu7FL1","nextExport":true,"isFallback":false,"gip":true,"scriptLoader":[]}</script></body></html>
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1 @@
		{"pageProps":{"tags":["Algorithm","백준","gold","dfs","프로그래머스","lv3","bfs","이분탐색","JavaScript","Dummy"],"currentTag":"백준","posts":[{"slug":"posts/Algorithm/[백준 gold 5] 빌런 호석","title":"[백준 gold 5] 빌런 호석","date":"2024-08-09T17:05:24.000Z","image":"index.png","summary":"dfs을 활용한 프로그래머스 [level 3] 징검다리 건너기 문제 풀이 입니다.","tags":["Algorithm","백준","gold","dfs"],"content":"# [gold 3] 빌런 호석\r\n\r\n## 문제 설명\r\n\r\n치르보기 빌딩은 11층부터 NN층까지 이용이 가능한 엘리베이터가 있다. 엘리베이터의 층수를 보여주는 디스플레이에는 KK 자리의 수가 보인다. 수는 00으로 시작할 수도 있다. 00부터 99까지의 각 숫자가 디스플레이에 보이는 방식은 아래와 같다. 각 숫자는 7개의 표시등 중의 일부에 불이 들어오면서 표현된다.\r\n\r\n![](1.png)\r\n\r\n예를 들어 K=4K=4인 경우에 16801680층과 501501층은 아래와 같이 보인다.\r\n\r\n![](2.png)\r\n\r\n\r\n\r\n빌런 호석은 치르보기 빌딩의 엘리베이터 디스플레이의 LED 중에서 최소 11개, 최대 PP개를 반전시킬 계획을 세우고 있다. 반전이란 켜진 부분은 끄고, 꺼진 부분은 켜는 것을 의미한다. 예를 들어 숫자 11을 22로 바꾸려면 총 5개의 LED를 반전시켜야 한다. 또한 반전 이후에 디스플레이에 올바른 수가 보여지면서 11 이상 NN 이하가 되도록 바꿔서 사람들을 헷갈리게 할 예정이다. 치르보기를 사랑하는 모임의 회원인 당신은 호석 빌런의 행동을 미리 파악해서 혼쭐을 내주고자 한다. 현재 엘리베이터가 실제로는 XX층에 멈춰있을 때, 호석이가 반전시킬 LED를 고를 수 있는 경우의 수를 계산해보자.\r\n\r\n### 입력\r\n\r\n N,K,P,XN,K,P,X 가 공백으로 구분되어 첫째 줄에 주어진다.\r\n\r\n### 출력\r\n\r\n호석 빌런이 엘리베이터 LED를 올바르게 반전시킬 수 있는 경우의 수를 계산해보자.\r\n\r\n## 접근 방법\r\n\r\n숫자에 따른 LED를 먼저 구현하기 위해, \r\n\r\n그림과 같이, 각 LED의 위치에 번호를 매겨, 배열안에 그 번호가 있으면 불이 켜져있는 것으로, 없다면 불이 꺼져 있는 것으로 표현하였다.\r\n<img src=\"3.png\" alt=\"이미지 설명\" width=\"200\" height=\"300\" />\r\n\r\n\r\n그림처럼 0을 표현하면 3번자리를 제외한 모든 번호가 켜져있으므로, `[0,1,2,4,5,6]`으로 표현 할 수 있다.\r\n\r\n각 번호를 이와 같이 바꾸어 numbers 배열에 저장하면, 이와 같다.\r\n```python\r\nnumbers = [[0,1,2,4,5,6],[2,5],[0,2,3,4,6],[0,2,3,5,6],[1,2,3,5],[0,1,3,5,6],[0,1,3,4,5,6],[0,2,5],[0,1,2,3,4,5,6],[0,1,2,3,5,6]];\r\n```\r\n이후 만일 현재 번호와 비교할 번호의 LED를 비교하기 위해 서로의 차집합을 더해서 두 번호가 서로를 비교했을 때, 가지고 있는 혹은 없는 번호의 개수를 구한다.\r\n```python\r\ncur_count = len(list(cur.difference(compare))) + len(list(compare.difference(cur)));\r\n```\r\n이와 같은 방식으로 반전시킬 LED의 개수를 구하고, dfs를 활용하여 x의 모든 자릿수를 순회하여 p보다 작거나 같게 LED를 반전하면서, n보다 번호가 작거나 같다면 result를 1 증가 시킨다.\r\n\r\n전체코드는 다음과 같다.\r\n```python\r\nimport sys;\r\ninput = sys.stdin.readline;\r\n\r\nn,k,p,x = map(int, input().split());\r\nresult = 0;\r\nnumbers = [[0,1,2,4,5,6],[2,5],[0,2,3,4,6],[0,2,3,5,6],[1,2,3,5],[0,1,3,5,6],[0,1,3,4,5,6],[0,2,5],[0,1,2,3,4,5,6],[0,1,2,3,5,6]];\r\n\r\nx = list(str(x));\r\nif len(x) != k:\r\n\t# k 보다 자릿수 x가 자릿수가 작다면 작은 만큼 앞에 0을 채워주어야 한다.\r\n for _ in range(k-len(x)):\r\n x.insert(0,'0');\r\n \r\ndef dfs(index,count,st):\r\n global result;\r\n if count>p:\r\n return;\r\n if index == k:\r\n if 0<count<=p and 0<int(st)<=n:\r\n result += 1;\r\n return;\r\n cur = set(numbers[int(x[index])]);\r\n for i in range(len(numbers)):\r\n compare = set(numbers[i]);\r\n cur_count = len(list(cur.difference(compare))) + len(list(compare.difference(cur)));\r\n if count + cur_count <=p:\r\n dfs(index+1,count + cur_count,st + str(i));\r\ndfs(0,0,'');\r\nprint(result);\r\n```\r\n\r\n## 느낀 점\r\n사실 이 문제와 관련하여 다른 풀이도 많이 찾아보았고, 더욱 시간이 적게 걸리는 풀이도 많았어서 시간 초과는 나지 않았지만 다소 비효율적인 풀이였다는 생각이 들었다.\r\n\r\n또한 제한 사항중 `또한 반전 이후에 디스플레이에 올바른 수가 보여지면서 1 이상 N 이하가 되도록 바꿔서 사람들을 헷갈리게 할 예정이다.`를 못봐서 계속 `0<=int(st)<=n`로 조건을 설정해놓고 헤맸었다. 문제의 조건을 유심히 보는 습관을 들여야 함을 다시한번 느낀다."}]},"__N_SSG":true}