๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ

    [๊ฟ€ํŒ] ํฌ๋กฌ ์‚ฌ์šฉ์‹œ ์œ ํŠœ๋ธŒ ํ”„๋ฆฌ์ง• ํ˜„์ƒ ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•

    ํฌ๋กฌ 'ํ•˜๋“œ์›จ์–ด ๊ฐ€์† ์‚ฌ์šฉ'์œผ๋กœ ํ”„๋ฆฌ์ง• ํ˜„์ƒ์ด ์ƒ๊ธฐ๋Š” ๊ฒฝ์šฐhttp://blog.naver.com/PostView.nhn?blogId=chloeagit&logNo=221240267372&parentCategoryNo=&categoryNo=34&viewDate=&isShowPopularPosts=true&from=search ๋ผ๋ฐ์˜จ ๊ทธ๋ž˜ํ”ฝ์นด๋“œ ์‚ฌ์šฉ์‹œ ํ”„๋ฆฌ์ง• ํ˜„์ƒ์ด ์ƒ๊ธฐ๋Š” ๊ฒฝ์šฐhttps://quasarzone.co.kr/bbs/board.php?bo_table=qf_hwjoin&wr_id=140547

    [LeetCode] 1108๋ฒˆ - Defanging an IP Address(IP์ฃผ์†Œ ๋ชป์“ฐ๊ฒŒ ๋งŒ๋“ค๊ธฐ)

    ๋ฌธ์ œ 1108. Defanging an IP AddressEasy1687FavoriteShareGiven a valid (IPv4) IP address, return a defanged version of that IP address.A defanged IP address replaces every period "." with "[.]". Example 1:Input: address = "1.1.1.1" Output: "1[.]1[.]1[.]1" Example 2:Input: address = "255.100.50.0" Output: "255[.]100[.]50[.]0" Constraints:The given address is a valid IPv4 address. ํ’€์ด๊ณผ์ • 1.๊ทœ์น™IPv4 ์ฃผ์†Œ์ธ ์›๋ฐฐ..

    [LeetCode] 4๋ฒˆ - Median of Two Sorted Arrays(๋‘ ์ •๋ ฌ๋œ ๋ฐฐ์—ด์˜ ์ค‘์•™๊ฐ’)

    [LeetCode] 4๋ฒˆ - Median of Two Sorted Arrays(๋‘ ์ •๋ ฌ๋œ ๋ฐฐ์—ด์˜ ์ค‘์•™๊ฐ’)

    ๋ฌธ์ œ 4. Median of Two Sorted ArraysHard4544636FavoriteShareThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 and nums2 cannot be both empty.Example 1:nums1 = [1, 3] nums2 = [2] The median is 2.0 Example 2:nums1 = [1, 2] nums2 = [3, 4] The median is (2 + 3)/2 ..

    [๋ฐฑ์ค€] 9456๋ฒˆ - ์Šคํ‹ฐ์ปค

    [๋ฐฑ์ค€] 9456๋ฒˆ - ์Šคํ‹ฐ์ปค

    ๊ทœ์น™์„ ๋„์ €ํžˆ ์•Œ์ˆ˜๊ฐ€ ์—†์–ด์„œ ํ’€์ˆ˜์—†๋‹ค๋ฉด 2์‹œ๊ฐ„ ์ด์ƒ ๋ถ™์žก๊ณ  ์žˆ์ง€ ์•Š๋Š”๊ฒŒ ํ™•์‹คํžˆ ์ข‹์€ ์Šต๊ด€ ๊ฐ™๋‹ค.ํŠนํžˆ DP๊ฐ™์€ ๊ฒฝ์šฐ๋Š” ๋” ๊ทธ๋Ÿฐ๊ฒƒ ๊ฐ™์Œ. ๋ฌธ์ œ ๋ฌธ์ œ์ƒ๊ทผ์ด์˜ ์—ฌ๋™์ƒ ์ƒ๋ƒฅ์ด๋Š” ๋ฌธ๋ฐฉ๊ตฌ์—์„œ ์Šคํ‹ฐ์ปค 2n๊ฐœ๋ฅผ ๊ตฌ๋งคํ–ˆ๋‹ค. ์Šคํ‹ฐ์ปค๋Š” ๊ทธ๋ฆผ (a)์™€ ๊ฐ™์ด 2ํ–‰ n์—ด๋กœ ๋ฐฐ์น˜๋˜์–ด ์žˆ๋‹ค. ์ƒ๋ƒฅ์ด๋Š” ์Šคํ‹ฐ์ปค๋ฅผ ์ด์šฉํ•ด ์ฑ…์ƒ์„ ๊พธ๋ฏธ๋ ค๊ณ  ํ•œ๋‹ค. ์ƒ๋ƒฅ์ด๊ฐ€ ๊ตฌ๋งคํ•œ ์Šคํ‹ฐ์ปค์˜ ํ’ˆ์งˆ์€ ๋งค์šฐ ์ข‹์ง€ ์•Š๋‹ค. ์Šคํ‹ฐ์ปค ํ•œ ์žฅ์„ ๋–ผ๋ฉด, ๊ทธ ์Šคํ‹ฐ์ปค์™€ ๋ณ€์„ ๊ณต์œ ํ•˜๋Š” ์Šคํ‹ฐ์ปค๋Š” ๋ชจ๋‘ ์ฐข์–ด์ ธ์„œ ์‚ฌ์šฉํ•  ์ˆ˜ ์—†๊ฒŒ ๋œ๋‹ค. ์ฆ‰, ๋—€ ์Šคํ‹ฐ์ปค์˜ ์™ผ์ชฝ, ์˜ค๋ฅธ์ชฝ, ์œ„, ์•„๋ž˜์— ์žˆ๋Š” ์Šคํ‹ฐ์ปค๋Š” ์‚ฌ์šฉํ•  ์ˆ˜ ์—†๊ฒŒ ๋œ๋‹ค. ๋ชจ๋“  ์Šคํ‹ฐ์ปค๋ฅผ ๋ถ™์ผ ์ˆ˜ ์—†๊ฒŒ๋œ ์ƒ๋ƒฅ์ด๋Š” ๊ฐ ์Šคํ‹ฐ์ปค์— ์ ์ˆ˜๋ฅผ ๋งค๊ธฐ๊ณ , ์ ์ˆ˜์˜ ํ•ฉ์ด ์ตœ๋Œ€๊ฐ€ ๋˜๊ฒŒ ์Šคํ‹ฐ์ปค๋ฅผ ๋–ผ์–ด๋‚ด๋ ค๊ณ  ํ•œ๋‹ค. ๋จผ์ €, ๊ทธ๋ฆผ (b)์™€ ๊ฐ™์ด ๊ฐ ์Šคํ‹ฐ์ปค์— ์ ์ˆ˜๋ฅผ ๋งค๊ฒผ..

    [๊ฐœ์ธ ๋ ˆํผ๋Ÿฐ์Šค] mathJax ๋ฌธ๋ฒ• ์‚ฌ์šฉํ• ๋•Œ๋งˆ๋‹ค ์ •๋ฆฌํ•ด๋‘๋Š” ๊ธ€

    * mathJax๋Š” ํ‹ฐ์Šคํ† ๋ฆฌ์—์„œ ์ˆ˜ํ•™์‹์„ ๊ฐ„ํŽธํ•˜๊ฒŒ ์“ธ ์ˆ˜ ์žˆ๊ฒŒ ํ•˜์ง€๋งŒ, ์Šคํฌ๋ฆฝํŠธ ๋ถ€๋ถ„์„ ์Šคํ‚จ html๋ถ€๋ถ„์— ๋„ฃ๊ณ  ๊ธ€์„ ์ž‘์„ฑํ•˜๋ฉด ๋ชจ๋ฐ”์ผ(ํ‹ฐ์Šคํ† ๋ฆฌ๋งํฌ/m)๋กœ ์ ‘์†์‹œ ๊นจ์ง€๋Š” ํ˜„์ƒ์ด ์žˆ์Šต๋‹ˆ๋‹ค. * ์ˆ˜ํ•™์‹ ์‚ฌ์šฉํ•  ๊ธ€ html์— ์ง์ ‘ ์Šคํฌ๋ฆฝํŠธ ๋ถ€๋ถ„์„ ๋ถ™์—ฌ๋„ฃ์–ด์•ผ์ง€๋งŒ pc์—์„œ๋„, ๋ชจ๋ฐ”์ผ(ํ‹ฐ์Šคํ† ๋ฆฌ๋งํฌ/m)์—์„œ๋„ ๋ Œ๋”๋ง์ด ์ž˜๋ฉ๋‹ˆ๋‹ค.(ํ˜น์€ ์Šคํ‚จ์— ๋ถ™์—ฌ๋„ฃ์–ด๋„ ๋ชจ๋ฐ”์ผ์—์„œ ์ž˜ ๋Œ์•„๊ฐ„๋‹ค๋ฉด ๋ถ€๋”” ์ €์—๊ฒŒ๋„ ๋ฐฉ๋ฒ•์„ ์•Œ๋ ค์ฃผ์„ธ์š”.T_T ๋ณต๋ฐ›์œผ์‹ค๊ฒ๋‹ˆ๋‹ค T_T) * ๋ ˆํผ๋Ÿฐ์Šค ์ฐธ๊ณ ์‚ฌ์ดํŠธ : https://www.calvin.edu/~rpruim/courses/s341/S17/from-class/MathinRmd.html * ๋ฐฑ์ค€ Mathjax ๋ ˆํผ๋Ÿฐ์Šค : https://www.acmicpc.net/blog/view/6 1x2 ๋ฒกํ„ฐํ–‰๋ ฌ\begin..

    [์œˆ๋„์šฐ(Windows)] powershell, Git bash, command prompt๊ฐ„์˜ ์ฐจ์ด์ 

    [์œˆ๋„์šฐ(Windows)] powershell, Git bash, command prompt๊ฐ„์˜ ์ฐจ์ด์ 

    ๋ฌด์„คํƒ• ๋‹˜์˜https://blog.naver.com/66wngml/221514609903 ๊ธ€์„ ๊ฐ€์ ธ์™”์Šต๋‹ˆ๋‹ค. ๊ฒ€์ƒ‰ ํ‚ค์›Œ๋“œ : "To find better way to write a Script on Window"๊ฒ€์ƒ‰ํ•œ ๊ฒฐ๊ณผ๋ฅผ ๋‚ด ๋‚˜๋ฆ„๋Œ€๋กœ ์ •๋ฆฌํ•ด๋ณด์•˜๋‹ค.โ€‹โ€‹1. Powershell๊ณผ Command Prompt์˜ ์ฐจ์ด์  โ€‹ Powershell command prompt .NET framework 2006๋…„ - ํ–ฅ์ƒ๋œ command prompt์ถ”๊ฐ€์ ์ธ ๊ธฐ๋Šฅ์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Œ์ „๋ฐ˜์ ์ธ ๋ชจ๋“  ๋ถ€๋ถ„์—์„œ window ๊ด€๋ฆฌํ•  ์ˆ˜ ์žˆ์Œpowershell ISE(intergrated scripting environment)์ œ๊ณต๋˜์–ด ์‚ฌ์šฉ์ž ์นœ์ˆ™ํ•œ ์ธํ„ฐํŽ˜์ด์Šค๋กœ ์ด์šฉ ๊ฐ€๋Šฅcmdlet ๊ฐ€๋Šฅํ•จ (์˜ค๋ธŒ์ ํŠธ ์ง‘ํ•ฉ)โ€‹- window ์‹œ์Šคํ…œ..

    [์œˆ๋„์šฐ(Windows)] ์œˆ๋„์šฐ10์—์„œ ๋ฐฐ์‹œ์‰˜(Bash shell) ์‚ฌ์šฉํ•˜๊ธฐ

    [์œˆ๋„์šฐ(Windows)] ์œˆ๋„์šฐ10์—์„œ ๋ฐฐ์‹œ์‰˜(Bash shell) ์‚ฌ์šฉํ•˜๊ธฐ

    ๋“ค์–ด๊ฐ€๊ธฐ ์ „์—, Shell์ด๋ž€? ์‰ฝ๊ฒŒ ํ‘œํ˜„ํ•˜๋ฉด ์œˆ๋„์˜ command.com(์‹œ์ž‘-์‹คํ–‰-cmd)์ด ํ•˜๋Š” ์—ญํ• ์ฒ˜๋Ÿผ login ์ดํ›„๋ถ€ํ„ฐ ์‚ฌ์šฉ์ž๊ฐ€ ์ž…๋ ฅํ•˜๋Š” ๋ช…๋ น์–ด๋ฅผ ๊ธฐ๊ณ„์–ด๋กœ ๋ณ€์—ญํ•˜์—ฌ ์ปค๋„์— ์ „๋‹ฌํ•˜๋Š” ์—ญํ• ์„ ํ•˜๋Š” ๋ช…๋ น์–ด ํ•ด์„๊ธฐ๋ฅผ ๋งํ•ฉ๋‹ˆ๋‹ค. Shell์ด๋ž€ ํ•œ๋งˆ๋””๋กœ ์‚ฌ์šฉ์ž์™€ ์šด์˜์ฒด์ œ ์‚ฌ์ด๋ฅผ Interface์‹œํ‚ค๋Š” ํ•˜๋‚˜์˜ ์œ ํ‹ธ๋ฆฌํ‹ฐ ํ”„๋กœ๊ทธ๋žจ์ด๋ฉฐ, ์‰˜์€ ์‚ฌ์šฉ์ž๊ฐ€ ์ž…๋ ฅํ•œ ๋ช…๋ น ๋ผ์ธ์„ ์ฝ์–ด๋“ค์—ฌ ํ•ด์„ํ•˜๊ณ  ๋ฆฌ๋ˆ…์Šค ์‹œ์Šคํ…œ์„ ํ†ตํ•ด์„œ ๋ช…๋ น ๋ผ์ธ์ด ์‹คํ–‰๋˜๊ฒŒ ํ•˜๋Š” Command Interpreter(๋ช…๋ น์„ ํ•œ์ค„์”ฉ ํ•ด์„)์ž…๋‹ˆ๋‹ค. ์ปค๋„(Kernel) ๊ณผ ์ง์ ‘์ ์œผ๋กœ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์œผ๋ฉฐ ํ•ด์„ํ•œ ๊ฒฐ๊ณผ๋ฅผ ์ปค๋„๋กœ ๋ณด๋ƒ…๋‹ˆ๋‹ค. ๋‹ค์‹œ ๋งํ•ด ์‚ฌ์šฉ์ž์™€ ์ปค๋„๊ณผ์˜ ๋Œ€ํ™”๋ผ๊ณ ๋„ ํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ ๋‹ค๋ฅธ ํ”„๋กœ๊ทธ๋žจ์œผ๋กœ ๋„˜๊ฒจ์ฃผ๋„๋ก ํ•˜๊ณ  ์ปค๋„๋กœ ๋ณด๋‚ด๊ธฐ๋„ ํ•ฉ๋‹ˆ๋‹ค. ์œˆ๋„์šฐ10์—์„œ ์œ ๋‹‰..

    [๋ฐฑ์ค€] 2193๋ฒˆ - ์ด์นœ์ˆ˜

    ๋ฌธ์ œ ๋ฌธ์ œ0๊ณผ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ์ˆ˜๋ฅผ ์ด์ง„์ˆ˜๋ผ ํ•œ๋‹ค. ์ด๋Ÿฌํ•œ ์ด์ง„์ˆ˜ ์ค‘ ํŠน๋ณ„ํ•œ ์„ฑ์งˆ์„ ๊ฐ–๋Š” ๊ฒƒ๋“ค์ด ์žˆ๋Š”๋ฐ, ์ด๋“ค์„ ์ด์นœ์ˆ˜(pinary number)๋ผ ํ•œ๋‹ค. ์ด์นœ์ˆ˜๋Š” ๋‹ค์Œ์˜ ์„ฑ์งˆ์„ ๋งŒ์กฑํ•œ๋‹ค.์ด์นœ์ˆ˜๋Š” 0์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š๋Š”๋‹ค.์ด์นœ์ˆ˜์—์„œ๋Š” 1์ด ๋‘ ๋ฒˆ ์—ฐ์†์œผ๋กœ ๋‚˜ํƒ€๋‚˜์ง€ ์•Š๋Š”๋‹ค. ์ฆ‰, 11์„ ๋ถ€๋ถ„ ๋ฌธ์ž์—ด๋กœ ๊ฐ–์ง€ ์•Š๋Š”๋‹ค.์˜ˆ๋ฅผ ๋“ค๋ฉด 1, 10, 100, 101, 1000, 1001 ๋“ฑ์ด ์ด์นœ์ˆ˜๊ฐ€ ๋œ๋‹ค. ํ•˜์ง€๋งŒ 0010101์ด๋‚˜ 101101์€ ๊ฐ๊ฐ 1, 2๋ฒˆ ๊ทœ์น™์— ์œ„๋ฐฐ๋˜๋ฏ€๋กœ ์ด์นœ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋‹ค.N(1 ≤ N ≤ 90)์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, N์ž๋ฆฌ ์ด์นœ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ์ฒซ์งธ ์ค„์— N์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ์ฒซ์งธ ์ค„์— N์ž๋ฆฌ ์ด์นœ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด๊ณผ์ • (1)๊ทœ์น™DP์ด๋ฏ€๋กœ ์ ํ™”์‹๊ณผ ๋ฉ”๋ชจ์ด์ œ์ด์…˜์„ ์ด์šฉ..

    [LeetCode] 832๋ฒˆ - Flipping an Image(์ƒ ๋’ค์ง‘๊ธฐ)

    ๋ฌธ์ œ 832. Flipping an ImageEasy529110FavoriteShareGiven a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image.To flip an image horizontally means that each row of the image is reversed. For example, flipping [1, 1, 0] horizontally results in [0, 1, 1].To invert an image means that each 0 is replaced by 1, and each 1 is replaced by 0. For example,..

    [๋ฐฑ์ค€] 11057๋ฒˆ - ์˜ค๋ฅด๋ง‰ ์ˆ˜

    ๋ฌธ์ œ ๋ฌธ์ œ ์˜ค๋ฅด๋ง‰ ์ˆ˜๋Š” ์ˆ˜์˜ ์ž๋ฆฌ๊ฐ€ ์˜ค๋ฆ„์ฐจ์ˆœ์„ ์ด๋ฃจ๋Š” ์ˆ˜๋ฅผ ๋งํ•œ๋‹ค. ์ด๋•Œ, ์ธ์ ‘ํ•œ ์ˆ˜๊ฐ€ ๊ฐ™์•„๋„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์นœ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 2234์™€ 3678, 11119๋Š” ์˜ค๋ฅด๋ง‰ ์ˆ˜์ด์ง€๋งŒ, 2232, 3676, 91111์€ ์˜ค๋ฅด๋ง‰ ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋‹ค. ์ˆ˜์˜ ๊ธธ์ด N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์˜ค๋ฅด๋ง‰ ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ˆ˜๋Š” 0์œผ๋กœ ์‹œ์ž‘ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N (1 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๊ธธ์ด๊ฐ€ N์ธ ์˜ค๋ฅด๋ง‰ ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ 10,007๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด๊ณผ์ • (1)๊ทœ์น™DP์ด๋ฏ€๋กœ ์ ํ™”์‹๊ณผ ๋ฉ”๋ชจ์ด์ œ์ด์…˜์„ ์ด์šฉํ•ฉ๋‹ˆ๋‹ค.์ฒซ์งธ ์ž๋ฆฌ์ˆ˜๋Š” 0~9๋งจ ๋งˆ์ง€๋ง‰ ๊ฐ’์€ 1๋ฐ–์— ์˜ฌ ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค.์˜ค๋ฅด๋ง‰์˜ ๊ฐฏ์ˆ˜๋Š” 10007๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ์ž…๋‹ˆ๋‹ค. (2)์ˆœ์„œ n=3๊นŒ์ง€์˜ ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด ๋ด…๋‹ˆ๋‹ค. n..