์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- ์คํธ๋ฆผ
- ๋ฌธ์์ด
- StringBuilder
- ๋
- ์ฐ์ฐ์
- ์คํ์์ด
- ํ๋ฐฉ์ฟผ๋ฆฌ
- ์
- ์ฟ ํกERD
- ์ฟ ํกDB
- ๋ฐฑ์ค11053 #ํ์ด์ฌ #python
- ๋ฐ์ดํฐํ์
- ๋ฐฑ์ค1874
- StringBuffer
- java
- ์ฐ
- ๋ฐฑ์ค9012
- ๋ฐฑ์ค9093
- ๋ฐฐ์ด
- stream
- ์คํ
- ์๋ฐ
- Today
- Total
๋ชฉ๋ก์๊ณ ๋ฆฌ์ฆ (28)
Tech Log ๐ ๏ธ
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bss9Tx/btshiE7MI7h/wXFwoso4XWqUXzXDYXrKzk/img.png)
๋ฌธ์ ๋ถ์ ์ฌ์ค ์ด ๋ฌธ์ ๋ฅผ ๊ต์ฅํ ๋จ์ ๋ฌด์ํ๊ฒ ํ์๋ค. ๋๋ต ๋ฌธ์ ์ ์กฐ๊ฑด์ ์์ฝํ๋ฉด 1. ์ค๊ฐ์ ํํฐ์ (X)์ด ์กด์ฌํ๋ค๋ฉด ๊ฑฐ๋ฆฌ ๋๊ธฐ๋ฅผ ์งํจ ๊ฒ์ด๋ค. 2. ํํฐ์ ์ ์ฌ์ด์ ๋๊ณ ์์ ๊ฒฝ์ฐ๋ ๊ฑฐ๋ฆฌ ๋๊ธฐ๋ฅผ ์งํจ๊ฒ์ด๋ค. (์์ ๋น ํ ์ด๋ธ์ด ์์ผ๋ฉด ์๋จ) ์ผ๋ก ์์ฝ ๊ฐ๋ฅํ๋ค. ์๊ฐํด๋ณด๋ฉด, 1๋ฒ ์กฐ๊ฑด์ ํํฐ์ ์ด ๋์ค๋ฉด ํด๋น ๋ผ์ธ์ ๋ ์ด์ ํ์ํ ํ์๊ฐ ์๋ ๊ฒ์ด๋ค. 2๋ฒ ์กฐ๊ฑด์์๋ P(์ฐธ๊ฐ์) ์์ ๊ณต์(O)์ด ์์ผ๋ฉด ์๋๋ค. ๋ผ๊ณ ํด์ํ ์ ์๋ค. ์ด์ ์๊ณ ๋ฆฌ์ฆ์ ์ง๋ณด์ ํ์์ ํ ๋๋ ์ธ๊ฐ์ง ๊ฒฝ์ฐ๊ฐ ์๋ค. 1. ํํฐ์ (X)์ด ๋์ค๋ ๊ฒฝ์ฐ - ๋ ์ด์ ๋ณผ ํ์ ์์ skip 2. ์ฐธ๊ฐ์(P)๊ฐ ๋์ค๋ ๊ฒฝ์ฐ - ๋ฌด์กฐ๊ฑด ์๋จ 3. ๊ณต์(O)์ด ๋์ค๋ ๊ฒฝ์ฐ - ์ด๊ฑด ์ข ๋ ํ์ํ ํ์๊ฐ ์๋ค. ์ฃผ๋ณ์ ์ฐธ๊ฐ์(P) ..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/NzczO/btseIFt2An1/7ZC2QBYMObne6llqrqpQV1/img.png)
ํฌํฌ์ธํฐ ์๊ณ ๋ฆฌ์ฆ - ๋ฆฌ์คํธ์ ์์ฐจ์ ์ผ๋ก ์ ๊ทผํด์ผ ํ ๋ ๋ ๊ฐ์ ์ (์์์ , ๋์ )์ ์์น๋ฅผ ๊ธฐ๋กํ๋ฉด์ ์ฒ๋ฆฌํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. - ์์์ ๊ณผ ๋์ ์ผ๋ก ์ ๊ทผํ ๋ฐ์ดํฐ์ ๋ฒ์๋ฅผ ํํํ ์ ์๋ค. ์๋ฅผ ๋ค์ด, ํด๋น ์์ด์์ ํฉ์ด 5์ธ ๋ถ๋ถ ์์ด์ ๊ฐ์๋ฅผ ์ฐพ๋๋ค๊ณ ์๊ฐํด๋ณด์ 1 2 3 2 5 ์์ ํ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์๋ ์์ง๋ง ๋๋ฌด ๋ง์ ์๊ฐ์ด ๊ฑธ๋ฆฐ๋ค๋ ๋จ์ ์ด ์๋ค. ๋ฐ๋ผ์ ์ด๋ ํฌํฌ์ธํฐ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์๋ค. ํฌํฌ์ธํฐ ์๊ณ ๋ฆฌ์ฆ์ ๋ฐฉ์์ ๋ค์๊ณผ ๊ฐ๋ค. 1. ์ฒ์์๋ ์์์ ๊ณผ ๋์ ๋ชจ๋ 0์์ ์์ํ๋ค. 1(start,end) 2 3 2 5 2. ํฉ์ด ๋ชฉํ๊ฐ๊ณผ ๊ฐ์ผ๋ฉด ์นด์ดํธํ๋ค. 3. ๋ง์ฝ ๋ชฉํ๊ฐ๋ณด๋ค ๋ถ๋ถ์์ด์ ํฉ์ด ์๋ค๋ฉด end ์ธ๋ฑ์ค๋ฅผ 1 ์ฆ๊ฐ์ํจ๋ค. 1(start) 2(end) ..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/42m8o/btscjlK5ZH6/WeeOnE806UtoHM9bXz0abK/img.png)
"์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉ ํ ์คํธ๋ค with ํ์ด์ฌ" ๋ด์ฉ์ ๊ธฐ๋ฐ์ผ๋ก ์ ์ํ์์ต๋๋ค. (https://www.youtube.com/watch?v=KGyK-pNvWos&t=2349s) ์ ๋ ฌ์ด๋? - ๋ฐ์ดํฐ๋ฅผ ํน์ ํ ๊ธฐ์ค์ ๋ฐ๋ผ ์์๋๋ก ๋์ดํ๋ ๊ฒ์ด๋ค. - ๋ฌธ์ ์ ๋ฐ๋ผ ์ ์ ํ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ด ์ฌ์ฉ๋๋ค. ์์ ๊ฐ์ด ์ ๋ ฌ๋์ง ์์ ์์ด์ ์ ๋ ฌํ๋ ค๋ฉด ์ด๋ป๊ฒ ํด์ผ๋ ๊น ? ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์๋ ํฌ๊ฒ 4๊ฐ์ง๊ฐ ์๋ค. 1. ์ ํ ์ ๋ ฌ - ์ฒ๋ฆฌ๋์ง ์์ ๋ฐ์ดํฐ ์ค์์ ๊ฐ์ฅ ์์ ๋ฐ์ดํฐ๋ฅผ ์ ํํด ๋งจ ์์ ์๋ ๋ฐ์ดํฐ์ ๋ฐ๊พธ๋ ๊ฒ์ ๋ฐ๋ณตํ๋ค. 7 5 9 0 3 1 6 2 4 8 ์ฒซ๋ฒ์งธ ๋จ๊ณ์์๋ 0์ด ์ ์ผ ์์ผ๋ฏ๋ก 0๊ณผ 7์ ๊ตํํ๋ค. 0 5 9 7 3 1 6 2 4 8 ๋๋ฒ์งธ ๋จ๊ณ์์๋ 1์ด ์ ์ผ ์์ผ๋ฏ๋ก 5์ ๊ตํํ๋ค. 0..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/cVKTuS/btr6qO7VqK0/34M2a2cio2MoP00665e43k/img.png)
๋ถ์ ํด๋น ๋ฌธ์ ๋ ๋ฐฑํธ๋ํน , ๋นํธ๋ง์คํน ๋ ๊ฐ์ง ๋ฐฉ๋ฒ์ผ๋ก ํ ์ ์์ต๋๋ค. 1. ๋นํธ๋ง์คํน ๋นํธ ๋ง์คํน์ด๋? ๋ถ๋ฆฌ์ธ ๋ฐฐ์ด์ ์ญํ ์ ํ๋ ํ๋์ ์ซ์๋ฅผ ๋ง๋ค์ด์ ๋นํธ ์ฐ์ฐ์๋ฅผ ํตํด ํ์ , ์์ ๋ฑ์ ์์ ์ ํ๋ ๊ฒ์ ๋งํฉ๋๋ค - ํฐ๋์ ํฐ์ ์ ํ๋ธ ๋ ์์ธํ ์ฌํญ์ ์ด์ ์ ๋ธ๋ก๊ทธ์ ์ ๋ฆฌํด ๋์ ๋ด์ฉ์ ์ฐธ๊ณ ํด์ฃผ์ธ์ https://cb036133.tistory.com/91 [๋ฐฑ์ค] 11723 ์งํฉ JAVA ๋ถ์ ๋นํธ๋ง์คํน์ ์ด์ฉํ์ฌ ํธ๋ ๋ฌธ์ ์ด๋ค. ๋นํธ๋ง์คํน์ด๋? - ์ปดํจํฐ๋ ๋ชจ๋ ์๋ฃ๋ฅผ ์ด์ง์๋ก ํํํ๋๋ฐ, ์ด๋ฅผ ์ด์ฉํ์ฌ ์๋ฃ๊ตฌ์กฐ๋ก ์ฐ๋ ๊ธฐ๋ฒ์ด๋ค. ๋นํธ๋ง์คํน์ ํตํด ์ค์์น,๋ฐฉ๋ฌธ ์ฒ๋ฆฌ ๋ฑ cb036133.tistory.com static void dfs() { for (int i = 0; i < (1
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bjfgAu/btr5RRp8ujP/BQx9WfJopRgWkibyO0rPo1/img.png)
๋ถ์ ์ด ๋ฌธ์ ๋ฅผ ํ๋ ค๋ฉด ํธ๋ฆฌ ์๋ฃ๊ตฌ์กฐ์ ํธ๋ฆฌ์ ์ํ์ ๋ํด ์์์ผํ๋ค. ํธ๋ฆฌ๋? ๊ฐ๊ณ๋์ ๊ฐ์ ๊ณ์ธต์ ์ธ ๊ตฌ์กฐ๋ฅผ ํํํ ๋ ์ฌ์ฉํ ์ ์๋ ์๋ฃ๊ตฌ์กฐ์ด๋ค. ๋ฃจํธ๋ ธ๋ : ๋ถ๋ชจ๊ฐ ์๋ ์ต์์ ๋ ธ๋ (F)๋จ๋ง๋ ธ๋ : ์์์ด ์๋ ๋ ธ๋ (A,C,E,H)ํฌ๊ธฐ : ํธ๋ฆฌ์ ํฌํจ ๋ ๋ ธ๋์ ๊ฐ์ (8)๊น์ด : ๊น์ด ๋ฃจํธ ๋ ธ๋๋ถํฐ์ ๊ฑฐ๋ฆฌ๋์ด : ๊น์ด ์ค ์ต๋๊ฐ (3)์ฐจ์ : ๊ฐ ๋ ธ๋์ ๊ฐ์ ๊ฐ์ * ํธ๋ฆฌ์ ํฌ๊ธฐ๊ฐ N ์ผ๋, ์ ์ฒด ๊ฐ์ ์ ๊ฐ์๋ N-1 ์ด๋ค. ํธ๋ฆฌ์ ์ํ ํธ๋ฆฌ ์๋ฃ๊ตฌ์กฐ์ ํฌํจ ๋ ๋ ธ๋๋ฅผ ํน์ ํ ๋ฐฉ๋ฒ์ผ๋ก ํ๋ฒ์ฉ ๋ฐฉ๋ฌธํ๋ ๋ฐฉ๋ฒ์ด๋ค. ๋ํ์ ์ธ ์ํ์ ๋ฐฉ๋ฒ์ 3๊ฐ์ง๊ฐ ์๋ค. 1. ์ ์ ์ํ : ๋ฃจํธ๋ ธ๋ -> ์ผ์ชฝ ์์ ๋ ธ๋ -> ์ค๋ฅธ์ชฝ ์์ ๋ ธ๋ ์์ผ๋ก ๋ฐฉ๋ฌธํ๋ค. F B A D C E G I H 2. ์ค์ ์ํ : ..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/PAFgW/btr5gw2l83i/RNs7htZdK9JPJMN4b6h5i1/img.png)
๋ถ์ ๋นํธ๋ง์คํน์ ์ด์ฉํ์ฌ ํธ๋ ๋ฌธ์ ์ด๋ค. ๋นํธ๋ง์คํน์ด๋? - ์ปดํจํฐ๋ ๋ชจ๋ ์๋ฃ๋ฅผ ์ด์ง์๋ก ํํํ๋๋ฐ, ์ด๋ฅผ ์ด์ฉํ์ฌ ์๋ฃ๊ตฌ์กฐ๋ก ์ฐ๋ ๊ธฐ๋ฒ์ด๋ค. ๋นํธ๋ง์คํน์ ํตํด ์ค์์น,๋ฐฉ๋ฌธ ์ฒ๋ฆฌ ๋ฑ ๋ค์ํ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์๋ค. ๋นํธ์ฐ์ฐ์์ ์ข ๋ฅ - ๋นํธ๋ง์คํฌ์ ์ํ๋ฅผ ๋ณ๊ฒฝ์ํค๊ธฐ ์ํด ๋ค์ํ ๋นํธ ์ฐ์ฐ์๋ฅผ ํ์ฉํ ์ ์๋ค. 1. a | b - a์ ๋ชจ๋ ๋นํธ์ b์ ๋ชจ๋ ๋นํธ๋ฅผ OR ์ฐ์ฐ์ ์ํํ๋ค. ex) a=1 , b=1 ์ผ๋ a | b = 1 a=1 , b=0 ์ผ๋ a | b = 1 a=0 , b=0 ์ผ๋ a | b = 0 2. a & b - a์ ๋ชจ๋ ๋นํธ์ b์ ๋ชจ๋ ๋นํธ๋ฅผ AND ์ฐ์ฐ์ ์ํํ๋ค. ex) a=1 , b=1 ์ผ๋ a & b = 1 a=1 , b=0 ์ผ๋ a & b = 0 a=0 , b=0 ..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/cqQmpw/btr5sdM9o4f/7kmM0vaOtORkmnIr2ZKvEK/img.png)
๋นํธ๋ง์คํน ๋ฌธ์ ๋ฅผ ๋ง์ง๋ง์ผ๋ก ๊ณจ๋๋ฅผ ๋ฌ์ฑํ์๋ค ! ๋น๋ก ์ค๊ฐ์ ๋ค๋ฅธ ์ฌ๋๊บผ ์ฐธ๊ณ ํ ์ฝ๋๋ ์๊ณ ์ฌ์ด ๋ฌธ์ ๋ค๋ ๋ง์ด ํ์์ง๋ง ์ด์ฐ๋๊ฑด ๊ณจ๋๊น์ง ์ค๊ฒ๋์๋ค ์ด์ ํ๋ ํฐ๋์ ๋ชฉํ๋ก ๋ ์ด์ฌํ ํ์ด์ผ๊ฒ ๋ค ใ ใ
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/06fUB/btr3cJWUAVN/JXwBSaTedk2uPWMORXTlsK/img.png)
๋ถ์ ์ด ๋ฌธ์ ๋ฅผ ํ๋ ค๋ฉด bfs์ dfs์ ๋ํด์ ๋จผ์ ์์์ผํ๋ค. dfs, bfs๋ ๊ทธ๋ํ๋ฅผ ํ์ํ ๋ ์ฌ์ฉํ๋ ์๊ณ ๋ฆฌ์ฆ์ธ๋ฐ, ๊ตฌํ ๋ฐฉ์์ด ๋ค๋ฅด๋ฏ๋ก ๋ชฉ์ ์ ๋ฐ๋ผ ๋ค๋ฅธ ์๊ณ ๋ฆฌ์ฆ์ด ์ฌ์ฉ๋๋ค. (*๊ทธ๋ํ : ๋ ธ๋์ ๊ฐ์ ์ผ๋ก ์ด๋ฃจ์ด์ง ์๋ฃ๊ตฌ์กฐ์ ์ผ์ข ) ๊น์ด ์ฐ์ ํ์(bfs) - ๋ฃจํธ ๋ ธ๋์์ ์์ํด์ ๋ค์ ๋ถ๊ธฐ๋ก ๋์ด๊ฐ๊ธฐ ์ ์ ํด๋น ๋ถ๊ธฐ๋ฅผ ์์ ํ๊ฒ ํ์ํ๋ ๋ฐฉ์์ ๋งํ๋ค. ์คํ , ์ฌ๊ทํจ์๋ก ๊ตฌํ์ด ๊ฐ๋ฅํ์ง๋ง ์ฌ๊ทํจ์๋ก ๊ตฌํํ๋ฉด ์ข ๋ ๊ฐ๋ตํ ์ฝ๋๊ฐ ๋์จ๋ค. ๋ชจ๋ ๋ ธ๋๋ฅผ ๋ฐฉ๋ฌธํด์ผํ๊ฑฐ๋ , ๊ทธ๋ํ๊ฐ ํฐ ๊ฒฝ์ฐ ์ฌ์ฉ ๋๋น ์ฐ์ ํ์(bfs) - ์ธ์ ํ ๋ ธ๋๋ฅผ ๋จผ์ ํ์ํ๋ ๋ฐฉ์์ ๋งํ๋ค. ๊ฐ๊น์ด ๋ ธ๋๋ฅผ ๋จผ์ ๋ฐฉ๋ฌธํ๊ณ ๋ฉ๋ฆฌ์๋ ๋ ธ๋๋ฅผ ๋์ค์ ๋ฐฉ๋ฌธํ๋ค. ํ๋ก ๊ตฌํํ ์ ์๋ค. ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํ ๊ฒฝ์ฐ ์ฌ์ฉ ์ฝ๋ impo..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/cRxcNQ/btr2QL60GCS/TvmdHwZZNuuzGYp2KakYV1/img.png)
๋ถ์ ์์ ํ์ ๋ฌธ์ ์ด๋ค. ์ฒ์๋ถํฐ ๋๊น์ง ๋น๊ตํด๊ฐ๋ฉด์ ๋ฌด์ํ๊ฒ ๋ต์ ์ฐพ๋ ์ ๋ฐ์๋ ์๋ค.. ์ธ์ ํ ์ฌํ์ ์์ด ๋ค๋ฅผ ๊ฒฝ์ฐ ์์น๋ฅผ ๋ณ๊ฒฝํ๋ค๊ณ ํ์์ง๋ง ๊ทธ ์ฝ๋๋ฅผ ์ง๋ ๊ฑฐ ์์ฒด๊ฐ ๋ ๋นํจ์จ์ ์ด๊ธฐ ๋๋ฌธ์ ๋ชจ๋ ์ฌํ์ ์์น๋ฅผ ๋ฐ๊พธ๋ฉด์ ๋น๊ตํด๊ฐ๋ ๋ฐฉ์์ผ๋ก ํด๊ฒฐํ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ฌํ์ ๋ฐ๊พธ๋ ๊ฒฝ์ฐ์ ์๋ 1. ์์๋ฆฌ๋ผ๋ฆฌ ๋ฐ๊พธ๊ธฐ 2. ์์๋๋ก ๋ฐ๊พธ๊ธฐ ์ด๋ ๊ฒ ๋๊ฐ์ง ๊ฒฝ์ฐ๊ฐ ์์ด์ ๋ ๊ฒฝ์ฐ ๋ชจ๋ ๋น๊ต๋ฅผ ํด์ฃผ์๋ค. ์ฌํ์ ๊ธธ์ด๋ฅผ ๊ตฌํ๋ ๊ฒฝ์ฐ ๋ํ ๋๊ฐ์ง๊ฐ ์๋๋ฐ 1. ๊ฐ๋ก์ค๋ก ์ฌํ์ผ๋ก ๋จน๋ ๊ฒฝ์ฐ 2. ์ธ๋ก ์ค๋ก ์ฌํ์ ๋จน๋ ๊ฒฝ์ฐ ์ด ๋ ๊ฐ์ง ๊ฒฝ์ฐ๋ฅผ ์ฌํ์ ์๋ฆฌ๋ฅผ ๋ฐ๊ฟ ๋๋ง๋ค ๊ฐ๊ฐ ๋น๊ตํด์ฃผ๋ฉด ๋๋ค ! ์ฝ๋ import java.util.Arrays; import java.util.Scanner; public class Ma..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/srHWb/btr0VKX5ow1/x253LlMAzG0ZkA22ZES3K1/img.png)
๋ถ์ ์ผ๋จ ํฌ๋์ฃผ๋ฅผ 3๊ฐ๋ผ๊ณ ๊ฐ์ ํด๋ณด์ ํฌ๋์ฃผ๋ฅผ ์ ์ผ ๋ง์ด ๋ง์๋ ๊ฒฝ์ฐ์ ์๋ 1. ์ฒซ ๋ฒ์งธ , ๋ ๋ฒ์งธ ํฌ๋์ฃผ๋ฅผ ๋ง์๋ ๊ฒฝ์ฐ 2. ์ธ ๋ฒ์งธ , ์ฒซ ๋ฒ์งธ ํฌ๋์ฃผ๋ฅผ ๋ง์๋ ๊ฒฝ์ฐ 3. ์ธ ๋ฒ์งธ , ๋ ๋ฒ์งธ ํฌ๋์ฃผ๋ฅผ ๋ง์๋ ๊ฒฝ์ฐ ํฌ๊ฒ 3๊ฐ์ง๊ฐ ๋์ฌ ์ ์๋ค. ์ด๋ ๊ฒ ์๊ฐํ๋ฉด ๋ค์๊ณผ ๊ฐ์ ์ ํ์์ ์ธ์ธ ์ ์๋ค. dp[num] = max(max(dp[num - 3] + value[num - 1] + value[num], dp[num - 2] + value[num]),dp[num-1]); 3๊ฐ์ง ๊ฒฝ์ฐ์ ์๋ฅผ ๋น๊ตํด์ฃผ๋ฉด ๋๋ค ! ์ฝ๋ import java.util.Arrays; import java.util.Scanner; import static java.lang.Math.max; public class Main..