์ ์ฒด ๊ธ
[MySQL] ์ค๋ณต๊ฐ ์ ์ธ(GROUP BY, DISTINCT) | NULL ๊ฐ ์ ์ธ(IS id NOT NULL)
์ํํธ์จ์ด ๋ง์์คํธ๋ก ์ฝ๋ฉํ ์คํธ์ ๋๋นํ๊ธฐ ์ํด์ Programmers SQL ๊ณ ๋์ Kit๋ฅผ ๊ณต๋ถํ๊ฒ ๋์ต๋๋ค. ์๋ก ์๊ฒ ๋, ๊น๋จน์๋ ๋ฌธ๋ฒ์ ์ ๋ฆฌํ๊ธฐ ์ํด ๋ฌธ์ ๊ธฐ๋ฐ์ผ๋ก ์ ๋ฆฌํ๊ฒ ๋์์ต๋๋ค~ ๊ทธ๋ผ ์๋ก ์ ์ด์ฏค๊น์ง ํ๊ณ ์ ๋ชฉ์ ๋ณด๊ณ ๋ค์ด์ค์ ๋ถ๊ป ๋์์ด ๋ ๋ฌธ์ ๋ฅผ ๊ณต๊ฐํฉ๋๋ค! '์ค๋ณต ์ ๊ฑฐํ๊ธฐ' ํด๋น ๊ธ์์๋ ๋ฌธ์ ํ์ด ๊ณต๊ฐ์ด ์๋๊ณ ๊ฐ๋ ์ ๋ฆฌ๋ฅผ ์งํํ ๊ฒ์ ๋๋ค ๋ค์ ๋ ๊ฐ ๋งํฌ๋ฅผ ํตํด ๋ฌธ์ ๋ฅผ ํ์ด๋ณด์๊ณ ํ์ด๊น์ง ๋ณด์๋ ๊ฒ์ ์ถ์ฒ๋๋ฆฝ๋๋ค! [๋ฌธ์ ํ์ด๋ณด๊ธฐ] https://school.programmers.co.kr/learn/courses/30/lessons/59408 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ..
[Python] ๋ฐฑ์ค 2563 ์์ข ์ด
์๋ง ์ฝํ ๋ฅผ ์ฒ์ ์ค๋นํ๋ ๋ ํ์ดํ๋ ๊ฒ์ธ๋ฐ ์ ๋ง ์ด๋ป๊ฒ ํ๊ณ ์ถ์๋๊ฑด์ง ๊ฐ์ด ์ ์กํ๋ค..ใ ใ ใ ใ ใ ์ฒ์ ์๋ํ ๋ฐฉ์์ ํ์ด๋ ๋ค์ ๊ฐ๋ค. [์คํจํ ์ฝ๋] paper = int(input()) papers = [[0]*paper for i in range(paper)] result = 0 x = 0 y = 0 for i in range(paper): papers[i] = list(map(int, input().split())) for i in range(paper): for j in range(i+1, paper): if papers[i][0] < papers[j][0] < papers[i][0] + 10: x = papers[i][0] + 10 - papers[j][0] if papers[i][1] ..
[Python | week3] Heap(ํ) | Dynamic Programming(๋์ ๊ณํ๋ฒ) | DFS/ BFS (๊น์ด/ ๋๋น ์ฐ์ ํ์)
๋ณดํธ๋์ด ์๋ ๊ธ์ ๋๋ค.
[Python | week2] ์ค๊ฐ๊ณ ์ฌ | ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ(Greedy Algorithm)
๋ณดํธ๋์ด ์๋ ๊ธ์ ๋๋ค.
[Python] 1783 ๋ณ๋ ๋์ดํธ | ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
~์ค๋ฒ 3~ https://www.acmicpc.net/problem/1783 1783๋ฒ: ๋ณ๋ ๋์ดํธ ์ฒซ์งธ ์ค์ ์ฒด์คํ์ ์ธ๋ก ๊ธธ์ด N์ ๊ฐ๋ก ๊ธธ์ด M์ด ์ฃผ์ด์ง๋ค. N๊ณผ M์ 2,000,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. www.acmicpc.net [๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ] 1. ์ ํ ์ฌํญ์ ๋จ๊ณ์ ์ผ๋ก ๋ถ๋ฆฌํ๊ธฐ 2. n์ ์ ํ ์ฌํญ ์ดํดํ๊ธฐ 3. m์ ์ ํ ์ฌํญ ์ดํดํ๊ธฐ 1. ์ ํ ์ฌํญ์ ๋จ๊ณ์ ์ผ๋ก ๋ถ๋ฆฌํ๊ธฐ ์ฒ์์ ๋ฌธ์ ๋ฅผ ์ฝ์ผ๋ฉด '... ๋ญ ์ด์ฉ๋ผ๋ ๊ฑฐ์ผ' ํน์ '์ด๊ฑธ ์ด๋ป๊ฒ ํ๋ผ๋ ๊ฑฐ์ผ'๋ผ๋ ์๊ฐ์ ํ ์ง๋ ๋ชจ๋ฅธ๋ค ๋ด๊ฐ ๊ทธ๋ฌ๋ค ๋ค์ ํ๋ฒ ๋ฌธ์ ๋ฅผ ์ฐฌ์ฐฌํ ์ดํด๋ณด๊ณ ์ ํ ์ฌํญ์ ๊ผผ๊ผผํ ์ดํด๋ณด๋ฉฐ์นจ์ฐฉํ๊ฒ ์๊ฐํด ๋ณผ ํ์๊ฐ ์๋ค. ๋ชจ๋ ์์ ์์น๋ (0, 0)์ด๋ผ๊ณ ๊ฐ์ ํ๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ n๊ณผ m์ ํฌ๊ธฐ..
[Python | week1-4] ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ(Greedy Algorithm) |
week 1-4 1-1๋ถํฐ ํ์ฌ ๊ธ(1-4)๊น์ง ๋งค๋ฒ ์์ฑํ ๊ธ์ 4์ฃผ์ฐจ, ์ฆ week 4๊น์ง ์์ฑ ๋ ์์ ์ ๋๋ค. ํ๋ก๊ทธ๋๋จธ์ค School ์์ ์งํํ๋ ์ฝํ ์ค๋น ๊ฐ์๋ก ๋ณธ ๊ณผ์ ์ ๋์ฑ ๊น์ด ์ดํดํ๊ธฐ ์ํด์ ์ค์ค๋ก ์์ฑํ๋ ์๋ฆฌ์ฆ์ ๋๋ค week1-2 ์์ ํ์ตํ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ด ๋ ๋ค์ ๋ฑ์ฅํ์ต๋๋ค! 2023.01.13 - [๐Language/Python] - [Python | week1-2] Greedy ์๊ณ ๋ฆฌ์ฆ | ์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ๋ค [Python | week1-2] Greedy ์๊ณ ๋ฆฌ์ฆ | ์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ๋ค week1-2 [์ค๋์ ํ์ต] 1. Greedy ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ 2. '์ฒด์ก๋ณต' ๋ฌธ์ ํ์ด 3. ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ ์ถ์ฒ ํ์ต 1. Greedy Algorithm ๊ฐ๋ ์ด๋ฆ๊ณผ ๊ฐ์ด ํ์์ค๋ฌ์ด ..