https://www.acmicpc.net/problem/7576 7576๋ฒ: ํ ๋งํ ์ฒซ ์ค์๋ ์์์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ๋ ์ ์ M,N์ด ์ฃผ์ด์ง๋ค. M์ ์์์ ๊ฐ๋ก ์นธ์ ์, N์ ์์์ ์ธ๋ก ์นธ์ ์๋ฅผ ๋ํ๋ธ๋ค. ๋จ, 2 ≤ M,N ≤ 1,000 ์ด๋ค. ๋์งธ ์ค๋ถํฐ๋ ํ๋์ ์์์ ์ ์ฅ๋ ํ ๋งํ www.acmicpc.net ์ดํด ํ์ด์ ์์ ๋ฌธ์ ๋ฅผ ์ดํดํด๋ณด์ ํ ๋งํ ์ ์ต์ ์ํ๊ฐ 1์ด๋ง๋ค 1์นธ์ฉ ์ ์ด๋๋ ์ํฉ์ด๊ณ ์ ์ฒด ํ ๋งํ ์ ์ ์ด๋๋๋ฐ ๊ฑธ๋ฆฌ๋ ์ต์ ์๊ฐ์ ์ถ๋ ฅํด์ผํ๋ค ๊ฒฐ๊ตญ ํ์์ ์งํํด์ผํ๊ณ , ๊ฐ ์ขํ์ ์ต์ ์๊ฐ์ ๊ธฐ๋กํด์ผํ๋ฏ๋ก BFS๋ฅผ ์ด์ฉํด์ผํ๋ค BFS๋ฅผ ์งํํ๋ฉฐ cost๋ฅผ ๊ธฐ๋กํ๊ณ ํ์ ์ข ๋ฃ ํ์ cost ์ค ๊ฐ์ฅ ํฐ ๊ฐ์ ์ถ๋ ฅํ๋ฉด ๋๋ค ํ์ด ์ฌ๊ธฐ์ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ๋ ์ต์ ํ ๋งํ ์ฌ๋ถ๋ก ํ๋ค = 1..
https://www.acmicpc.net/problem/2667 2667๋ฒ: ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ ๊ณผ ๊ฐ์ด ์ ์ฌ๊ฐํ ๋ชจ์์ ์ง๋๊ฐ ์๋ค. 1์ ์ง์ด ์๋ ๊ณณ์, 0์ ์ง์ด ์๋ ๊ณณ์ ๋ํ๋ธ๋ค. ์ฒ ์๋ ์ด ์ง๋๋ฅผ ๊ฐ์ง๊ณ ์ฐ๊ฒฐ๋ ์ง์ ๋ชจ์์ธ ๋จ์ง๋ฅผ ์ ์ํ๊ณ , ๋จ์ง์ ๋ฒํธ๋ฅผ ๋ถ์ด๋ ค ํ๋ค. ์ฌ www.acmicpc.net ์ดํด ํด๋น ๋ฌธ์ ๋ 2์ฐจ์ ๋ฐฐ์ด๋ก ์ฃผ์ด์ง๋ map์ ํ์ํ์ฌ ์ฐ๊ฒฐ๋ ์ง์ญ์ ์ฐพ๋ ๋ฌธ์ ์ด๋ค. ์ฆ map์ ์ํํ๋ฉฐ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ๋์ง ์์ ์ขํ๊ฐ ์๋ค๋ฉด ํด๋น ์ขํ๋ฅผ ๊ธฐ์ค์ผ๋ก ์ธ์ ํ ์ขํ๋ฅผ ๋ชจ๋ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํ๋ค. ์ด๋ ๊ฒํ๋ฉด ์ฐ๊ฒฐ๋ ์ง์ญ์ ๋ชจ๋ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ๋ ๊ฒ์ด๊ณ map์ ์ํ ์ค์ ๋ฐฉ๋ฌธ๋์ง ์์ ์ขํ๋ฅผ ์ฐพ๋๋ค๋ฉด ์๋ก์ด ์ง์ญ์ ๋ฐ๊ฒฌ์ ์๋ฏธํ๋ค. ๋ฐ๋ผ์ map์ ์ํํ๋ฉฐ ๋ฐฉ๋ฌธ๋์ง ์์ ์ขํ๋ฅผ ์ฐพ์ ์ ํด๋น ์ขํ๋ฅผ ์์..
https://www.acmicpc.net/problem/11724 11724๋ฒ: ์ฐ๊ฒฐ ์์์ ๊ฐ์ ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N๊ณผ ๊ฐ์ ์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฐ์ ์ ์ ๋์ u์ v๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ u, v ≤ N, u ≠ v) ๊ฐ์ ๊ฐ์ ์ ํ ๋ฒ๋ง ์ฃผ www.acmicpc.net ์ดํด ๋ฌธ์ ํ์ด์ ์์ ๋ฌธ์ ๋ฅผ ์ดํดํด๋ณด์. ์ฐ๊ฒฐ ์์(Connected Component)๋ ์ฐ๊ฒฐ๋ ์ ์ ์ ์งํฉ์ ์๋ฏธํ๋ค. ๋ค์ ์ด๋ฏธ์ง์์์ ์ฐ๊ฒฐ ์์๋ 4๊ฐ์ด๋ค. ๋ฐ๋ผ์ ํด๋น ๋ฌธ์ ๋ ๊ทธ๋ํ ํ์์ ํตํด ์ฐ๊ฒฐ๋ ์ ์ ์ ๋ชจ๋ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํ๊ณ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ ๋์ง ์์ ์ ์ ์ด ๋ฐ๊ฒฌ๋๋ฉด ์๋ก์ด ์ฐ๊ฒฐ ์์์์ ์๋ฏธํ๋ค. ํ์ด ์ ์ฒด ๋ ธ๋(1~N)๋ฅผ ์ํ..
https://www.acmicpc.net/problem/2252 2252๋ฒ: ์ค ์ธ์ฐ๊ธฐ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. M์ ํค๋ฅผ ๋น๊ตํ ํ์์ด๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ํค๋ฅผ ๋น๊ตํ ๋ ํ์์ ๋ฒํธ A, B๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ ํ์ A๊ฐ ํ์ B์ ์์ ์์ผ ํ๋ค๋ ์ www.acmicpc.net ํ์ด "์ฐ๊ฒฐ ์ ๋ณด๊ฐ ์ฃผ์ด์ง N๋ช ์ ํ์ ์ค ์ธ์ฐ๊ธฐ"๋ ๋ค์๊ณผ ๊ฐ์ด ํด์ํ ์ ์๋ค. => ์ฐ๊ฒฐ ์ ๋ณด๊ฐ ์ฃผ์ด์ง ์ํํ์ง ์๋ ๋ฐฉํฅ์ฑ ๊ทธ๋ํ(DAG=๋ฐฉํฅ์ฑ ๋น์ํ ๊ทธ๋ํ)์์ ๊ฐ ๋ ธ๋๋ฅผ ์ค ์ธ์ฐ์์ค. ์ด๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ์์์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์ผ์นํ๋ฏ๋ก ์์์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํด ํ์ดํ๋ค. ์ฌ๊ธฐ์๋ ๊ฐ ๋ ธ๋์ ์ฐ๊ฒฐ ๋นํ ์ ๋ณด๋ฅผ linked ๋ฐฐ์ด์ ๋ฏธ๋ฆฌ ์ ๋ ฅ ํ ..
https://www.acmicpc.net/problem/2805 2805๋ฒ: ๋๋ฌด ์๋ฅด๊ธฐ ์ฒซ์งธ ์ค์ ๋๋ฌด์ ์ N๊ณผ ์๊ทผ์ด๊ฐ ์ง์ผ๋ก ๊ฐ์ ธ๊ฐ๋ ค๊ณ ํ๋ ๋๋ฌด์ ๊ธธ์ด M์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) ๋์งธ ์ค์๋ ๋๋ฌด์ ๋์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋๋ฌด์ ๋์ด์ ํฉ์ ํญ์ M๋ณด www.acmicpc.net ์ด ๊ธ์ ์ด๋ถํ์์ ์ด๋ฏธ ์๊ณ ์๋ ์ฌ๋์ ๋์์ผ๋ก ์์ฑํ๋ค. ์ด๋ถํ์์ ์ด์ฉํด ์ต์ ์ ๊ฐ์ ์ฐพ์๋ธ๋ค. ์ด๋ถํ์ ๋ฌธ์ ์์๋ ๊ตฌํด์ผํ๋ ๊ฐ์ ์ฐพ๊ณ ํด๋น ๊ฐ์ ๊ธฐ์ค์ผ๋ก ํ์ดํ๋ค. ๋ณดํต ์ ๋ต์ ์๊ตฌํ๋ ๊ฐ๊ณผ ์ผ์นํ๋ค. ํด๋น ๋ฌธ์ ์์๋ K(์ ๋จ๊ธฐ์ ์ค์ ํ ๋์ด์ ์ต๋๊ฐ)์ด ๊ธฐ์ค ๊ฐ์ด๋ค. ๋ฐ๋ผ์ ๋ณํํ๋ K๋ฅผ ๊ธฐ์ค์ผ๋ก totalSlicedHeight(์๋ ค์ง ๋๋ฌด ๊ธธ์ด์..
#2 ์์๋ ์ ์ฉํ ํค์๋๋ค์ ์ ๋ฆฌํ๋ฉด์ ๋ฌธ์ ๋ ๋ช ๊ฐ ์ ๋ฆฌํ ์๊ฐ์ ๋๋ค. - ์ง๊ณํจ์(SUM, MAX, MIN, COUNT, AVG) ์ง๊ณํจ์๋ ์ต๋๊ฐ ํน์ ์ต์๊ฐ ๊ตฌํ๊ธฐ, ๊ฐ์ ์ธ๊ธฐ ๊ทธ๋ฆฌ๊ณ ํ๊ท ๊ตฌํ๊ธฐ ๋ฑ์ ์ด์ฉ๋ ์ ์์ต๋๋ค. โ#1์์ ์ ๋ฆฌํ GROUP BY๋ ์ง๊ณํจ์์ ์ฌ์ฉํ๋ฉด ์ ์ฉํ๋ ๊ผญ ์์๋ก์๋ค. ์ด์ ๊ด๋ จ๋ ์์ ๋ ๋ค์ GROUP BY ๋ฌธ์ ์ ํจ๊ป ์์๋ด ๋๋ค. - ์ค๋ณต ์ ๊ฑฐ ํ๊ธฐ(DISTINCT) DISINCT ํค์๋๋ฅผ ์ฌ์ฉํด์ ์ค๋ณต์ ์ ๊ฑฐํ ์ ์์ต๋๋ค. โ์ถ๊ฐ๋ก ์ง๊ณํจ์์ ์กฐํฉํ์ฌ COUNT(DISTINCT NAME) ์ด๋ฐ ๋ฐฉ์๋ ๊ฐ๋ฅํฉ๋๋ค. NAME์ ์ค๋ณต๊ฐ์ ๋ฏธ๋ฆฌ ์ ๊ฑฐํ๊ณ COUNTํ๋ ๊ฒ์ด์ฃ . -- NAME SELECT ์ค๋ณต ์ ๊ฑฐ SELECT DISTINCT NAME FROM M..
#1์์๋ ํต์ฌ์ ์ธ ํค์๋๋ฅผ ์ ๋ฆฌํ๊ณ #2์์๋ ํ๋ก๊ทธ๋๋จธ์ค SQL ๊ณ ๋์ kit Level 3~4 ๋ฌธ์ ๋ช๊ฐ๋ฅผ ๋ค๋ฃจ๋ฉด์ ์์ฃผ ์ฌ์ฉํ๋ ํจ์๋ค์ ์ ๋ฆฌํด๋ณด๋ ค๊ณ ํ๋ค. ๊ฐ๋จํ๊ฒ ํค์๋๋ค์ ์ ๋ฆฌํ๊ณ ๋ง์ง๋ง์ ์ด๋ค์ ์ ํฉํ๊ฒ ์ฌ์ฉํ๋ ๋ฒ์ ์ ๋ฆฌํ ๊ฒ์ด๋ค. ORDER BY SELECT * FROM ํ ์ด๋ธ๋ช ORDER BY ์ปฌ๋ผ๋ช (ASC) ํน์ ์ปฌ๋ผ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌ. ๊ธฐ๋ณธ๊ฐ์ ์ค๋ฆ์ฐจ์(ASC) ์ ๋ ฌ SELECT * FROM ํ ์ด๋ธ๋ช ORDER BY ์นผ๋ผ1, ์นผ๋ผ2 DESC ์ ๋ฐฉ์์ฒ๋ผ ์ฌ๋ฌ ์นผ๋ผ์ ์ ์ฉํ ์๋ ์๋ค. GROUP BY, HAVING SELECT id, COUNT(*) FROM member GROUP BY id HAVING id > 3 ํน์ ์นผ๋ผ์ ๊ธฐ์ค์ผ๋ก ๊ทธ๋ฃนํํ๋ค. ์ฃผ๋ก ์ง๊ณํจ์(COUNT(), ..
- Total
- Today
- Yesterday
- grpc client
- ํ๋ก๊ทธ๋๋จธ์ค
- mysql ์คํ ๊ณํ
- ํด์
- ๋ฐฑ์ค
- ์ข์ ์ฝ๋๋ ๋ฌด์์ธ๊ฐ?
- Golang
- ์ข์ ๊ฐ๋ฐ์
- mysql
- 2023 ํ๊ณ
- ์ฝ๋ฉํ ์คํธ
- HTTP
- kotlin s3 upload
- ์ฅ์ ํ๊ณ
- AWS re:Invent 2023
- ์ถ์ ์ง๋
- ์ข์ ๊ฐ๋ฐ์ ๋๊ธฐ
- Go
- ์ข์ ์์ง๋์ด
- ํ(Heap)
- rate limit
- 2023 ๊ฐ๋ฐ์ ํ๊ณ
- Aws Reinvent 2023
- ํธ๋์ญ์ ๊ฒฉ๋ฆฌ ์์ค
- ์๊ณ ๋ฆฌ์ฆ
- golang oomkilled
- ์คํ/ํ
- ๋ฑ ํฌ์๋ฌ๋ ๊ฐ๋ฐ์
- 2๋ ์ฐจ ์๋ฒ ๊ฐ๋ฐ์
- ๊น์ด/๋๋น ์ฐ์ ํ์(DFS/BFS)
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 | 31 |