๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ
[๊ฟํ] ํฌ๋กฌ ์ฌ์ฉ์ ์ ํ๋ธ ํ๋ฆฌ์ง ํ์ ํด๊ฒฐ ๋ฐฉ๋ฒ
ํฌ๋กฌ 'ํ๋์จ์ด ๊ฐ์ ์ฌ์ฉ'์ผ๋ก ํ๋ฆฌ์ง ํ์์ด ์๊ธฐ๋ ๊ฒฝ์ฐ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(๋ ์ ๋ ฌ๋ ๋ฐฐ์ด์ ์ค์๊ฐ)
๋ฌธ์ 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๋ฒ - ์คํฐ์ปค
๊ท์น์ ๋์ ํ ์์๊ฐ ์์ด์ ํ์์๋ค๋ฉด 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๊ฐ์ ์ฐจ์ด์
๋ฌด์คํ ๋์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) ์ฌ์ฉํ๊ธฐ
๋ค์ด๊ฐ๊ธฐ ์ ์, 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..