Skip to content

Commit

Permalink
Automated deployment: Mon Jan 22 22:09:46 UTC 2024 9e6a6a1
Browse files Browse the repository at this point in the history
  • Loading branch information
suu3 committed Jan 22, 2024
1 parent 701c8ad commit a4bde2a
Show file tree
Hide file tree
Showing 38 changed files with 540 additions and 87 deletions.
4 changes: 2 additions & 2 deletions 404.html

Large diffs are not rendered by default.

4 changes: 2 additions & 2 deletions 404/index.html

Large diffs are not rendered by default.

4 changes: 2 additions & 2 deletions Algorithm/[C++ 백준 17928] 오큰수/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -137,10 +137,10 @@ <h3 id="통과-코드" style="position:relative;"><a href="#%ED%86%B5%EA%B3%BC-%
<p>수열의 오른쪽부터 체크하면서 스택의 맨 위 원소가 수열보다 크면 출력하고, 작으면 제거하고, 스택이 비었으면 오큰수가 없으므로 -1을 출력한다.</p>
<p>오른쪽에 있는 애들 중, 자기자신보다 크면서 가장 왼쪽에 있는 애를 찾는 문제이기 때문에
오른쪽 -> 왼쪽으로 가면서 자기자신보다 작은 애들은 스택에서 제거하고 다음 차례로 넘기니
매차례 스택을 복구 시켜줬던 첫번째 시도보다 시간도 줄어들고 코드도 깔끔해졌다.</p></section><hr/></article><div></div><nav class="blog-post-module--blog-post-nav--6c6d8"><ul><li></li><li><a class="blog-post-module--right-box--d9c2e" rel="next" href="/blog/Algorithm/[C++ 백준 2110] 공유기 설치"><span>다음 글 <!-- --><span></span></span>[C++/백준 2110] 공유기 설치<!-- --></a></li></ul></nav></main><footer>© <!-- -->2023<!-- -->, Built with<!-- --> <!-- --><a href="https://www.gatsbyjs.com">Gatsby</a></footer></div></div><div id="gatsby-announcer" style="position:absolute;top:0;width:1px;height:1px;padding:0;overflow:hidden;clip:rect(0, 0, 0, 0);white-space:nowrap;border:0" aria-live="assertive" aria-atomic="true"></div></div><script id="gatsby-script-loader">/*<![CDATA[*/window.pagePath="/Algorithm/[C++ 백준 17928] 오큰수";/*]]>*/</script><!-- slice-start id="_gatsby-scripts-1" -->
매차례 스택을 복구 시켜줬던 첫번째 시도보다 시간도 줄어들고 코드도 깔끔해졌다.</p></section><hr/></article><div></div><nav class="blog-post-module--blog-post-nav--6c6d8"><ul><li></li><li><a class="blog-post-module--right-box--d9c2e" rel="next" href="/blog/Algorithm/[C++ 백준 5052] 전화번호 목록"><span>다음 글 <!-- --><span></span></span>[C++/백준 5052] 전화번호 목록<!-- --></a></li></ul></nav></main><footer>© <!-- -->2024<!-- -->, Built with<!-- --> <!-- --><a href="https://www.gatsbyjs.com">Gatsby</a></footer></div></div><div id="gatsby-announcer" style="position:absolute;top:0;width:1px;height:1px;padding:0;overflow:hidden;clip:rect(0, 0, 0, 0);white-space:nowrap;border:0" aria-live="assertive" aria-atomic="true"></div></div><script id="gatsby-script-loader">/*<![CDATA[*/window.pagePath="/Algorithm/[C++ 백준 17928] 오큰수";/*]]>*/</script><!-- slice-start id="_gatsby-scripts-1" -->
<script
id="gatsby-chunk-mapping"
>
window.___chunkMapping="{\"app\":[\"/app-851f2323c81bdfc9b50c.js\"],\"component---src-pages-404-tsx\":[\"/component---src-pages-404-tsx-deb86b43928e59b99a04.js\"],\"component---src-templates-blog-post-js\":[\"/component---src-templates-blog-post-js-0a10be500ee9bb5c641c.js\"],\"component---src-templates-category-posts-js\":[\"/component---src-templates-category-posts-js-26a1813ad7285813717f.js\"],\"component---src-templates-home-tsx\":[\"/component---src-templates-home-tsx-03eefa65fbc1efcc1917.js\"]}";
</script>
<script>window.___webpackCompilationHash="3833288eb0a8b3f44971";</script><script src="/blog/webpack-runtime-25bc3ec9453bfdebf667.js" async></script><script src="/blog/app-851f2323c81bdfc9b50c.js" async></script><!-- slice-end id="_gatsby-scripts-1" --></body></html>
<script>window.___webpackCompilationHash="6612d3359beb86c01dbe";</script><script src="/blog/webpack-runtime-9fdbf183445ea1516aad.js" async></script><script src="/blog/app-851f2323c81bdfc9b50c.js" async></script><!-- slice-end id="_gatsby-scripts-1" --></body></html>
4 changes: 2 additions & 2 deletions Algorithm/[C++ 백준 2110] 공유기 설치/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -120,10 +120,10 @@
<p>공유기를 설치할 수 있는 거리를 찾았다고 그대로 끝내는 것이 아니라, 더 최적화된 답을 찾을 수 있는 가능성이 남아있으므로거리를 의미하는 mid가 커지는 방향으로, 즉, l을 늘려서 범위를 좁히는 방향으로 탐색을 더 진행한다.</p>
<p>거리를 mid 이상으로 했을 때 공유기를 최대 몇 개 설치할 수 있는지 구하는 부분이 고민이었는데,</p>
<p>1 2 4 8 9 가 있을 때 꼭 공유기를 1에 설치해야하는지에 대한 확신이 없어서 이중 for문으로 시작점을 옮겨가며 count 했더니 시간초과가 났다.</p>
<p>생각해보니 어차피 1에 공유기를 설치하는 게 1을 건너뛰고 2에 공유기를 설치하는 경우를 포함하므로 1부터 시작하는게 맞았다. for문을 하나로 바꾸고 통과했다.</p></section><hr/></article><div></div><nav class="blog-post-module--blog-post-nav--6c6d8"><ul><li><a class="blog-post-module--left-box--22ce0" rel="prev" href="/blog/Algorithm/[C++ 백준 17928] 오큰수"><span><span></span> 이전 글<!-- --></span>[C++/백준 17928] 오큰수<!-- --></a></li><li><a class="blog-post-module--right-box--d9c2e" rel="next" href="/blog/Algorithm/[C++ 백준 5052] 전화번호 목록"><span>다음 글 <!-- --><span></span></span>[C++/백준 5052] 전화번호 목록<!-- --></a></li></ul></nav></main><footer>© <!-- -->2023<!-- -->, Built with<!-- --> <!-- --><a href="https://www.gatsbyjs.com">Gatsby</a></footer></div></div><div id="gatsby-announcer" style="position:absolute;top:0;width:1px;height:1px;padding:0;overflow:hidden;clip:rect(0, 0, 0, 0);white-space:nowrap;border:0" aria-live="assertive" aria-atomic="true"></div></div><script id="gatsby-script-loader">/*<![CDATA[*/window.pagePath="/Algorithm/[C++ 백준 2110] 공유기 설치";/*]]>*/</script><!-- slice-start id="_gatsby-scripts-1" -->
<p>생각해보니 어차피 1에 공유기를 설치하는 게 1을 건너뛰고 2에 공유기를 설치하는 경우를 포함하므로 1부터 시작하는게 맞았다. for문을 하나로 바꾸고 통과했다.</p></section><hr/></article><div></div><nav class="blog-post-module--blog-post-nav--6c6d8"><ul><li><a class="blog-post-module--left-box--22ce0" rel="prev" href="/blog/Algorithm/[C++ 백준 5052] 전화번호 목록"><span><span></span> 이전 글<!-- --></span>[C++/백준 5052] 전화번호 목록<!-- --></a></li><li><a class="blog-post-module--right-box--d9c2e" rel="next" href="/blog/회고/2023년 회고록"><span>다음 글 <!-- --><span></span></span>2023년 회고록<!-- --></a></li></ul></nav></main><footer>© <!-- -->2024<!-- -->, Built with<!-- --> <!-- --><a href="https://www.gatsbyjs.com">Gatsby</a></footer></div></div><div id="gatsby-announcer" style="position:absolute;top:0;width:1px;height:1px;padding:0;overflow:hidden;clip:rect(0, 0, 0, 0);white-space:nowrap;border:0" aria-live="assertive" aria-atomic="true"></div></div><script id="gatsby-script-loader">/*<![CDATA[*/window.pagePath="/Algorithm/[C++ 백준 2110] 공유기 설치";/*]]>*/</script><!-- slice-start id="_gatsby-scripts-1" -->
<script
id="gatsby-chunk-mapping"
>
window.___chunkMapping="{\"app\":[\"/app-851f2323c81bdfc9b50c.js\"],\"component---src-pages-404-tsx\":[\"/component---src-pages-404-tsx-deb86b43928e59b99a04.js\"],\"component---src-templates-blog-post-js\":[\"/component---src-templates-blog-post-js-0a10be500ee9bb5c641c.js\"],\"component---src-templates-category-posts-js\":[\"/component---src-templates-category-posts-js-26a1813ad7285813717f.js\"],\"component---src-templates-home-tsx\":[\"/component---src-templates-home-tsx-03eefa65fbc1efcc1917.js\"]}";
</script>
<script>window.___webpackCompilationHash="3833288eb0a8b3f44971";</script><script src="/blog/webpack-runtime-25bc3ec9453bfdebf667.js" async></script><script src="/blog/app-851f2323c81bdfc9b50c.js" async></script><!-- slice-end id="_gatsby-scripts-1" --></body></html>
<script>window.___webpackCompilationHash="6612d3359beb86c01dbe";</script><script src="/blog/webpack-runtime-9fdbf183445ea1516aad.js" async></script><script src="/blog/app-851f2323c81bdfc9b50c.js" async></script><!-- slice-end id="_gatsby-scripts-1" --></body></html>
4 changes: 2 additions & 2 deletions Algorithm/[C++ 백준 5052] 전화번호 목록/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -105,10 +105,10 @@
같은 문자열 문제 중에 1141 접두사 실버2 문제가 있는데 이게 더 어려웠던 거 같다.</p>
<p>그냥 한 번 정렬해준 다음, 앞에서부터 두개씩 비교해가며
한쪽이 남은 한쪽의 접두사가 되는지 체크하는 check라는 bool 변수를 썼고,
check가 true일 때 일관성을 의미하는 변수 consistent를 false로 바꿔줬다.</p></section><hr/></article><div></div><nav class="blog-post-module--blog-post-nav--6c6d8"><ul><li><a class="blog-post-module--left-box--22ce0" rel="prev" href="/blog/Algorithm/[C++ 백준 2110] 공유기 설치"><span><span></span> 이전 글<!-- --></span>[C++/백준 2110] 공유기 설치<!-- --></a></li><li></li></ul></nav></main><footer>© <!-- -->2023<!-- -->, Built with<!-- --> <!-- --><a href="https://www.gatsbyjs.com">Gatsby</a></footer></div></div><div id="gatsby-announcer" style="position:absolute;top:0;width:1px;height:1px;padding:0;overflow:hidden;clip:rect(0, 0, 0, 0);white-space:nowrap;border:0" aria-live="assertive" aria-atomic="true"></div></div><script id="gatsby-script-loader">/*<![CDATA[*/window.pagePath="/Algorithm/[C++ 백준 5052] 전화번호 목록";/*]]>*/</script><!-- slice-start id="_gatsby-scripts-1" -->
check가 true일 때 일관성을 의미하는 변수 consistent를 false로 바꿔줬다.</p></section><hr/></article><div></div><nav class="blog-post-module--blog-post-nav--6c6d8"><ul><li><a class="blog-post-module--left-box--22ce0" rel="prev" href="/blog/Algorithm/[C++ 백준 17928] 오큰수"><span><span></span> 이전 글<!-- --></span>[C++/백준 17928] 오큰수<!-- --></a></li><li><a class="blog-post-module--right-box--d9c2e" rel="next" href="/blog/Algorithm/[C++ 백준 2110] 공유기 설치"><span>다음 글 <!-- --><span></span></span>[C++/백준 2110] 공유기 설치<!-- --></a></li></ul></nav></main><footer>© <!-- -->2024<!-- -->, Built with<!-- --> <!-- --><a href="https://www.gatsbyjs.com">Gatsby</a></footer></div></div><div id="gatsby-announcer" style="position:absolute;top:0;width:1px;height:1px;padding:0;overflow:hidden;clip:rect(0, 0, 0, 0);white-space:nowrap;border:0" aria-live="assertive" aria-atomic="true"></div></div><script id="gatsby-script-loader">/*<![CDATA[*/window.pagePath="/Algorithm/[C++ 백준 5052] 전화번호 목록";/*]]>*/</script><!-- slice-start id="_gatsby-scripts-1" -->
<script
id="gatsby-chunk-mapping"
>
window.___chunkMapping="{\"app\":[\"/app-851f2323c81bdfc9b50c.js\"],\"component---src-pages-404-tsx\":[\"/component---src-pages-404-tsx-deb86b43928e59b99a04.js\"],\"component---src-templates-blog-post-js\":[\"/component---src-templates-blog-post-js-0a10be500ee9bb5c641c.js\"],\"component---src-templates-category-posts-js\":[\"/component---src-templates-category-posts-js-26a1813ad7285813717f.js\"],\"component---src-templates-home-tsx\":[\"/component---src-templates-home-tsx-03eefa65fbc1efcc1917.js\"]}";
</script>
<script>window.___webpackCompilationHash="3833288eb0a8b3f44971";</script><script src="/blog/webpack-runtime-25bc3ec9453bfdebf667.js" async></script><script src="/blog/app-851f2323c81bdfc9b50c.js" async></script><!-- slice-end id="_gatsby-scripts-1" --></body></html>
<script>window.___webpackCompilationHash="6612d3359beb86c01dbe";</script><script src="/blog/webpack-runtime-9fdbf183445ea1516aad.js" async></script><script src="/blog/app-851f2323c81bdfc9b50c.js" async></script><!-- slice-end id="_gatsby-scripts-1" --></body></html>
Loading

0 comments on commit a4bde2a

Please sign in to comment.