์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ๋ณํฉ์ ๋ ฌ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ ๋ ฌ
- DP
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- DFS
- ๋์ ๊ณํ๋ฒ
- skala1๊ธฐ
- skala
- ์ค๋ธ์
- ๋จธ์ง์ํธ
- ํ์ด์ฌ
- ๋ฐฑ์ค
- ์ฐ์ ์์ํ
- ๊ทธ๋ํ
- ๊ทธ๋ํํ์
- ๋์ ํฉ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- SQL
- ๊ตฌํ
- ์์ํ์
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- ๊น์ด์ฐ์ ํ์
- ๋๋น์ฐ์ ํ์
- ์ํ
- BFS
- LIS
- db
- ๊ทธ๋ฆฌ๋
- ์๊ณ ๋ฆฌ์ฆ
- Today
- Total
๋ชฉ๋กํ์ด์ฌ (5)
๐๐ญ๐ฐ๐ธ ๐ฃ๐ถ๐ต ๐ด๐ต๐ฆ๐ข๐ฅ๐บ

๋ฌธ์ ๐ ํ๋ก๊ทธ๋๋จธ์ค - ๊ต์ ์ ๋ณ ๋ง๋ค๊ธฐAx + By + C = 0์ผ๋ก ํํํ ์ ์๋ n๊ฐ์ ์ง์ ์ด ์ฃผ์ด์ง ๋, ์ด ์ง์ ์ ๊ต์ ์ค ์ ์ ์ขํ์ ๋ณ์ ๊ทธ๋ฆฌ๋ ค ํฉ๋๋ค.์๋ฅผ ๋ค์ด, ๋ค์๊ณผ ๊ฐ์ ์ง์ 5๊ฐ๋ฅผ2x - y + 4 = 0-2x - y + 4 = 0-y + 1 = 05x - 8y - 12 = 05x + 8y + 12 = 0์ขํ ํ๋ฉด ์์ ๊ทธ๋ฆฌ๋ฉด ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ต๋๋ค.์ด๋, ๋ชจ๋ ๊ต์ ์ ์ขํ๋ (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4), (1.5, 1.0), (2.1, -0.19), (0, -1.5), (-2.1, -0.19), (-1.5, 1.0)์ ๋๋ค. ์ด ์ค ์ ์๋ก๋ง ํํ๋๋ ์ขํ๋ (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4)์ ..

๋ฌธ์ ๐ : ํ๋ก๊ทธ๋๋จธ์ค - ํ๋ฐฐ ๋ฐฐ๋ฌ๊ณผ ์๊ฑฐํ๊ธฐ๋น์ ์ ์ผ๋ ฌ๋ก ๋์ด๋ n๊ฐ์ ์ง์ ํ๋ฐฐ๋ฅผ ๋ฐฐ๋ฌํ๋ ค ํฉ๋๋ค. ๋ฐฐ๋ฌํ ๋ฌผ๊ฑด์ ๋ชจ๋ ํฌ๊ธฐ๊ฐ ๊ฐ์ ์ฌํ์ฉ ํ๋ฐฐ ์์์ ๋ด์ ๋ฐฐ๋ฌํ๋ฉฐ, ๋ฐฐ๋ฌ์ ๋ค๋๋ฉด์ ๋น ์ฌํ์ฉ ํ๋ฐฐ ์์๋ค์ ์๊ฑฐํ๋ ค ํฉ๋๋ค.๋ฐฐ๋ฌํ ํ๋ฐฐ๋ค์ ๋ชจ๋ ์ฌํ์ฉ ํ๋ฐฐ ์์์ ๋ด๊ฒจ์ ๋ฌผ๋ฅ์ฐฝ๊ณ ์ ๋ณด๊ด๋์ด ์๊ณ , i๋ฒ์งธ ์ง์ ๋ฌผ๋ฅ์ฐฝ๊ณ ์์ ๊ฑฐ๋ฆฌ i๋งํผ ๋จ์ด์ ธ ์์ต๋๋ค. ๋ํ i๋ฒ์งธ ์ง์ j๋ฒ์งธ ์ง๊ณผ ๊ฑฐ๋ฆฌ j - i๋งํผ ๋จ์ด์ ธ ์์ต๋๋ค. (1 โค i โค j โค n)ํธ๋ญ์๋ ์ฌํ์ฉ ํ๋ฐฐ ์์๋ฅผ ์ต๋ cap๊ฐ ์ค์ ์ ์์ต๋๋ค. ํธ๋ญ์ ๋ฐฐ๋ฌํ ์ฌํ์ฉ ํ๋ฐฐ ์์๋ค์ ์ค์ด ๋ฌผ๋ฅ์ฐฝ๊ณ ์์ ์ถ๋ฐํด ๊ฐ ์ง์ ๋ฐฐ๋ฌํ๋ฉด์, ๋น ์ฌํ์ฉ ํ๋ฐฐ ์์๋ค์ ์๊ฑฐํด ๋ฌผ๋ฅ์ฐฝ๊ณ ์ ๋ด๋ฆฝ๋๋ค. ๊ฐ ์ง๋ง๋ค ๋ฐฐ๋ฌํ ์ฌํ์ฉ ํ๋ฐฐ ์์์ ๊ฐ์์ ์๊ฑฐํ ๋น ..

