์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ํ์ด์ฌ
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์์
- SWEA
- ์๋ฐ ์คํ๋ง
- Java
- programmers
- ํ์ด์ฝ ์ด๋์ฝ๋
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ๋ฌธ์ ํ์ด
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ
- ํ๋ฌํฐ
- php
- Flutter
- ์๋ฐ
- ํ์ด์ฝ ์ถ์ฒ์ธ์ฝ๋
- ํ์ด์ฝ ์ถ์ฒ์ธ
- JAVA SPRING
- spring
- ์คํ๋ง
- ์ต๋จ ๊ฒฝ๋ก
- C
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์๋ฃจ์
- ํ์ ๋ถ๊ธฐ
- ๋ฐฐ์ด
- ํ์ด์ฝ ์น๊ตฌ์ฝ๋
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ 3ํ
- ํ๋ฌํฐ ๊ฐ๋ฐํ๊ฒฝ ์ค์
- ๋ฐฑ์ค
- php ํ๋ก๊ทธ๋๋ฐ
- C์ธ์ด
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์ฐ์ต๋ฌธ์
- Today
- Total
๋ชฉ๋กํ์ด์ฌ (6)
์ฌ๋ฅ์ด๐ป
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 1330๋ฒ ๋ ์ ๋น๊ตํ๊ธฐ www.acmicpc.net/problem/1330 1330๋ฒ: ๋ ์ ๋น๊ตํ๊ธฐ ๋ ์ ์ A์ B๊ฐ ์ฃผ์ด์ก์ ๋, A์ B๋ฅผ ๋น๊ตํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ๋ ์ ์ A์ B๊ฐ ์ฃผ์ด์ก์ ๋, A์ B๋ฅผ ๋น๊ตํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฝ๋ a, b = map(int, input().split()) if a > b : print(">") elif a < b : print("") 3. a < b ์ผ ๊ฒฝ์ฐ, < ๋ฅผ ์ถ๋ ฅํฉ๋๋ค. elif a < b : print("
[ํ์ด์ฌ/Python] ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ ์๋์๋ฆฌ ์ดํดํ๊ธฐ ( Floyd-washall ) ์๋ก [ํ์ด์ฌ/Python] ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํ๊ธฐ ( Dijkstra / Bellman-ford / floyd-warshall ) ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํ๊ธฐ ( Dijkstra / Bellman-ford / floyd-warshall ) ์๋ก ์ต๋จ ๊ฒฝ๋ก(Shortest Paths)๋ ๋ ์ ์ ์ฌ์ด์ ๊ฒฝ๋ก๋ฅผ ๊ตฌ์ฑํ๋ ๋ชจ๋ ๊ฐ์ ์ ๊ฐ์ค์น ํฉ์ด ์ต์์ธ ๊ฒฝ๋ก๋ฅผ ๋งํฉ๋๋ค. ์ต๋จ ๊ฒฝ.. develop247.tistory.com ์ด์ ์๊ฐ ๊ตฌํํ์๋ Floyd-washall ์๊ณ ๋ฆฌ์ฆ์ ์๋์๋ฆฌ์ ๋ํด ๊ฐ๋จํ ์์ ๋ฅผ ํตํด ๊ทธ๋ฆผ์ผ๋ก ์ดํดํด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋ณธ๋ก ๋ฌธ์ 1. Floyd-washall ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ์ฌ ์ ๊ทธ..
[ํ์ด์ฌ/Python] ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ ์๋์๋ฆฌ ์ดํดํ๊ธฐ ( Dijkstra ) ์๋ก [ํ์ด์ฌ/Python] ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํ๊ธฐ ( Dijkstra / Bellman-ford / floyd-warshall ) ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํ๊ธฐ ( Dijkstra / Bellman-ford / floyd-warshall ) ์๋ก ์ต๋จ ๊ฒฝ๋ก(Shortest Paths)๋ ๋ ์ ์ ์ฌ์ด์ ๊ฒฝ๋ก๋ฅผ ๊ตฌ์ฑํ๋ ๋ชจ๋ ๊ฐ์ ์ ๊ฐ์ค์น ํฉ์ด ์ต์์ธ ๊ฒฝ๋ก๋ฅผ ๋งํฉ๋๋ค. ์ต๋จ ๊ฒฝ.. develop247.tistory.com ์ด์ ์๊ฐ ๊ตฌํํ์๋ Dijkstra ์๊ณ ๋ฆฌ์ฆ์ ์๋์๋ฆฌ์ ๋ํด ๊ฐ๋จํ ์์ ๋ฅผ ํตํด ๊ทธ๋ฆผ์ผ๋ก ์ดํดํด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋ณธ๋ก ๋ฌธ์ 1. Dijkstra ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ์ฌ ์ ๊ทธ๋ํ์ v4๋ฅผ ์์์ผ๋ก ํ๋..
์ต์ ๋น์ฉ ์ ์ฅ ํธ๋ฆฌ ์๊ณ ๋ฆฌ์ฆ ์๋์๋ฆฌ ์ดํดํ๊ธฐ ( Prim / Kruskal ) ์๋ก [ํ์ด์ฌ/Python] ์ต์ ๋น์ฉ ์ ์ฅ ํธ๋ฆฌ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํ๊ธฐ ( Prim / Kruskal ) ์ต์ ๋น์ฉ ์ ์ฅ ํธ๋ฆฌ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํ๊ธฐ ์๋ก ์ ์ฅ ํธ๋ฆฌ(Spanning tree)๋ ์ฐ๊ฒฐ๋ ๋น๋ฐฉํฅ์ฑ ๊ทธ๋ํ์์, ๋ ธ๋๋ ๊ทธ๋๋ก ์ ์งํ ์ฑ๋ก, ์ํ๊ฒฝ๋ก(cycle)๊ฐ ์์ด์ง๋๋ก ์ด์์ ์ ์ ๊ฑฐํ์ฌ ๊ตฌ์ฑํ ์ฐ๊ฒฐ๋ develop247.tistory.com ์ด์ ์๊ฐ ๊ตฌํํ์๋ Prim, Kruskal ์๊ณ ๋ฆฌ์ฆ์ ์๋์๋ฆฌ์ ๋ํด ๊ฐ๋จํ ์์ ๋ฅผ ํตํด ๊ทธ๋ฆผ์ผ๋ก ์ดํดํด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋ณธ๋ก ๋ฌธ์ 1. Prim ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ์ฌ ์ ๊ทธ๋ํ์ ์ต์๋น์ฉ ์ ์ฅ ํธ๋ฆฌ๋ฅผ ๊ตฌํ๋ ๊ณผ์ ์ ์ ์ํ์์ค. ์ฒ์ start_node = 1์ด๋ฏ๋ก, d[1] =..
๋ฐฑ์ค 1271๋ฒ ์์ฒญ๋ ๋ถ์2 - ์ฌ์ฉ์ธ์ด : ํ์ด์ฌ www.acmicpc.net/problem/1271 ๋ฌธ์ ๊ฐ๋ถ ์ต๋ฐฑ์ค ์กฐ๊ต๋ ๋์ ์ ์ต์๋ก ๋ฐ๊พธ๋๋ฐ ์ฑ๊ณตํ์ผ๋ ๊น์ฌํ ์กฐ๊ต๊ฐ ๊ทธ ๋์ ๋ฐ๊ฒฌํด์ ์ต๋ฐฑ์ค ์กฐ๊ต์๊ฒ ๊ทธ ๋์ ๋๋์๊ณ ๋ฐ์ง๋ค. ๊ทธ ์ฌ์ค์ด ์ ์ฐ์ฃผ๋ก ์๋ ค์ง์ ์ฐ์ฃผ์ ์๋ ๋ง์ ์๋ช ์ฒด๋ค์ด ์์ ๋ค์๊ฒ ๋์ ๋ถ๋ฐฐํด ๋ฌ๋ผ๊ณ ๋น์ฅ ๋ฌ๋ ค์ค๊ธฐ ์์ํ๋ค. ํ๋กํ ์ค ์ค์ ์ฐ์ฃผ ์ ๋ถ์ ์ ์ฑ ์ธ, ‘๋ชจ๋ ์ง์ ์๋ช ์ฒด๋ ๋๋ฑํ๋ค’๋ผ๋ ๊ท์น์ ์ ๊ฐํด์ ๋์ ๋๊ฐ์ด ๋ถ๋ฐฐํ๊ณ ์ ํ๋ค. ํ ์๋ช ์ฒด์๊ฒ ์ผ๋ง์ฉ ๋์ ์ค ์ ์๋๊ฐ? ๋, ์๋ช ์ฒด๋ค์๊ฒ ๋์ผํ๊ฒ ๋ถ๋ฐฐํ ํ ๋จ๋ ๋์ ์ผ๋ง์ธ๊ฐ? ์ฝ๋ money, life = map(int, input().split()) print(money//life) print(money%lif..
๋ฐฑ์ค 1000๋ฒ : A+B - ์ฌ์ฉ์ธ์ด : ํ์ด์ฌ www.acmicpc.net/problem/1000 ๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฝ๋ a, b = map(int, input().split()) print(a+b) ํ์ด a, b = map(int, input().split()) ์ฐ์ ์ฝ๋๋ฅผ ์ดํดํ๊ธฐ ์ํด์๋ map() ํจ์์ input() ํจ์, split() ํจ์์ ๋ํ ์ดํด๊ฐ ํ์ํฉ๋๋ค. map(function, iterable) map() ํจ์๋ ์ฌ๋ฌ ๋ณ์ ๊ฐ๋ค์(iterable) ์ฌ๋ฌ๋ถ๋ค์ด ๋ง๋ ์์(function)์ ๋์์ ์ ์ฉ์์ผ์ ๊ฐ์ ๋ฐํํ๊ณ ์ถ์ ๋ ์ฌ์ฉํฉ๋๋ค. ์ฌ๋ฌ ๊ฐ๋ค์ ํจ์๋ฅผ ํตํด ์ํํ๊ธฐ ๋๋ฌธ์, ๋น์ฐํ ๊ทธ ๊ฐ๋ค์ ์ ์ฅํ ๋์..