๋ชฉ๋ก์ ์ฒด ๊ธ (208)
๐ป
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/CD3Cq/btrOGvwH3Vl/4okVrDVyHIhplteYMxfG30/img.png)
1. ์ํ ๋์ด๋ ๋ฐ ์ ์ฒญํ๊ธฐ ์ ์ผ ๊ธฐ์ด๋จ๊ณ ํ ์คํธ์ด๋ฏ๋ก ๋์ด๋๋ ๊ทธ๋ฆฌ ์ด๋ ต์ง ์์ง๋ง ๊ณต๋ถ ์ํ๋ฉด ํฐ์ฝ ๋ค์น๋ค. ์์๋ฃ๊ฐ $100๋ก ํ์จ๋ ์ฌ๋๋๋ฐ(์์๋ฃ ํฌํจ 12๋ง9์ฒ์ ๊ฒฐ์ ํ๋ค.) ํ๋ฒ์ ๋ฐ์ผ์ง ์ถ์๋ค. ์ํ์ ์ฒญ๋ฐฉ๋ฒ์ ๊ฐ๋จํ๋ค. ์๋ AWS Certification ๊ณต์ ์ฌ์ดํธ์ ๋ค์ด๊ฐ์ ๋ก๊ทธ์ธ ํ ์ ์ฒญํ๋ฉด ๋๋ค. https://www.aws.training/certification/?ch=cta&cta=header&p=1 AWS training and certification www.aws.training PSI์ Pearson VUE๊ฐ ์๋๋ฐ PSI๋ ์คํ๋ผ์ธ(์ง์ ๋ ์ผํฐ)์์ ์์ํ๋ ๊ฒ์ด๊ณ , Pearson VUE๋ ์จ๋ผ์ธ์ผ๋ก ์ํ ์น๋ค. ์ํ๋ ๋ฐฉ์์ผ๋ก ์ ์ฒญํ๋ฉด ๋์ง๋ง, ์ฃผ๋ณ์ ๋จผ์ ๋ด ์ฌ๋..
RPA(Robotic Process Automation) ์ด๋ ๋จ์ด๋ฅผ ๋ง์ด ๋ค์ด๋ดค์ ๊ฒ์ด๋ค. ๋ง์ ํ์ฌ๋ค์ด ์ ๋ฌด ์๋ํ๋ฅผ ๊ฐ์กฐํ๊ณ ์๊ณ , ํจ์จ์ ์ธ ์ ๋ฌด ์ฒ๋ฆฌ๋ฅผ ์ํด ์๋ํ ์์คํ ์ ๋์ ํ๊ธฐ ์ํด ๋ ธ๋ ฅํ๊ณ ์๋ค. UiPath๋ RPA๋ถ์ผ 1์์ธ ํด์ด๋ค. ์ปค๋ฎค๋ํฐ ํด๋ผ์ฐ๋ ๋ฒ์ ์ผ๋ก ๋ฌด๋ฃ๋ก ํ๋ก๊ทธ๋จ์ ๋ค์ด์ ๋ฐ์์ ์ฌ์ฉ์ด ๊ฐ๋ฅํ๋ค. www.uipath.com/ko/product ์ํฐํ๋ผ์ด์ฆ RPA ํ๋ซํผ - AI ๊ธฐ๋ฐ ์๋ํ | UiPath UiPath ํ๋ซํผ์ด ์ด๋ป๊ฒ ์ ์ฒด ์๋ํ ์๋ช ์ฃผ๊ธฐ๋ฅผ ์ง์ํ๋ฉฐ ์ ์ํ๊ฒ ์ ๋ฌด๋ฅผ ์๋ํํ์ฌ ๋์งํธ ํ์ ์ ๊ฐ์ํํ๋์ง ํ์ธํด ๋ณด์ญ์์ค. www.uipath.com ์ค์น ํ์ ๊ฐ๋จํ๊ฒ ๋ค์ด๋ฒ์์ ๊ธฐ์ฌ๋ฅผ ๊ฒ์ํด์ ํค๋๋ผ์ธ๊ณผ ๋งํฌ๋ฅผ ์์ ๋ก ๋ค์ด๋ก๋ ๋ฐ๋ ๊ฒ์ ์ค์ตํด๋ดค๋ค. ์ฝ๋ฉ์ด ํ..
www.acmicpc.net/problem/11725 11725๋ฒ: ํธ๋ฆฌ์ ๋ถ๋ชจ ์ฐพ๊ธฐ ๋ฃจํธ ์๋ ํธ๋ฆฌ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, ํธ๋ฆฌ์ ๋ฃจํธ๋ฅผ 1์ด๋ผ๊ณ ์ ํ์ ๋, ๊ฐ ๋ ธ๋์ ๋ถ๋ชจ๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ๋ฃจํธ ์๋ ํธ๋ฆฌ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, ํธ๋ฆฌ์ ๋ฃจํธ๋ฅผ 1์ด๋ผ๊ณ ์ ํ์ ๋, ๊ฐ ๋ ธ๋์ ๋ถ๋ชจ๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ ธ๋์ ๊ฐ์ N (2 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N-1๊ฐ์ ์ค์ ํธ๋ฆฌ ์์์ ์ฐ๊ฒฐ๋ ๋ ์ ์ ์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N-1๊ฐ์ ์ค์ ๊ฐ ๋ ธ๋์ ๋ถ๋ชจ ๋ ธ๋ ๋ฒํธ๋ฅผ 2๋ฒ ๋ ธ๋๋ถํฐ ์์๋๋ก ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 ๋ณต์ฌ 7 1 6 6 3 3 5 4 1 2 4 4 7 ์์ ์ถ๋ ฅ 1 ๋ณต์ฌ 4 6 1 3 1 4 ํ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/0MxTE/btqNkPShwXJ/zfQIgHgcQhLXJQ6hqKoxik/img.jpg)
ํธ๋ฆฌ(Tree) - ํธ๋ฆฌ๋ ๋น์ ํ ๊ตฌ์กฐ์ด๋ค. ๋น์ ํ ๊ตฌ์กฐ๋ ์ ํ๊ตฌ์กฐ(์: ํ(Queue), ์คํ(Stack))๊ณผ ๋ค๋ฅด๊ฒ ๋ฐ์ดํฐ๊ฐ ๊ณ์ธต์ (ํน์ ๋ง)์ผ๋ก ๊ตฌ์ฑ๋์ด์๋ค. - ์ปดํจํฐ์ ๋๋ ํฐ๋ฆฌ ๊ตฌ์กฐ๊ฐ ํธ๋ฆฌ์ ๋ํ์ ์ธ ์๋ผ๊ณ ๋ณผ ์ ์๋๋ฐ, ์ด๋ ๋ฏ ๊ณ์ธต์ ์ธ ๊ตฌ์กฐ๋ฅผ ๊ฐ๋ ๊ฒ์ด ํธ๋ฆฌ๋ผ ํ ์ ์๋ค. - ํธ๋ฆฌ ์ฉ์ด Root Node : ํธ๋ฆฌ ๊ตฌ์กฐ์์ ์ต์์์ ์กด์ฌํ๋ A์ ๊ฐ์ ๋ ธ๋ Node : ํธ๋ฆฌ์ ๊ตฌ์ฑ์์์ ํด๋นํ๋ A,B,C,D,E,F,G,H,I,J์ ๊ฐ์ ์์ Edge : ๋ ธ๋์ ๋ ธ๋๋ฅผ ์ฐ๊ฒฐํ๋ ์ฐ๊ฒฐ์ Terminal Node(Leaf Node) : ๋ฐ์ผ๋ก ๋ ๋ค๋ฅธ ๋ ธ๋๊ฐ ์ฐ๊ฒฐ๋์ด ์์ง ์์ H,I,J,F,G์ ๊ฐ์ ๋ ธ๋ Sub-Tree : ํฐ ํธ๋ฆฌ(์ ์ฒด)์ ์ํ๋ ์์ ํธ๋ฆฌ Level : ํธ๋ฆฌ์์ ๊ฐ ์ธต๋ณ๋ก..
www.acmicpc.net/problem/1966 1966๋ฒ: ํ๋ฆฐํฐ ํ ์ฒซ ์ค์ test case์ ์๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ test case์ ๋ํด์ ๋ฌธ์์ ์ N(100์ดํ)์ ๋ช ๋ฒ์งธ๋ก ์ธ์๋์๋์ง ๊ถ๊ธํ ๋ฌธ์๊ฐ ํ์ฌ Queue์ ์ด๋ค ์์น์ ์๋์ง๋ฅผ ์๋ ค์ฃผ๋ M(0์ด์ N๋ฏธ๋ง)์ด ์ฃผ์ด์ง๋ค. ๋ค์ www.acmicpc.net ๋ฌธ์ ์ฌ๋ฌ๋ถ๋ ์๋ค์ํผ ์ฌ๋ฌ๋ถ์ ํ๋ฆฐํฐ ๊ธฐ๊ธฐ๋ ์ฌ๋ฌ๋ถ์ด ์ธ์ํ๊ณ ์ ํ๋ ๋ฌธ์๋ฅผ ์ธ์ ๋ช ๋ น์ ๋ฐ์ ‘์์๋๋ก’, ์ฆ ๋จผ์ ์์ฒญ๋ ๊ฒ์ ๋จผ์ ์ธ์ํ๋ค. ์ฌ๋ฌ ๊ฐ์ ๋ฌธ์๊ฐ ์์ธ๋ค๋ฉด Queue ์๋ฃ๊ตฌ์กฐ์ ์์ฌ์ FIFO - First In First Out - ์ ๋ฐ๋ผ ์ธ์๊ฐ ๋๊ฒ ๋๋ค. ํ์ง๋ง ์๊ทผ์ด๋ ์๋ก์ด ํ๋ฆฐํฐ๊ธฐ ๋ด๋ถ ์ํํธ์จ์ด๋ฅผ ๊ฐ๋ฐํ์๋๋ฐ, ์ด ํ๋ฆฐํฐ๊ธฐ๋ ๋ค์๊ณผ ๊ฐ์ ์กฐ๊ฑด์ ..
www.acmicpc.net/problem/1780 1780๋ฒ: ์ข ์ด์ ๊ฐ์ N×Nํฌ๊ธฐ์ ํ๋ ฌ๋ก ํํ๋๋ ์ข ์ด๊ฐ ์๋ค. ์ข ์ด์ ๊ฐ ์นธ์๋ -1, 0, 1์ ์ธ ๊ฐ ์ค ํ๋๊ฐ ์ ์ฅ๋์ด ์๋ค. ์ฐ๋ฆฌ๋ ์ด ํ๋ ฌ์ ์ ์ ํ ํฌ๊ธฐ๋ก ์๋ฅด๋ ค๊ณ ํ๋๋ฐ, ์ด๋ ๋ค์์ ๊ท์น์ ๋ฐ๋ผ ์๋ฅด๋ ค๊ณ ํ๋ค. www.acmicpc.net ๋ฌธ์ N×Nํฌ๊ธฐ์ ํ๋ ฌ๋ก ํํ๋๋ ์ข ์ด๊ฐ ์๋ค. ์ข ์ด์ ๊ฐ ์นธ์๋ -1, 0, 1์ ์ธ ๊ฐ ์ค ํ๋๊ฐ ์ ์ฅ๋์ด ์๋ค. ์ฐ๋ฆฌ๋ ์ด ํ๋ ฌ์ ์ ์ ํ ํฌ๊ธฐ๋ก ์๋ฅด๋ ค๊ณ ํ๋๋ฐ, ์ด๋ ๋ค์์ ๊ท์น์ ๋ฐ๋ผ ์๋ฅด๋ ค๊ณ ํ๋ค. ๋ง์ฝ ์ข ์ด๊ฐ ๋ชจ๋ ๊ฐ์ ์๋ก ๋์ด ์๋ค๋ฉด ์ด ์ข ์ด๋ฅผ ๊ทธ๋๋ก ์ฌ์ฉํ๋ค. (1)์ด ์๋ ๊ฒฝ์ฐ์๋ ์ข ์ด๋ฅผ ๊ฐ์ ํฌ๊ธฐ์ 9๊ฐ์ ์ข ์ด๋ก ์๋ฅด๊ณ , ๊ฐ๊ฐ์ ์๋ฆฐ ์ข ์ด์ ๋ํด์ (1)์ ๊ณผ์ ์ ๋ฐ๋ณตํ๋ค. ์ด์..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bnjHXv/btqLmqHFJ1f/0mPBkxJqn1kZTry1h7y4A1/img.png)
programmers.co.kr/learn/courses/30/lessons/68936 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ฟผ๋์์ถ ํ ๊ฐ์ ์ธ๊ธฐ [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr ๋ฌธ์ ์ค๋ช 0๊ณผ 1๋ก ์ด๋ฃจ์ด์ง 2n x 2n ํฌ๊ธฐ์ 2์ฐจ์ ์ ์ ๋ฐฐ์ด arr์ด ์์ต๋๋ค. ๋น์ ์ ์ด arr์ ์ฟผ๋ ํธ๋ฆฌ์ ๊ฐ์ ๋ฐฉ์์ผ๋ก ์์ถํ๊ณ ์ ํฉ๋๋ค. ๊ตฌ์ฒด์ ์ธ ๋ฐฉ์์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค...
www.acmicpc.net/problem/1946 1946๋ฒ: ์ ์ ์ฌ์ ์ฒซ์งธ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1 ≤ T ≤ 20)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ์ฒซ์งธ ์ค์ ์ง์์์ ์ซ์ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ ์ค์๋ ๊ฐ๊ฐ์ ์ง์์์ ์๋ฅ์ฌ์ฌ ์ฑ๏ฟฝ๏ฟฝ www.acmicpc.net ๋ฌธ์ ์ธ์ ๋ ์ต๊ณ ๋ง์ ์งํฅํ๋ ๊ตด์ง์ ๋๊ธฐ์ ์ง์ ์ฃผ์ํ์ฌ๊ฐ ์ ๊ท ์ฌ์ ์ฑ์ฉ์ ์ค์ํ๋ค. ์ธ์ฌ ์ ๋ฐ ์ํ์ 1์ฐจ ์๋ฅ์ฌ์ฌ์ 2์ฐจ ๋ฉด์ ์ํ์ผ๋ก ์ด๋ฃจ์ด์ง๋ค. ์ต๊ณ ๋ง์ ์งํฅํ๋ค๋ ๊ธฐ์ ์ ์ด๋ ์ ๋ฐ๋ผ ๊ทธ๋ค์ ์ต๊ณ ์ ์ธ์ฌ๋ค๋ง์ ์ฌ์์ผ๋ก ์ ๋ฐํ๊ณ ์ถ์ด ํ๋ค. ๊ทธ๋์ ์ง์ ์ฃผ์ํ์ฌ๋, ๋ค๋ฅธ ๋ชจ๋ ์ง์์์ ๋น๊ตํ์ ๋ ์๋ฅ์ฌ์ฌ ์ฑ์ ๊ณผ ๋ฉด์ ์ํ ์ฑ์ ์ค ์ ์ด๋ ํ๋๊ฐ ๋ค๋ฅธ ์ง์์๋ณด๋ค ๋จ์ด์ง์ง ์๋ ์๋ง..