๋ฌธ์ ๐ : https://level.goorm.io/exam/88520/๋์ด๊ณต์/quiz/1์ด๋ ํ ๋์์์๋ ๊ณต์ฅ ๋ถ์ง๊ฐ ๋ถ๋๊ฐ ๋๊ฒ ๋์ด ๋์ ๊ณตํฐ๊ฐ ๊ฒฝ๋งค์ ์ฌ๋ผ์ค๊ฒ ๋์๋ค.์ด ๊ณตํฐ๋ ๊ฐ๋ก์ ์ธ๋ก ๊ธธ์ด๊ฐ ๊ฐ๊ฐ N์ธ ์ ์ฌ๊ฐํ ๋ชจ์์ด๋ฉฐ, ๊ฐ๋ก์ ์ธ๋ก ๊ธธ์ด๊ฐ 1์ธ ์ ์ฌ๊ฐํ ๊ฒฉ์ ๋ชจ์์ผ๋ก ์์ญ์ ๋๋์ด ๊ฐ๋ณ์ ์ผ๋ก ํ๋งคํ๊ณ ์๋ค. ๊ทธ ๋์์ ์ด๊ณ ์๋ ํ ๋ถ์ ๊ฒฝ์์ธ์ ํ์ ์์ ์ด ๊ธฐํํด์ค๋ ๋์ด๊ณต์ ๊ฑด์ค ํ๋ก์ ํธ๋ฅผ ๋ชฐ๋๋ชฐ๋ ์งํํ๊ธฐ๋ก ๊ฒฐ์ ํ์๋ค. ๋๋ง์นจ ๊ฒฝ๋งค์ ์ฌ๋ผ์จ ์ด ๊ณตํฐ์ ๊ด์ฌ์ ๊ฐ์ง๊ฒ ๋ ๊ฒฝ์์ธ์ ํ๋งค ์ค์ธ ๋ ๋ค ์ค ์ผ๋ถ์ ๊ธฐ์กด์ ๊ณต์ฅ์์ ๋ฐฐ์ถ๋ ํ๊ธฐ๋ฌผ๋ค์ด ๋ฐฉ์น๋์ด ์๋ค๋ ์ฌ์ค์ ์๊ฒ ๋์๋ค. ๋์ด๊ณต์ ๊ฑด์ค์ ์ํด์๋ ๊ฐ๋ก์ ์ธ๋ก ๊ธธ์ด๊ฐ K์ธ ์ ์ฌ๊ฐํ ๋ชจ์์ ์์ญ์ด ํ์ํ๋ฐ, ๋น์ฐํ ๋์ด๊ณต์ ๊ฑด์ค์ ..
๋ฌธ์ ๐ : https://level.goorm.io/exam/51354/๊ตฌ๋ฆ๊ณต์/quiz/1๊นจ๋ํ๊ฒ ๊ด๋ฆฌ๊ฐ ์ ๋์ด์๊ธฐ๋ก ์๋ฌธ๋ ๊ตฌ๋ฆ๊ณต์์๋ N๊ฐ์ ๋ฒค์น๊ฐ ์๋ค. ํ์ฌ i๋ฒ์งธ ๋ฒค์น์๋ Ai๋ช ์ ์ฌ๋์ด ์์์๋๋ฐ, ๊ตฌ๋ฆ๊ณต์์ ์ฐพ์์จ M๋ช ์ ์ฌ๋๋ค์ด ๋ฒค์น์ ์ถ๊ฐ๋ก ์์ผ๋ ค๊ณ ํ๋ค. M๋ช ์ ์ฌ๋๋ค์ด N๊ฐ์ ๋ฒค์น์ ๊ฐ์ ์ ๋๋ ์์๋ค๊ณ ํ ๋, ์ฌ๋์ด ๊ฐ์ฅ ๋ง์ด ์์์๋ ๋ฒค์น๋ฅผ ์ฐพ๋๋ค. ๊ทธ ๋ฒค์น์ ์์์๋ ์ฌ๋์ ์๋ฅผ K๋ผ๊ณ ํ์. ๊ฐ๋ฅํ K์ ๊ฐ ์ค ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ๊ฐ๊ฐ ๊ตฌํ์ฌ๋ผ. ์ ๋ ฅ์ฒซ์งธ ์ค์ ๋ฒค์น์ ์์ ๊ตฌ๋ฆ๊ณต์์ ์ฐพ์์จ ์ฌ๋์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ N, M์ด ๊ณต๋ฐฑ์ ๋๊ณ ์ฃผ์ด์ง๋ค.๋์งธ ์ค์ ๊ฐ ๋ฒค์น์ ์์์๋ ์ฌ๋์ ์ A1, A2, ... , AN์ด ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ ์๋ก ์ฃผ์ด์ง๋ค. 1 โค N โค 2..
4. pymysql mysql์ python์ ํตํด ์์ฑํ ์ ์๊ฒ ํด์ฃผ๋ library. pip install pymysql ์ผ๋ฐ์ ์ผ๋ก ์์ ๊ฐ์ ๋ช ๋ น์ด๋ก ๊ฐ๋จํ๊ฒ ์ค์นํ ์ ์๋ค. 4.1 pymysql ์ฌ์ฉ import pymysql ์ฝ๋ ๋ด์์ pymysql์ importํ์ฌ ์ฌ์ฉํ ์ ์๋ค. 4.1.1 pymysql ์ฐ๊ฒฐ db = pymysql.connect( host='127.0.0.1', port=3306, user='(user ์ด๋ฆ)', passwd='(์ฌ์ฉํ๋ mysql password)', db='(์ฌ์ฉํ db ์ด๋ฆ)', charset='utf8' ) - host : ์ฌ์ฉํ mysql ์๋ฒ์ ์ฃผ์, ์ฌ๊ธฐ์ local db๋ฅผ ์ฌ์ฉํ ์์ ์ด๋ฏ๋ก 127.0.0.1์ ๋ฃ์๋๋ฐ, ์๋๋ฐฉ์ ์๋ฒ์ ..