Programming/Algorithm
BOJ: ๋ฐฉ ๋ฒํธ - 1475๋ฒ
BOJ: ๋ฐฉ ๋ฒํธ - 1475๋ฒ
2020.11.291475๋ฒ: ๋ฐฉ ๋ฒํธ ์ฒซ์งธ ์ค์ ๋ค์์ด์ ๋ฐฉ ๋ฒํธ N์ด ์ฃผ์ด์ง๋ค. N์ 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ๋๋ 0์ด๋ค. www.acmicpc.net ๋ฌธ์ ๋ค์์ด๋ ์์ง์ด์ ์์ง์ ์๋ก ์ด์ฌ์๋ค. ๋ค์์ด๋ ์๊ธฐ ๋ฐฉ ๋ฒํธ๋ฅผ ์์ ํ๋ผ์คํฑ ์ซ์๋ก ๋ฌธ์ ๋ถ์ด๋ ค๊ณ ํ๋ค. ๋ค์์ด์ ์์ง์์๋ ํ๋ผ์คํฑ ์ซ์๋ฅผ ํ ์ธํธ๋ก ํ๋ค. ํ ์ธํธ์๋ 0๋ฒ๋ถํฐ 9๋ฒ๊น์ง ์ซ์๊ฐ ํ๋์ฉ ๋ค์ด์๋ค. ๋ค์์ด์ ๋ฐฉ ๋ฒํธ๊ฐ ์ฃผ์ด์ก์ ๋, ํ์ํ ์ธํธ์ ๊ฐ์์ ์ต์๊ฐ์ ์ถ๋ ฅํ์์ค. (6์ 9๋ฅผ ๋ค์ง์ด์ ์ด์ฉํ ์ ์๊ณ , 9๋ 6์ ๋ค์ง์ด์ ์ด์ฉํ ์ ์๋ค.) ๋ด๊ฐ ์์ฑํ ์ฝ๋ ํ์ด ์
๋ ฅ๋ฐ์ ๋ฐฉ ๋ฒํธ ๋ฌธ์์ด์ ์ํํ๋ฉด์ ๋ฏธ๋ฆฌ ๋ง๋ค์ด๋ num ๋ฐฐ์ด์ ๊ฐ์๋ฅผ ์
๋ค. ์ด ๋ 9๋ 6๊ณผ ๊ฐ์ด ์ธ ์ ์์ผ๋ฏ๋ก 9๋ num[6]์ ์นด์ดํ
ํ๋ค. n..
Algorithm: 0x01๊ฐ ํ์ต๋
ธํธ
Algorithm: 0x01๊ฐ ํ์ต๋ ธํธ
2020.11.24์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
BOJ: ๋จ์ด ๋ค์ง๊ธฐ2 - 17413๋ฒ
BOJ: ๋จ์ด ๋ค์ง๊ธฐ2 - 17413๋ฒ
2020.08.2717413๋ฒ: ๋จ์ด ๋ค์ง๊ธฐ 2 ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ๋ฌธ์์ด์์ ๋จ์ด๋ง ๋ค์ง์ผ๋ ค๊ณ ํ๋ค. ๋จผ์ , ๋ฌธ์์ด S๋ ์๋์๊ณผ ๊ฐ์ ๊ท์น์ ์งํจ๋ค. ์ํ๋ฒณ ์๋ฌธ์('a'-'z'), ์ซ์('0'-'9'), ๊ณต๋ฐฑ(' '), ํน์ ๋ฌธ์('')๋ก๋ง ์ด๋ฃจ์ด์ ธ ๏ฟฝ www.acmicpc.net ๋ฌธ์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ๋ฌธ์์ด์์ ๋จ์ด๋ง ๋ค์ง์ผ๋ ค๊ณ ํ๋ค. ๋จผ์ , ๋ฌธ์์ด S๋ ์๋์๊ณผ ๊ฐ์ ๊ท์น์ ์งํจ๋ค. ์ํ๋ฒณ ์๋ฌธ์('a'-'z'), ์ซ์('0'-'9'), ๊ณต๋ฐฑ(' '), ํน์ ๋ฌธ์('')๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ๋ฌธ์์ด์ ์์๊ณผ ๋์ ๊ณต๋ฐฑ์ด ์๋๋ค. ''๊ฐ ๋ฌธ์์ด์ ์๋ ๊ฒฝ์ฐ ๋ฒ๊ฐ์๊ฐ๋ฉด์ ๋ฑ์ฅํ๋ฉฐ, '
BOJ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค - 1316๋ฒ
BOJ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค - 1316๋ฒ
2020.08.261316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค ๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋๏ฟฝ www.acmicpc.net ๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด์ด์ง๋ง, aabbbccb๋ b๊ฐ ๋จ์ด์ ธ์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด๊ฐ ์๋๋ค. ๋จ์ด N๊ฐ๋ฅผ ์
๋ ฅ์ผ๋ก ๋ฐ์ ๊ทธ๋ฃน ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ด๊ฐ ์์ฑํ ์ฝ๋ # https:/..
BOJ: ํฌ๋ก์ํฐ์ ์ํ๋ฒณ - 2941๋ฒ
BOJ: ํฌ๋ก์ํฐ์ ์ํ๋ฒณ - 2941๋ฒ
2020.08.262941๋ฒ: ํฌ๋ก์ํฐ์ ์ํ๋ฒณ ๋ฌธ์ ์์ ์๋ ์ด์์ฒด์ ์์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ์
๋ ฅํ ์๊ฐ ์์๋ค. ๋ฐ๋ผ์, ๋ค์๊ณผ ๊ฐ์ด ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ๋ณ๊ฒฝํด์ ์
๋ ฅํ๋ค. ํฌ๋ก์ํฐ์ ์ํ๋ฒณ ๋ณ๊ฒฝ ฤ c= ฤ c- dลพ dz= ฤ d- lj lj nj nj š s= www.acmicpc.net ๋ฌธ์ ์์ ์๋ ์ด์์ฒด์ ์์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ์
๋ ฅํ ์๊ฐ ์์๋ค. ๋ฐ๋ผ์, ๋ค์๊ณผ ๊ฐ์ด ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ๋ณ๊ฒฝํด์ ์
๋ ฅํ๋ค. ์๋ฅผ ๋ค์ด, ljes=njak์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ 6๊ฐ(lj, e, š, nj, a, k)๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ๋ช ๊ฐ์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋์ง ์ถ๋ ฅํ๋ค. dลพ๋ ๋ฌด์กฐ๊ฑด ํ๋์ ์ํ๋ฒณ์ผ๋ก ์ฐ์ด๊ณ , d์ ลพ๊ฐ ๋ถ๋ฆฌ๋ ๊ฒ์ผ๋ก ๋ณด์ง ์๋๋ค. lj์ nj๋ ๋ง์ฐฌ๊ฐ์ง์ด๋ค. ์ ๋ชฉ..
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.3 URLํ
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.3 URLํ
2020.07.23์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.2 ์์ด ํ์ธ
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.2 ์์ด ํ์ธ
2020.07.22์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.1 ์ค๋ณต์ด ์๋๊ฐ
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.1 ์ค๋ณต์ด ์๋๊ฐ
2020.07.22์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
ํ๋ก๊ทธ๋๋จธ์ค: ์ฒด์ก๋ณต
ํ๋ก๊ทธ๋๋จธ์ค: ์ฒด์ก๋ณต
2020.07.03์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ฒด์ก๋ณต ์ ์ฌ์๊ฐ์ ๋๋์ด ๋ค์ด, ์ผ๋ถ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ์ต๋๋ค. ๋คํํ ์ฌ๋ฒ ์ฒด์ก๋ณต์ด ์๋ ํ์์ด ์ด๋ค์๊ฒ ์ฒด์ก๋ณต์ ๋น๋ ค์ฃผ๋ ค ํฉ๋๋ค. ํ์๋ค์ ๋ฒํธ๋ ์ฒด๊ฒฉ ์์ผ๋ก ๋งค๊ฒจ์ ธ ์์ด, ๋ฐ๋ก ์๋ฒ๏ฟฝ programmers.co.kr ๋ฌธ์ ์ ์ฌ์๊ฐ์ ๋๋์ด ๋ค์ด, ์ผ๋ถ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ์ต๋๋ค. ๋คํํ ์ฌ๋ฒ ์ฒด์ก๋ณต์ด ์๋ ํ์์ด ์ด๋ค์๊ฒ ์ฒด์ก๋ณต์ ๋น๋ ค์ฃผ๋ ค ํฉ๋๋ค. ํ์๋ค์ ๋ฒํธ๋ ์ฒด๊ฒฉ ์์ผ๋ก ๋งค๊ฒจ์ ธ ์์ด, ๋ฐ๋ก ์๋ฒํธ์ ํ์์ด๋ ๋ฐ๋ก ๋ท๋ฒํธ์ ํ์์๊ฒ๋ง ์ฒด์ก๋ณต์ ๋น๋ ค์ค ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, 4๋ฒ ํ์์ 3๋ฒ ํ์์ด๋ 5๋ฒ ํ์์๊ฒ๋ง ์ฒด์ก๋ณต์ ๋น๋ ค์ค ์ ์์ต๋๋ค. ์ฒด์ก๋ณต์ด ์์ผ๋ฉด ์์
์ ๋ค์ ์ ์๊ธฐ ๋๋ฌธ์ ์ฒด์ก๋ณต์ ์ ์ ํ ๋น๋ ค ์ต๋ํ ๋ง์ ํ์์ด ์ฒด์ก์์
์ ๋ค์ด์ผ ํฉ๋๋ค. ์ ์ฒด ํ..
ํ๋ก๊ทธ๋๋จธ์ค: ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ
ํ๋ก๊ทธ๋๋จธ์ค: ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ
2020.06.18์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ ์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์. ์๋ฅผ๋ค์ด arr์ด [4,3,2,1 programmers.co.kr ๋ฌธ์ ์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์. ์๋ฅผ๋ค์ด arr์ด [4,3,2,1]์ธ ๊ฒฝ์ฐ๋ [4,3,2]๋ฅผ ๋ฆฌํด ํ๊ณ , [10]๋ฉด [-1]์ ๋ฆฌํด ํฉ๋๋ค. ์ ํ ์กฐ๊ฑด arr์ ๊ธธ์ด 1 ์ด์์ธ ๋ฐฐ์ด์
๋๋ค. ์ธ๋ฑ์ค i, j์ ๋ํด i ≠ j์ด๋ฉด arr[i] ≠ arr[j] ์
..
ํ๋ก๊ทธ๋๋จธ์ค: ํ๋ ฌ์ ๋ง์
ํ๋ก๊ทธ๋๋จธ์ค: ํ๋ ฌ์ ๋ง์
2020.06.18์ฝ๋ฉํ
์คํธ ์ฐ์ต - ํ๋ ฌ์ ๋ง์
ํ๋ ฌ์ ๋ง์
์ ํ๊ณผ ์ด์ ํฌ๊ธฐ๊ฐ ๊ฐ์ ๋ ํ๋ ฌ์ ๊ฐ์ ํ, ๊ฐ์ ์ด์ ๊ฐ์ ์๋ก ๋ํ ๊ฒฐ๊ณผ๊ฐ ๋ฉ๋๋ค. 2๊ฐ์ ํ๋ ฌ arr1๊ณผ arr2๋ฅผ ์
๋ ฅ๋ฐ์, ํ๋ ฌ ๋ง์
์ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์ programmers.co.kr ๋ฌธ์ ํ๋ ฌ์ ๋ง์
์ ํ๊ณผ ์ด์ ํฌ๊ธฐ๊ฐ ๊ฐ์ ๋ ํ๋ ฌ์ ๊ฐ์ ํ, ๊ฐ์ ์ด์ ๊ฐ์ ์๋ก ๋ํ ๊ฒฐ๊ณผ๊ฐ ๋ฉ๋๋ค. 2๊ฐ์ ํ๋ ฌ arr1๊ณผ arr2๋ฅผ ์
๋ ฅ๋ฐ์, ํ๋ ฌ ๋ง์
์ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ์ ํ ์กฐ๊ฑด ํ๋ ฌ arr1, arr2์ ํ๊ณผ ์ด์ ๊ธธ์ด๋ 500์ ๋์ง ์์ต๋๋ค. ์
์ถ๋ ฅ arr1 arr2 return [[1,2],[2,3] [[3,4],[5,6]] [[4,6],[7,9]] [[1],[2]] [[3..
ํ๋ก๊ทธ๋๋จธ์ค: x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์
ํ๋ก๊ทธ๋๋จธ์ค: x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์
2020.06.18์ฝ๋ฉํ
์คํธ ์ฐ์ต - x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์ ํจ์ solution์ ์ ์ x์ ์์ฐ์ n์ ์
๋ ฅ ๋ฐ์, x๋ถํฐ ์์ํด x์ฉ ์ฆ๊ฐํ๋ ์ซ์๋ฅผ n๊ฐ ์ง๋๋ ๋ฆฌ์คํธ๋ฅผ ๋ฆฌํดํด์ผ ํฉ๋๋ค. ๋ค์ ์ ํ ์กฐ๊ฑด์ ๋ณด๊ณ , ์กฐ๊ฑด์ ๋ง์กฑํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ๏ฟฝ๏ฟฝ programmers.co.kr ๋ฌธ์ ํจ์ solution์ ์ ์ x์ ์์ฐ์ n์ ์
๋ ฅ ๋ฐ์, x๋ถํฐ ์์ํด x์ฉ ์ฆ๊ฐํ๋ ์ซ์๋ฅผ n๊ฐ ์ง๋๋ ๋ฆฌ์คํธ๋ฅผ ๋ฆฌํดํด์ผ ํฉ๋๋ค. ๋ค์ ์ ํ ์กฐ๊ฑด์ ๋ณด๊ณ , ์กฐ๊ฑด์ ๋ง์กฑํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ์ ํ ์กฐ๊ฑด x๋ -10000000 ์ด์, 10000000 ์ดํ์ธ ์ ์์
๋๋ค. n์ 1000 ์ดํ์ธ ์์ฐ์์
๋๋ค. ์
์ถ๋ ฅ x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,1..