์ ์ฒด ๊ธ214 [๋ฐฑ์ค] 18405 ๊ฒฝ์์ ์ ์ผ (Python/ํ์ด์ฌ) https://www.acmicpc.net/problem/18405 18405๋ฒ: ๊ฒฝ์์ ์ ์ผ ์ฒซ์งธ ์ค์ ์์ฐ์ N, K๊ฐ ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ์ ์ํ๊ด์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ์ N๊ฐ์ ์์๋ก ๊ตฌ์ฑ๋๋ฉฐ, ํด๋น ์์น www.acmicpc.net 1. ํ ๋งํ ๋ ๋น์ทํ๊ฒ ์ฒ์์ ๋ฐ์ด๋ฌ์ค์ ์ขํ๋ฅผ ํ์ ์ ์ฅํด๋๊ณ bfs๋ฅผ ๋๋ฆฌ๋ฉด๋๋ค. 2. ๋จ ์ด ๋ฌธ์ ์์๋ ๋ฎ์ ๋ฒํธ์ ๋ฐ์ด๋ฌ์ค๋ถํฐ ์ ์ผ๋๋ค๋ ํน์ฑ์ด ์์ผ๋ฏ๋ก bfs ๋๋ฆฌ๊ธฐ ์ง์ ์ ํ๋ฅผ ํ๋ฒ ์ ๋ ฌํด์ค์ผ ํ๋ค. from collections import deque import sys, os, io, atexit input = lambda: sys.stdin.readl.. 2022. 10. 10. (N:1) Comment - User Relationship Django Relationship fields (N:1) (Comment - User) ๋ชจ๋ธ ๊ด๊ณ ์ค์ โ models.py์ ์ธ๋ ํค ์ถ๊ฐํด์ฃผ๊ณ migrationsํด์ฃผ๊ธฐ! Create 1. ์ด์ ๊ณผ ๋ง์ฐฌ๊ฐ์ง๋ก ๋ถํ์ํ ์ ์ ์ ํ์ฐฝ ์ถ๋ ฅ 2. Form์์ ์ถ๋ ฅ ํ๋ ์์ 3. ๋๋ฝ๋ ์ธ๋ํค ์ถ๊ฐํด์ฃผ๊ธฐ Read Detail ํ ํ๋ฆฟ์์ ์์ฑ์ ์ถ๋ ฅ๋๋๋ก ๋ณ๊ฒฝ Delete 1. ๋๊ธ ์์ฑ์ ํ์ธํด์ ๋ณธ์ธ ๋๊ธ๋ง ์ญ์ ํ ์ ์๋๋ก ํ๊ธฐ 2. ๋๊ธ ์์ฑ์ ์ธ์ ๋๊ธ ์ญ์ ๋ฒํผ ์จ๊ธฐ๊ธฐ ์ธ์ฆ๋ ์ฌ์ฉ์์ ๋ํ ์ ๊ทผ ์ ํํ๊ธฐ ์ธ์ฆ๋ ์ฌ์ฉ์์ธ ๊ฒฝ์ฐ๋ง ๋๊ธ ์์ฑํ๊ธฐ ์ธ์ฆ๋ ์ฌ์ฉ์์ธ ๊ฒฝ์ฐ๋ง ๋๊ธ ์ญ์ ํ๊ธฐ ๋ฐ์ฝ๋ ์ดํฐ ์ถ๊ฐํด์ฃผ๊ธฐ โ ํ๋ฒ์ ๋ค ์ถ๊ฐํ ๋ ค๊ณ ํ์ง๋ง๊ณ ์ฒ์์ ๊ตฌ์กฐ๋ฅผ ์๊ฐํ๋ฉด์ ํ๋์ฉ ์ค๊ณํ๊ธฐ 2022. 10. 10. (N:1) Article - User Relationship Django Relationship fields (N:1) (Article - User) User ๋ชจ๋ธ ์ฐธ์กฐ Django ์์ User ๋ชจ๋ธ์ ์ฐธ์กฐํ๋ ๋ฐฉ๋ฒ settings.AUTH_USER_MODEL get_user_model() 1. settings.AUTH_USER_MODEL โ ๋ฐํ๊ฐ: 'accounts.User' (๋ฌธ์์ด) โ User ๋ชจ๋ธ์ ๋ํ ์ธ๋ ํค ๋๋ M:N ๊ด๊ณ๋ฅผ ์ ์ํ ๋ ์ฌ์ฉ โ models.py์ ๋ชจ๋ธ ํ๋์์ User ๋ชจ๋ธ์ ์ฐธ์กฐํ ๋ ์ฌ์ฉ 2. get_user_model() โ ๋ฐํ๊ฐ: User Object(๊ฐ์ฒด) โ ํ์ฌ ํ์ฑํ๋ User ๋ชจ๋ธ ๋ฐํ โ models.py ๊ฐ ์๋ ๋ค๋ฅธ ๋ชจ๋ ๊ณณ์์ ์ ์ ๋ชจ๋ธ์ ์ฐธ์กฐํ ๋ ์ฌ์ฉ ๋ชจ๋ธ ๊ด๊ณ ์ค์ 1. model.py 2. ma.. 2022. 10. 9. (N:1) Comments - Article Relationship Django Relationship fields (N:1) (Comments - Article) Django Relationship fields ์ข ๋ฅ OneToOneField() - 1:1 ForeignKey() - N:1 ManyToManyField() - N:N ForeignKey(to, on_delete, **options) โ N:1 relationship์ ๋ด๋นํ๋ Django์ ๋ชจ๋ธ ํ๋ ํด๋์ค โ Django ๋ชจ๋ธ์์ ๊ด๊ณํ ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์ธ๋ ํค ์์ฑ์ ๋ด๋น โ 2๊ฐ์ ํ์ ์์น ์ธ์ ์ฐธ์กฐํ๋ model class on_delete์ต์ on_delete โ ์ธ๋ ํค๊ฐ ์ฐธ์กฐํ๋ ๊ฐ์ฒด๊ฐ ์ฌ๋ผ์ก์ ๋ ์ธ๋ ํค๋ฅผ ๊ฐ์ง ๊ฐ์ฒด๋ฅผ ์ด๋ป๊ฒ ์ฒ๋ฆฌํ ์ง๋ฅผ ์ ์ โ ๋ฐ์ดํฐ ๋ฌด๊ฒฐ์ฑ์ ์ํด์ ์ค์ํ ์ค์ ! โ ์ต.. 2022. 10. 9. N:1 Relationship Relational Database - N:1 ๊ด๊ณ RDB์์์ ๊ด๊ณ 1:1 โ ํ ํ ์ด๋ธ์ ๋ ์ฝ๋ ํ๋๊ฐ ๋ค๋ฅธ ํ ์ด๋ธ์ ๋ ์ฝ๋ ๋จ ํ ๊ฐ์ ๊ด๋ จ N:1 โ ํ ํ ์ด๋ธ์ 0๊ฐ ์ด์์ ๋ ์ฝ๋๊ฐ ๋ค๋ฅธ ํ ์ด๋ธ์ ๋ ์ฝ๋ ํ ๊ฐ์ ๊ด๋ จ๋ ๊ฒฝ์ฐ N:N โ ํ ํ ์ด๋ธ์ 0๊ฐ ์ด์์ ๋ ์ฝ๋๊ฐ ๋ค๋ฅธ ํ ์ด๋ธ์ 0๊ฐ ์ด์์ ๋ ์ฝ๋์ ๊ด๋ จ๋ ๊ฒฝ์ฐ โ ์ ์ชฝ ๋ชจ๋ N:1 ๊ด๊ณ๋ฅผ ๊ฐ์ง N:1 ๊ด๊ณ์ ์์ โ ๊ณ ๊ฐ ํ ์ด๋ธ์ PK๋ฅผ ์ฃผ๋ฌธ ํ ์ด๋ธ์ FK๋ก ์ง์ด ๋ฃ์ด ๊ด๊ณ๋ฅผ ํํ Foreign Key โ ์ธ๋ ํค(์ธ๋ถ ํค) โ ๊ด๊ณํ ๋ฐ์ดํฐ๋ฒ ์ด์ค์์ ํ ํ ์ด๋ธ์ ํ๋ ์ค ๋ค๋ฅธ ํ ์ด๋ธ์ ํ์ ์๋ณํ ์ ์๋ ํค โ ์ฐธ์กฐํ๋ ํ ์ด๋ธ์์ 1๊ฐ์ ํค์ ํด๋นํ๊ณ , ์ด๋ ์ฐธ์กฐ๋๋ ์ธก ํ ์ด๋ธ์ ๊ธฐ๋ณธ ํค(Primary Key)๋ฅผ ๊ฐ๋ฆฌํด โ ์ฐธ์กฐํ๋ .. 2022. 10. 8. Relational Database RDB โ Relational Database โ ๋ฐ์ดํฐ๋ฅผ ํ ์ด๋ธ, ํ, ์ด ๋ฑ์ผ๋ก ๋๋์ด ๊ตฌ์กฐํ โ ์๋ฃ๋ฅผ ์ฌ๋ฌ ํ ์ด๋ธ๋ก ๋๋์ด์ ๊ด๋ฆฌํ๊ณ , ์ด ํ ์ด๋ธ ๊ฐ ๊ด๊ณ๋ฅผ ์ค์ ํด ์ฌ๋ฌ ๋ฐ์ดํฐ๋ฅผ ์ฝ๊ฒ ์กฐ์ ๊ฐ๋ฅ ํ ์ด๋ธ๊ฐ ๊ด๊ณ ์ค์ โ ๋ค๋ฅธ ํ ์ด๋ธ์ ์๋ ๋ฐ์ดํฐ๋ฅผ ์ด๋ป๊ฒ ๊ฐ์ ธ์ฌ ๊ฒ์ธ๊ฐ... โ ์ฐธ์กฐํ๋ ๋ฐ์ดํฐ ํ ์ด๋ธ์ id๋ฅผ ์ถ๊ฐ์ ์ธ column์ผ๋ก ๊ด๋ฆฌ! RDB์ ๊ธฐ๋ณธ ๊ตฌ์กฐ 1. ์คํค๋ง โ ํ ์ด๋ธ์ ๊ตฌ์กฐ โ ๋ฐ์ดํฐ๋ฒ ์ด์ค์์ ์๋ฃ์ ๊ตฌ์กฐ, ํํ ๋ฐฉ๋ฒ, ๊ด๊ณ ๋ฑ ์ ๋ฐ์ ์ธ ๋ช ์ธ๋ฅผ ๊ธฐ์ ํ ๊ฒ 2. ํ ์ด๋ธ โ ํ๋์ ๋ ์ฝ๋๋ฅผ ์ฌ์ฉํด ์กฐ์ง๋ ๋ฐ์ดํฐ ์์๋ค์ ์งํฉ โ ๊ด๊ณ(Relation)์ด๋ผ๊ณ ๋ ๋ถ๋ฆ โ ํ๋(Field): ์์ฑ, column โ ๋ ์ฝ๋(Record): ํํ, row PK (Primary Key) โ ๊ธฐ๋ณธ .. 2022. 10. 8. ์ด์ 1 ยทยทยท 27 28 29 30 31 32 33 ยทยทยท 36 ๋ค์