๐All Posts
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๋ ๋ง์ฐฌ๊ฐ์ง์ด๋ค. ์ ๋ชฉ..
Shell Script: ๋ณ์์ ์ต๋ ํฌ๊ธฐ๊ฐ ์ ํด์ ธ ์์๊น?
Shell Script: ๋ณ์์ ์ต๋ ํฌ๊ธฐ๊ฐ ์ ํด์ ธ ์์๊น?
2020.08.25Shell Script๋ฅผ ์์ฑํ๋ค๊ฐ ๋๋ ํฐ๋ฆฌ์ ํ์ผ์ ํ์ํ๊ณ , ํ์ํ ํ์ผ์ ์ด๋ฆ์ ๋ณ์์ ์ ์ฅํ๋ค๊ฐ ๊ฐ์๊ธฐ ๊ถ๊ธํด์ก๋ค. Shell์์๋ ๋ณ์์ ์ต๋ ํฌ๊ธฐ๊ฐ ์ ํด์ ธ ์์๊น? ๊ตฌ๊ธ์ shell variable max size ๋ผ๊ณ ๊ฒ์ํ๊ณ (์งง์ ์์ด ์ค๋ ฅ...), ์คํ์ค๋ฒํ๋ก์ฐ์์ ๋ต์ ์ฐพ์๋ค. It depends on your OS and/or the shell flavours and versions. It is safer to use temporary files if you expect variable values to exceed 1-4kB. ๋์ถฉ ๋ฒ์ญํ์๋ฉด OS์ shell ๋ฒ์ ์ ๋ฐ๋ผ ๋ค๋ฅธ๋ฐ, ๋ณ์์ ํฌ๊ธฐ๊ฐ 1-4kb๊ฐ ๋๋๋ค๋ฉด ์์ ํ์ผ์ ์ฌ์ฉํ๋ ๊ฒ์ด ์ข๋ค๊ณ ํ๋ค. Shell variable..
๋ถ์คํธ์บ ํ2020 ์ฑ๋ฆฐ์ง ํ๊ณ
๋ถ์คํธ์บ ํ2020 ์ฑ๋ฆฐ์ง ํ๊ณ
2020.08.24๋ถ์คํธ์บ ํ ์ฑ๋ฆฐ์ง ๊ณผ์ ์ด ๋๋ฌ๋ค. ํ ๋ฌ์ ์ฐธ ์งง๋ค. ์ฑ๋ฆฐ์ง ๋๋ ๊ธฐ๋
(?)์ผ๋ก ํ๊ณ ๋ฅผ ์ ์ด๋ดค๋ค. โ๏ธ ๋ฏธ์
ํ๊ต์์ ๋ฐ์ดํฐ๋ฒ ์ด์ค๋ฅผ ์ฒ์ ๋ฐฐ์ ์ ๋๊ฐ ์๊ฐ๋๋ค. ๊ทธ ๋น์์๋ ์ ๋ง ์ด๋ ค์ ์ง๋ง ์ดํดํ๋ ๊ณผ์ ์ด ์ฌ๋ฐ์๋ค. ํผ์ ์ด์ฌํ ์๊ฐํด๋ณด๊ณ ์ ์๋๋ฉด ๋๊ธฐ๋ ํ์ดํธ๋ณด๋ ์์์ ํ๋ฆ์ ๊ทธ๋ ค๊ฐ๋ฉด์ ์ด๋ค ํ ๋ก ์ ํ๊ณค ํ์๋ค. ๋ถ์คํธ์บ ํ ์ฑ๋ฆฐ์ง๋ฅผ ํ๋ฉด์ ๊ทธ ๊ณผ์ ์ ๋ค์ ํ๋ ๊ธฐ๋ถ์ด์๋ค. ์ด๋ ต์ง๋ง, ์ฌ๋ฏธ์๋. ๋งค์ผ ๋ฏธ์
์ ์ฃผ์ ๊ฐ ๋ค๋ฅด๋ค ๋ณด๋ ๊ณต๋ถํ ๋ด์ฉ์ด ๋ง์๋ค. ๋ค์ํ ์ง์์ด ๊ณ์ ์์์ ธ ๋ค์ด์ค๋ ๋ฒ๊ฒ๊ธฐ๋ ํ๋ค. ์ฃผ๋ง ์ค์ ๋ณต์ตํด์ผ๊ฒ ๋ค๊ณ ๊ณํ์ ์ธ์ ์ง๋ง, ํผ๊ณคํ๋ค๊ณ ๋ป์ด์ ๋ชปํ๋ค. ๐ข ๊ณต๋ถํ๋ ๊ณผ์ ์ด ํญ์ ์ฆ๊ฒ๊ธฐ๋ง ํ ๊ฑด ์๋์๋ค. ์ดํดํ๋ ์๋๊ฐ ๋๋ ค์ ๋ฏธ์
์ ์ํํ์ง ๋ชปํ ๋ ๋ ์์๋ค. ์๋ฌด๊ฒ๋ ์๋์ง ๋ชปํ๊ณ ..
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.3 URLํ
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.3 URLํ
2020.07.23์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.2 ์์ด ํ์ธ
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.2 ์์ด ํ์ธ
2020.07.22์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.1 ์ค๋ณต์ด ์๋๊ฐ
์ฝ๋ฉ ์ธํฐ๋ทฐ ์์ ๋ถ์: 1.1 ์ค๋ณต์ด ์๋๊ฐ
2020.07.22์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
Git: ๋ช
๋ น์ด ์ ๋ฆฌ
Git: ๋ช ๋ น์ด ์ ๋ฆฌ
2020.07.20๊ธฐ๋ก์ฉ๐ง ์ต์ด ์์ฑ์ผ: 2020/07/20 ์ต๊ทผ ์์ ์ผ: 2020/07/20 Init git init ํ์ฌ ํฐ๋ฏธ๋ ์์ ์์นํ ๋๋ ํ ๋ฆฌ์ git repository ์์ฑ Commit git commit ํ๋ก์ ํธ์ ์ค๋
์ท Git ์ ์ฅ์์ ๋๋ ํ ๋ฆฌ์ ์๋ ๋ชจ๋ ํ์ผ์ ๋ํ ์ค๋
์ท์ ๊ธฐ๋กํ๋ ๊ฒ ์ปค๋ฐํ ๋๋ง๋ค ๋๋ ํ ๋ฆฌ ์ ์ฒด๋ฅผ ๋ณต์ฌํ๋ ๊ฒ์ ์๋ ์ปค๋ฐ์ ์ ์ฅ์์ ์ด์ ๋ฒ์ ๊ณผ ๋ค์ ๋ฒ์ ์ ๋ณ๊ฒฝ๋ด์ญ์ ์ ์ฅ ๋๋ถ๋ถ์ ์ปค๋ฐ์ด ๊ทธ ์ปค๋ฐ ์์ ๋ถ๋ชจ ์ปค๋ฐ์ ๊ฐ๋ฆฌํด Branch ๋ธ๋์น ์์ฑ: git branch [๋ธ๋์น๋ช
] ๋ธ๋์น ๋ณ๊ฒฝ: git checkout [๋ธ๋์น๋ช
] ํน์ ์ปค๋ฐ์ ๋ํ ์ฐธ์กฐ(reference) ์์ ๋จ์๋ก ์๊ฒ ๋๋๋ ๊ฒ์ด ์ข์ ํ๋์ ์ปค๋ฐ๊ณผ ๊ทธ ใ
๋ถ๋ชจ ์ปค๋ฐ๋ค์ ํฌํจํ๋ ์์
๋ด์ญ Merge ๋ธ๋์น ํฉ์น..
TIL: 2020-07-13(์)
TIL: 2020-07-13(์)
2020.07.13์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
2020๋
ํ๋ฐ๊ธฐ ๊ณํ
2020๋ ํ๋ฐ๊ธฐ ๊ณํ
2020.07.13์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
๋ถ์คํธ์บ ํ 2020 ์ง์ ํ๊ธฐ
๋ถ์คํธ์บ ํ 2020 ์ง์ ํ๊ธฐ
2020.07.08๋ถ์คํธ์บ ํ 2020 ๋ชจ๋ฐ์ผiOS(Swift) ๊ณผ์ ์ ์ง์ํ๋ค. ํ ๋ฌ ๊ฐ์ ์๋ฅ ์ ์ ๊ธฐ๊ฐ ๋์ ์ฝ๋ฉ ํ
์คํธ๋ฅผ ์ค๋นํ์ผ๋ฉด ์ข์๊ฒ ์ง๋ง…. ๊ธฐ๋ง๊ณ ์ฌ ๊ธฐ๊ฐ์ด๋ผ ์ ์ ์ด ์์๋ค๊ณ ๋ณ๋ช
ํด๋ณธ๋ค. ๊ธฐ๋ง๊ณ ์ฌ๊ฐ ๋๋๊ณ ๋์๋ ํ๋ก๊ทธ๋๋จธ์ค์ ๋ ๋ฒจ1 ๋ฌธ์ ์์ฃผ๋ก ํ์๋ค. ๋ ๋ฒจ 2 ๋ฌธ์ ๋ ํ๋ ํ๊ธด ํ์๋ค. 7์ 4์ผ(ํ ) - 1์ฐจ ์จ๋ผ์ธ ์ฝ๋ฉ ํ
์คํธ ์์ ์ ์ ๋ฉ์ผ์ด ์จ๋ค. ์๋ฅ์ ํต๊ณผํ๊ณ , ์ด๋ค ํ๋ซํผ์ ์ธ ๊ฒ์ด๋ฉฐ, ๋ฌธ์ ๊ฐ์, ์ฌ์ฉ ๊ฐ๋ฅ ์ธ์ด ๋ฑ์ ์๋ ค์ค๋ค. ํ๋ก๊ทธ๋๋จธ์ค์์ ์ฝ๋ฉ ํ
์คํธ๊ฐ ์งํ๋์ผ๋ฉฐ ์ด 2๋ฌธ์ ๋ฅผ 120๋ถ ์์ ํ์ด์ผ ํ๋ค. ์ธ๋ถ IDE๋ ์ฌ์ฉ์ด ๋ถ๊ฐํ์ง๋ง ์ธํฐ๋ท ๊ฒ์์ด ๊ฐ๋ฅํ๋ค. ๋๋ ํ์ด์ฌ์ ์ฌ์ฉํด์ ํ์๊ณ , ๋ ๋ฌธ์ ๋ชจ๋ ๋์์ง ์๊ฒ ํ์๋ค๊ณ ์๊ฐํ๋ค. ํนํ ์ฒซ ๋ฒ์งธ ๋ฌธ์ ๊ฐ์ ๊ฒฝ์ฐ์๋ ํ๋ก๊ทธ๋๋จธ์ค ์ฝ..
ํ๋ก๊ทธ๋๋จธ์ค: ์ฒด์ก๋ณต
ํ๋ก๊ทธ๋๋จธ์ค: ์ฒด์ก๋ณต
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] ์
..