728x90 ๋ฐ์ํ ํ์ด์ฌ ์ฝ๋ฉํ ์คํธ18 [Python] ๋ฐฑ์ค 10816๋ฒ ์ซ์ ์นด๋ 2 - ์ ๋ ฌ, ๋์ ๋๋ฆฌ ๋ฐฑ์ค ํํ์ด์ง ๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ์์ฑํ ๊ธ์ ๋๋ค. ๋ฐฑ์ค 10816๋ฒ : ์ซ์ ์นด๋ 2 10816๋ฒ: ์ซ์ ์นด๋ 2 ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋ -10,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10,0 www.acmicpc.net ๋ฌธ์ ์ซ์ ์นด๋๋ ์ ์ ํ๋๊ฐ ์ ํ์ ธ ์๋ ์นด๋์ด๋ค. ์๊ทผ์ด๋ ์ซ์ ์นด๋ N๊ฐ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ ์ M๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์๊ฐ ์ ํ์๋ ์ซ์ ์นด๋๋ฅผ ์๊ทผ์ด๊ฐ ๋ช ๊ฐ ๊ฐ์ง๊ณ ์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ .. 2023. 6. 20. [Python] ๋ฐฑ์ค 11650๋ฒ ์ขํ ์ ๋ ฌํ๊ธฐ - ์ ๋ ฌ ๋ฐฑ์ค ํํ์ด์ง ๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ์์ฑํ ๊ธ์ ๋๋ค. ๋ฐฑ์ค 11650๋ฒ : ์ขํ ์ ๋ ฌํ๊ธฐ 11650๋ฒ: ์ขํ ์ ๋ ฌํ๊ธฐ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. www.acmicpc.net ๋ฌธ์ 2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, x์ขํ๊ฐ ๊ฐ์ผ๋ฉด y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000.. 2023. 6. 20. [Python] ๋ฐฑ์ค 11866๋ฒ ์์ธํธ์ค ๋ฌธ์ 0 - ํ, ๊ตฌํ ๋ฐฑ์ค ํํ์ด์ง ๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ์์ฑํ ๊ธ์ ๋๋ค. ๋ฐฑ์ค 11866๋ฒ : ์์ธํธ์ค ๋ฌธ์ 0 11866๋ฒ: ์์ธํธ์ค ๋ฌธ์ 0 ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net ๋ฌธ์ ์์ธํธ์ค ๋ฌธ์ ๋ ๋ค์๊ณผ ๊ฐ๋ค. 1๋ฒ๋ถํฐ N๋ฒ๊น์ง N๋ช ์ ์ฌ๋์ด ์์ ์ด๋ฃจ๋ฉด์ ์์์๊ณ , ์์ ์ ์ K(≤ N)๊ฐ ์ฃผ์ด์ง๋ค. ์ด์ ์์๋๋ก K๋ฒ์งธ ์ฌ๋์ ์ ๊ฑฐํ๋ค. ํ ์ฌ๋์ด ์ ๊ฑฐ๋๋ฉด ๋จ์ ์ฌ๋๋ค๋ก ์ด๋ฃจ์ด์ง ์์ ๋ฐ๋ผ ์ด ๊ณผ์ ์ ๊ณ์ํด ๋๊ฐ๋ค. ์ด ๊ณผ์ ์ N๋ช ์ ์ฌ๋์ด ๋ชจ๋ ์ ๊ฑฐ๋ ๋๊น์ง ๊ณ์๋๋ค. ์์์ ์ฌ๋๋ค์ด ์ ๊ฑฐ๋๋ ์์๋ฅผ (N, K)-์์ธํธ์ค ์์ด์ด๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด (7, 3)-์์ธํธ์ค ์์ด์ ์ด๋ค. N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ฉด (N, K)-์์ธ.. 2023. 6. 19. [Python] ๋ฐฑ์ค 10655๋ฒ ๋ง๋ผํค 1 - ๊ตฌํ ๋ฐฑ์ค ํํ์ด์ง ๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ์์ฑํ ๊ธ์ ๋๋ค. ๋ฐฑ์ค 10655๋ฒ : ๋ง๋ผํค 1 10655๋ฒ: ๋ง๋ผํค 1 ์ ์ ๋ฐ์น์์ 2๋ฒ์งธ ํน์ 3๋ฒ์งธ ์ฒดํฌํฌ์ธํธ๋ฅผ ๊ฑด๋๋ธ ์ ์๋๋ฐ, ์ฌ๊ธฐ์ ๋ ๋ฒ์งธ ์ฒดํฌํฌ์ธํธ๋ฅผ ๊ฑด๋๋ธ ๊ฒฝ์ฐ ๊ฒฝ๋ก๋ (0,0) -> (11,-1) -> (10,0) ์ด ๋๋ฉฐ ๊ฑฐ๋ฆฌ๋ 14์ด๋ค. ๋ฐ์น์์ ์ด๊ฒ๋ณด๋ค ๋ ์งง๊ฒ ๋ฌ๋ฆด www.acmicpc.net ๋ฌธ์ ๋์ฅ์ ์๋ ์ ์๋ค์ด ๊ฑด๊ฐํ์ง ๋ชปํ๋ค๊ณ ์๊ฐํ ๋๋ถ ์กด์ ์ ์๋ค์ ์ํ ๋ง๋ผํค ๋ํ๋ฅผ ์ด์๊ณ , ๋๋ถ ์กด์ ์ด์ ๋ฅผ ๋ฐ๋ ์ ์ ๋ฐ์น์ ์ญ์ ์ด ๋ํ์ ์ฐธ๊ฐํ ์์ ์ด๋ค. ๋ง๋ผํค ์ฝ์ค๋ N (3 ≤ N ≤ 100000) ๊ฐ์ ์ฒดํฌํฌ์ธํธ๋ก ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ, 1๋ฒ ์ฒดํฌํฌ์ธํธ์์ ์์ํด์ ๋ชจ๋ ์ฒดํฌ ํฌ์ธํธ๋ฅผ ์์๋๋ก ๋ฐฉ๋ฌธํ ํ N๋ฒ ์ฒดํฌํฌ์ธํธ์์ ๋๋์ผ์ง.. 2023. 3. 14. [Python] ์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ๋ค with ํ์ด์ฌ - ๋ณผ๋ง๊ณต ๊ณ ๋ฅด๊ธฐ - ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ ํด๋น ๋ฌธ์ ๋ฐ ํด์ค์ "์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ ๋ค with ํ์ด์ฌ" ์ฑ ์ ๊ธฐ์ค์ผ๋ก ์์ฝ ๋ฐ ์ ๋ฆฌํ์ฌ ์์ฑํ์์ต๋๋ค. ์ด๊ฒ์ ์ฝ๋ฉํ ์คํธ๋ค with ํ์ด์ฌ ๊ตฌ์ ์ฒ ์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉ ํ ์คํธ๋ค with ํ์ด์ฌ - YES24 ๋๋๋น ์ ์์ ์ ํ๋ธ ๋ผ์ด๋ธ ๋ฐฉ์ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค์์ด๋ผ๋ฉด ๋๊ตฌ๋ ์ ์ฌํ๊ณ ์ถ์ ์นด์นด์ค · ์ผ์ฑ์ ์ · ๋ค์ด๋ฒ · ๋ผ์ธ!์ทจ์ ์ ์ฑ๊ณต ์ด์ ๋ ์๊ณ ๋ฆฌ์ฆ ์ธํฐ๋ทฐ์ ์๋ค!IT ์ทจ์ค์ www.yes24.com ๋ฌธ์ A, B ๋ ์ฌ๋์ด ๋ณผ๋ง์ ์น๊ณ ์์ต๋๋ค. ๋ ์ฌ๋์ ์๋ก ๋ฌด๊ฒ๊ฐ ๋ค๋ฅธ ๋ณผ๋ง๊ณต์ ๊ณ ๋ฅด๋ ค๊ณ ํฉ๋๋ค. ๋ณผ๋ง๊ณต์ ์ด N ๊ฐ๊ฐ ์์ผ๋ฉฐ ๊ฐ ๋ณผ๋ง๊ณต๋ง๋ค ๋ฌด๊ฒ๊ฐ ์ ํ ์๊ณ , ๊ณต์ ๋ฒํธ๋ 1๋ฒ๋ถํฐ ์์๋๋ก ๋ถ์ฌ๋ฉ๋๋ค. ๋ํ ๊ฐ์ ๋ฌด๊ฒ์ ๊ณต์ด ์ฌ๋ฌ .. 2023. 3. 13. [Python] ์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ๋ค with ํ์ด์ฌ - ๋ง๋ค ์ ์๋ ๊ธ์ก - ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ ํด๋น ๋ฌธ์ ๋ฐ ํด์ค์ "์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ ๋ค with ํ์ด์ฌ" ์ฑ ์ ๊ธฐ์ค์ผ๋ก ์์ฝ ๋ฐ ์ ๋ฆฌํ์ฌ ์์ฑํ์์ต๋๋ค. ์ด๊ฒ์ ์ฝ๋ฉํ ์คํธ๋ค with ํ์ด์ฌ ๊ตฌ์ ์ฒ ์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉ ํ ์คํธ๋ค with ํ์ด์ฌ - YES24 ๋๋๋น ์ ์์ ์ ํ๋ธ ๋ผ์ด๋ธ ๋ฐฉ์ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค์์ด๋ผ๋ฉด ๋๊ตฌ๋ ์ ์ฌํ๊ณ ์ถ์ ์นด์นด์ค · ์ผ์ฑ์ ์ · ๋ค์ด๋ฒ · ๋ผ์ธ!์ทจ์ ์ ์ฑ๊ณต ์ด์ ๋ ์๊ณ ๋ฆฌ์ฆ ์ธํฐ๋ทฐ์ ์๋ค!IT ์ทจ์ค์ www.yes24.com ๋ฌธ์ ๋๋ค ํธ์์ ์ ์ฃผ์ธ์ธ ๋๋น์ด๋ N ๊ฐ์ ๋์ ์ ๊ฐ์ง๊ณ ์์ต๋๋ค. ์ด ๋ N ๊ฐ์ ๋์ ์ ์ด์ฉํ์ฌ ๋ง๋ค ์ ์๋ ์์ ์ ์ ๊ธ์ก ์ค ์ต์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์๋ฅผ ๋ค์ด, N = 5 ์ด๊ณ , ๊ฐ ๋์ ์ด ๊ฐ๊ฐ 3์, 2์, 1.. 2023. 3. 12. ์ด์ 1 2 3 ๋ค์ 728x90 ๋ฐ์ํ