์ ์ฒด ๊ธ271 ๐๐จ๐๐๐ฒ ๐ ๐๐๐๐ซ๐ง 2022.04.08.๊ธ Today I Learn 220408 ์ค๋์ Django CRUD๋ฅผ ํ์ฉํ ํ๋ก์ ํธ๋ฅผ ํ๋ค. ์ด์ ์ ํ๋๊ฒ์์ develop๋ ํ๋ก์ ํธ์๋ค. ๊ทธ ์ค ๊ฐ์ฅ ํฐ ์ฐจ์ด์ ์ ์ด์ ์๋ html์ ์ด์ฉํด ๊ตฌํํด๋๋ค๋ฉด, ์ด๋ฒ์๋ Django ModelForm์ ํ์ฉํ์ฌ ๋ ๊น๋ํ ํํ๋ฅผ ์ถ๋ ฅํด๋๋ค. ๋ํ bootstrap5๋ฅผ ํ์ฉํด ๋ ์์ฑ๋ ์๋ ํ์ด์ง๋ฅผ ๊ตฌํํด ๋๋ค. ์ด๋ฒ ํ๋ก์ ํธ์์ ์ด๋ ค์ ๋ ์ ๋ช ์ธ์์ ์๋๋๋ก forms.py์ class์์ ํ๋๋ฅผ ์ค์ ํ๋๊ฒ ์ด์ง ๊น๋ค๋ก์ ๋ค. ์ด์ ์ ์ค์ตํ๋ ๊ฒ๊ณผ ๋ค๋ฅธ widget์ ์ฌ์ฉํ๋ ์ฝ๊ฐ ์ด๋ ค์์ด ์ปธ์๋ค. from django import forms from .models import Article class ArticleForm(forms.ModelForm): c.. 2022. 4. 8. swea4021.์๋ฆฌ์ฌ https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com #์๋ฆฌ์ฌ T = int(input()) for tc in range(1,T+1): N= int(input()) arr = [list(map(int,input().split())) for _ in range(N)] answer = 999999999 #DFS๋ก ํ์ด์ผํ ๋ฏ.. #์๋ฆฌ 2๊ฐ๋๊น ์ฌ๋ฃ ๋๋๊ฒ. -๊ฐ์ ์์ฌ๋ฃ ์์ผ๋ ์๋ฅผ ๋น๊ต ํด์ผํจ! #level==N #DFS ์๋ฆฌA,์๋ฆฌB ๋๋ ์ ์ฌ๊ท (.. 2022. 4. 7. swea2117.ํ ๋ฐฉ๋ฒ ์๋น์ค SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com T=int(input()) for tc in range(1,T+1): N,M=map(int,input().split()) arr=[list(map(int,input().split())) for _ in range(N)] cost = [0]+[K*K+(K-1)*(K-1) for K in range(1,40)] #cost์ ๋น์ฉ์ ๋ฏธ๋ฆฌ ๊ตฌํ๊ธฐ! (์ด์์์ญ(K)๋ณ ์ด์ ๋น์ฉ) def homesafer(): home =[] #์ง ์ขํ ๋ฃ์ด ์ค ๋ฆฌ์คํธ ans = 0 # ๋ต ๋ฃ์ด์ค ๋ณ์ #์ง ์ขํ ๊ตฌํ๊ธฐ for i in range(N): for j in range(N): i.. 2022. 4. 7. ๐๐จ๐๐๐ฒ ๐ ๐๐๐๐ซ๐ง 2022.04.06.์ 0406 Today I Learn ์ค๋์ ์ฌ์ค Django๋ฅผ ๋ฐฐ์ ๋๋ฐ ๋ฐฐ์ด๊ฒ ๋๋ฌด ๋ง์์ ์ ๋ฆฌํ๊ธฐ๊ฐ ์ ๋งคํด ์ผ๋จ ๋ฌธ์ ํ์ด์ ๋ํ TIL์ ์ฌ๋ฆฌ๊ธฐ๋ก ํ๋ค. ๋ด์ผ ๋ค์ ์ค์ตํ๋ฉด์ Django๋ ์ด๋ ค์ ๋ ๋ถ๋ถ์ ๋ํด ๋ฐ๋ก ์ ๋ฆฌํด์ ์ฌ๋ ค์ผ๊ฒ ๋ค. ์ค๋์ Aํ ๋๋น๋ฅผ ์ํ ํน๊ฐ์ ์ํด SWEA๋ฌธ์ 1๊ฐ๋ฅผ ํ์๋ค.BFS๋ฅผ ์ด์ฉํ ๋ฌธ์ ์ธ๋ฐ, ์ฌ์ค ๋ ์งง์ ์ฝ๋๋ก ์ต์ ํ ๊ฐ๋ฅํด ๋ณด์ธ๋ค. ๋ฌธ์ ๋งํฌ https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AX_Pn1I6fBQDFARi ๋์ ํ์ด from collections import deque T = int(input()) for tc in range(1,T+1): N,M .. 2022. 4. 6. swea.14195 ๋ฏธ์๋ฌผ ๊ด์ฐฐ https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AX_Pn1I6fBQDFARi SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com from collections import deque T = int(input()) for tc in range(1,T+1): N,M = map(int,input().split()) arr=[list(input()) for _ in range(N)] a_visit = [[0]*M for _ in range(N)] b_visit = [[0]*M for _ in range(N)] a_cn.. 2022. 4. 6. ๐๐จ๐๐๐ฒ ๐ ๐๐๐๐ซ๐ง 2022.04.05.ํ 0405 Today I Learn ์ค๋์ Aํ ๋๋น๋ฅผ ์ํด SWEA๋ฅผ ํ์๋๋ฐ, ๋๋ ๋์ ํ ๋ชจ๋ฅด๊ฒ ๋ค ์ถ์ด์ ๊ฐ์๋ฅผ ๋ฃ๊ณ ๋ค์ ์ค๊ณ๋ฅผ ํด๋ณด๋ฉฐ ์ฝ๋๋ฅผ ์์ฑํ๋ ๋ฐฉ์์ผ๋ก ํ์ตํ๋ค. ์๋ฎฌ๋ ์ด์ ์ด๋ ๊ตฌํํ๋๊ฒ ์์ง๋ ๋๋ฌด ์ด๋ ต๋ค... ๋ฒฝ๋ ๊นจ๊ธฐ๋ผ๋ ๋ฌธ์ ๋ ์์ง ์ค๋ฅ๋ฅผ ์ก์ง ๋ชปํ๋๋ฐ.... ๋๋ฒ๊น ํด์ ์ผ๋ฅธ ์๋ฒฝํ ์ฝ๋๋ก ๋ง๋ค์ด์ผ๊ฒ ๋ค. #๋์ ํธ ์นดํ! def TOUR(n,cy,cx,visit,cnt): global sy,sx, answer if n>3:#์ข ๋ฃ์กฐ๊ฑด return #level์ด 3์ด๊ณ , ํ์ฌ ์ขํ๊ฐ ๋ค์ ์์๊ฐ์ผ๋ก ์์๋ if n == 3 and cy==sy and cx==sx and answer 2022. 4. 6. ๐๐จ๐๐๐ฒ ๐ ๐๐๐๐ซ๐ง 2022.04.04.์ Today I Learn 2022.04.04 ๋ฆฌ์คํธ๋ง ๋ค๋ฃจ๋ค๊ฐ ๋์ ๋๋ฆฌ๋ฅผ ์ค๋๋ง์ ๋ค๋ฃจ๋ ๊ธฐ์ด ๋ฌธ๋ฒ๋ ๊ธฐ์ต์ด ์ ๋์ง ์์๋ค. ์ฝ๋ฉํ ์คํธ๋ฅผ ์ํด์๋ผ๋ ๋์ ๋๋ฆฌ๋ฅผ ํํํ ์ฌ์ฉํ๋ฉฐ ์์ง ์๋๋ก ํด์ผ๊ฒ ๋ค. hash ์ด์ฉ ๋ฐฉ๋ฒ์ด ๋ฏ์ค์ด์ ์์ง์ ์ด๋ ค์์ด ์๋๊ฑฐ ๊ฐ๋ค. ๋ค๋ฅธ ์ฌ๋๋ค์ ์ฝ๋๋ฅผ ์ตํ ๋ด ๊ฒ์ผ๋ก ๋ง๋ค์ด์ผ๊ฒ ๋ค. Hash - ๋น ๋ฅธ ๊ฒ์ O(1)์ ์๋ ํด์๊ฐ ๋ฌด์? (์๋ฆฌ๊ฐ ๋ฌด์์ธ์ง?) what (๊ทธ๋์ ์, ์ธ์ ์ฌ์ฉํ๋์ง?) why when (๊ทธ๋์ ์ด๋ป๊ฒ ์ฌ์ฉํ๋์ง?) how ๋น ๋ฅธ ํ์์ ์ํ๊ฒ.. **DAT**๊ฐ ์์๋ค. DAT๋ ์์๋ ๋ถ๊ฐ ํ์! ๋ํ ๋ฌธ์์ด ์ ์ฅ๋ ๊ฒ๋ ๋ถ๊ฐ — ์ธ๋ฑ์คํ ์ํค๊ธฐ ์ด๋ ต๊ธฐ ๋๋ฌธ์ ๋ํ ๋ฉ๋ชจ๋ฆฌ์ ๋นํจ์จ Direct Address Table์ upgradeํ! ํด์ฌ๋ .. 2022. 4. 4. ๐๐จ๐๐๐ฒ ๐ ๐๐๐๐ซ๐ง 2022.03.31.๋ชฉ Today I Learn (20220331) ์ค๋์ ๋ฌธ์ ๋ฅผ ํ๋๋ ์์ง ๋ค ๋ชปํ์๋ค... ๊ทธ๋ ์ง๋ง ์ค๋์ ์ด์ ์ ์ด์ด ์ฐ์ ์์ ํ์ ๋ค์ต์คํธ๋ผ์ ๋ํด ๋ฐฐ์ ๋ค. ์๊ณ ๋ฆฌ์ฆ์ ์ธ๊ณ๋ ๋ฐฐ์ฐ๋ฉด ๋ฐฐ์ธ์๋ก ๋ฌด๊ถ๋ฌด์ง ํ๊ฑฐ ๊ฐ๋ค...ใ ใ ์ด์ ์ข.. ๋ฆ๊ฒ์ค๋๋ ์ปจ๋์ ์ด ๋งค์ฐ ์ ์กฐํ์ง๋ง ์ ๊ฒ ์๊ฑฐ ์น๊ณ ์์ ์ ๋ง ์ด์ฌํ ๋ค์๋ค. ๋ณต์ต๋ง์ด ์ด๊ธธ,, ๊ทผ๋ฐ ๋ค์์ฃผ ๊ณผ๋ชฉํ๊ฐ๊ฐ ๋งค์ฐ ๊ฑฑ์ ๋๋ค. ์ฃผ๋ง์ ์ต๋ํ ๋ฌธ์ ๋ฅผ ๋ง์ด ํ์ด๋ณด๊ณ ์ด์ ๊น์ง ๋ฐฐ์ด ์๊ณ ๋ฆฌ์ฆ์ ํค์๋๋ฅผ ๋์ธ๊ฒจ ๋ณด๋ ์๊ฐ์ ๊ฐ๋๋ก ํด์ผ๊ฒ ๋ค. ๋ค์ต์คํธ๋ผ๋ฅผ ๊ทธ๋ฆผ์ผ๋ก ๊ทธ๋ ค๋ณด๋๊น ์กฐ๊ธ์ฉ ์ ๊ฑฐ ๊ฐ๋ค. ์ด์ ์ด๋ฅผ ์ฝ๋์ ์ ๋ชฉ์์ผ ์ฝ๋๋ก ๊ตฌํํ๊ณ ๋ค์์ฃผ์ ๋ค์ต์คํธ๋ผ ๋ฌธ์ ๋ค์ ์ฌ๋ฌ๊ฐ ํ์ด์ ๋ด ๊ฒ์ผ๋ก ๋ง๋ค์ด์ผ๊ฒ ๋ค. ์ฐ์ ์์ ํ **ํ(Queue)**๋ ์ ์ ์ ์ถ ํ์์ ์๋ฃ๊ตฌ์กฐ. *.. 2022. 3. 31. ๐๐จ๐๐๐ฒ ๐ ๐๐๐๐ซ๐ง 2022.03.30.์ Today I Learn (20220330) ์ค๋ ์ค์ ์๋ ๊ต์๋๊ป์ ์ ๋ฒ์ ์ฃผ์ BFS๋ฌธ์ ๋ฅผ ํ์ดํ๋๋ฐ ๋ณด๋๋ค. ์ฌ๋ฌ๊ฐ์ ์ํ๊ธฐ ์ค ํ๋๋ฅผ ์ฐพ๊ณ ๋ถ์ ์ฐพ์ ์ต๋จ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํด ๊ทธ ์ํ๊ธฐ ์ค ๋ ์ต๋จ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์๋๋ฐ... ๋ด ์ฝ๋๋ ์ํ๊ธฐ๋ง ์ฐพ๊ณ ๋๋๋ ์ฝ๋๋ก ๋์ด๋ฒ๋ ธ๋ค. ๊ทธ๋์ ๋ค๋ฅธ ๋ถ์๊ฒ ํผ๋๋ฐฑ ๋ฐ์๋ค. ๊ตฌํ ์์๋ ๋ถ, ์ํ๊ธฐ ์์น๋ฅผ ์ฐพ๊ณ for ๋ฌธ์ ํตํด ์์์ ๋ถํฐ ์ํ๊ธฐ๊น์ง, ์ํ๊ธฐ๋ถํฐ ๋ถ๊น์ง bfs ํจ์๋ฅผ ์คํํ๊ฒ ๋ง๋ค์๊ณ , ์ฌ๊ธฐ์ ๋ฆฌํด๋๋ ๊ฐ์ list์ ๋ฃ๊ณ ๊ทธ ์ค ์ต์๊ฐ์ ๋ฐํํ๊ฒ ๋ง๋ค์๋ค. ๊ทธ๋ฐ๋ฐ ๋ค๋ฅธ ํ ์ผ์์ ๋ถ์ ์ง๋๊ฐ๋ฉด ์๋๋ ์กฐ๊ฑด์ ๋ฌด์ํ์ฒด ์ฝ๋๊ฐ ๋์๊ฐ๋ค. ๊ทธ๋์ bfsํจ์์ ๋งค๊ฐ๋ณ์์ isfindFire์ด๋ผ๋ ๋ณ์๋ฅผ ๋ฃ์ด ์ํ๊ธฐ๋ฅผ ์ฐพ์ผ๋ฌ ๊ฐ๋๋ ๋ถ์ ๋ชป์ง๋๊ฐ๊ฒ ๋ง๋ค์๊ณ ,.. 2022. 3. 30. ๐๐จ๐๐๐ฒ ๐ ๐๐๐๐ซ๐ง 2022.03.29.ํ Today I Learn (20220329) ์ค๋ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ๊ณผ ๊ทธ๋ฆฌ๋, ์๋ผํ ์คํ ์ค๋ค์ ์ฒด์ ๋ํด ๋ฐฐ์ ๋ค. ์ฌ์ค ์ฒ์์๋ ๋ด๊ฐ ์๋ ์ํ์ ๊ฐ๋ ์ด๋ผํด๋ ๊ตฌํ์ ํด๋ด๋ ๊ฒ์ ๋งค์ฐ ์ด๋ ต๊ฒ ๋ค๊ฐ์๋ค. ์๊ณ ๋ฆฌ์ฆ์ ์์ํ ์ง ๊ฑฐ์ ํ๋ฌ์ด ๋์ด๊ฐ๋๋ฐ, ์์ง ์ํ-->์ฝ๋๋ก ๊ตฌํ ์ด ๋ถ๋ถ์ด ๋ถ์กฑํ๋ค๊ณ ๋๊ปด์ง๋ค. ์์ผ๋ก ๋ ๋ง์ ์ฐ์ต์ด ํ์ํ๊ฑฐ ๊ฐ๋ค. ํ์ง๋ง ์ํ์์ ๋ฐฐ์ ๋๊ฒ์ ์ฝ๋๋ก ๊ตฌํํด ์ฝ๊ฒ ๊ฐ์ ๋ผ ์ ์๋ค๋ ์ ์ด ํฅ๋ฏธ๋กญ๊ฒ ๋ค๊ฐ์๋ค. ์ค๋ ๋์ ๊ณํ๋ฒ์ ๋ํด ์ผ๋ถ ๋ฐฐ์ ๋๋ฐ, ๋ง์ ์ฐ์ต๊ณผ ๋ณต์ต์ด ํ์ํด๋ณด์ธ๋ค. ์์ง ๊ฐ๋ ์ด ์ ์กํ์ง ์๋๋ค. ๋ค๋ฅธ ์ฌ๋๋ค์๊ฒ ๋ง์ด ์ง๋ฌธํ๊ณ ๋ด๊ฐ ๋ถ์กฑํ ์ ์ ์ฑ์๋๊ฐ์ผ๊ฒ ๋ค! ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ ์๋ฏธ: ์ต์ด์ ์๊ณ ๋ฆฌ์ฆ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ(-ไบ้คๆณ, Euclidean algorithm) ๋.. 2022. 3. 30. ์ด์ 1 ยทยทยท 22 23 24 25 26 27 28 ๋ค์