[Python] ๋ฐฑ์ค€ 10810 : ๊ณต ๋„ฃ๊ธฐ ํŒŒ์ด์ฌ

์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N (1 ≤ N ≤ 100)๊ณผ M (1 ≤ M ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ์„œ ๊ณต์„ ๋„ฃ๋Š” ๋ฐฉ๋ฒ•์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ๋ฐฉ๋ฒ•์€ ์„ธ ์ •์ˆ˜ i j k๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, i๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ j๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๊นŒ์ง€์— k๋ฒˆ ๋ฒˆํ˜ธ๊ฐ€ ์ ํ˜€์ ธ ์žˆ๋Š” ๊ณต์„ ๋„ฃ๋Š”๋‹ค๋Š” ๋œป์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 2 5 6์€ 2๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ 5๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๊นŒ์ง€์— 6๋ฒˆ ๊ณต์„ ๋„ฃ๋Š”๋‹ค๋Š” ๋œป์ด๋‹ค. (1 ≤ i ≤ j ≤ N, 1 ≤ k ≤ N) ๋„ํ˜„์ด๋Š” ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ์ˆœ์„œ๋Œ€๋กœ ๊ณต์„ ๋„ฃ๋Š”๋‹ค. ์ถœ๋ ฅ 1๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ N๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ์— ๋“ค์–ด์žˆ๋Š” ๊ณต์˜ ๋ฒˆํ˜ธ๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ถœ๋ ฅํ•œ๋‹ค. ๊ณต์ด ๋“ค์–ด์žˆ์ง€ ์•Š์€ ๋ฐ”๊ตฌ๋‹ˆ๋Š” 0์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ฝ”๋“œ import sys input = sys.stdin.readline n, m = map(int, input().r..

Programming/๋ฐฑ์ค€ 2024. 1. 9. 22:52
[Python] ๋ฐฑ์ค€ 10811 : ๋ฐ”๊ตฌ๋‹ˆ ๋’ค์ง‘๊ธฐ, ํŒŒ์ด์ฌ

์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N (1 ≤ N ≤ 100)๊ณผ M (1 ≤ M ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์—๋Š” ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“œ๋Š” ๋ฐฉ๋ฒ•์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฐฉ๋ฒ•์€ i j๋กœ ๋‚˜ํƒ€๋‚ด๊ณ , ์™ผ์ชฝ์œผ๋กœ๋ถ€ํ„ฐ i๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ j๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“ ๋‹ค๋Š” ๋œป์ด๋‹ค. (1 ≤ i ≤ j ≤ N) ๋„ํ˜„์ด๋Š” ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ์ˆœ์„œ๋Œ€๋กœ ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ๋ฐ”๊พผ๋‹ค. ์ถœ๋ ฅ ๋ชจ๋“  ์ˆœ์„œ๋ฅผ ๋ฐ”๊พผ ๋‹ค์Œ์—, ๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ ๋ฐ”๊ตฌ๋‹ˆ์— ์ ํ˜€์žˆ๋Š” ์ˆœ์„œ๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ถœ๋ ฅํ•œ๋‹ค. ์ฝ”๋“œ import sys input = sys.stdin.readline n, m = map(int, input().rstrip().split()) n_list = [] for i in range(1, n+1): n_list.append(i..

Programming/๋ฐฑ์ค€ 2024. 1. 9. 22:41
๊ณต์ง€์‚ฌํ•ญ
์ตœ๊ทผ์— ์˜ฌ๋ผ์˜จ ๊ธ€
์ตœ๊ทผ์— ๋‹ฌ๋ฆฐ ๋Œ“๊ธ€
Total
Today
Yesterday
๋งํฌ
ยซ   2025/09   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
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
๊ธ€ ๋ณด๊ด€ํ•จ
๋ฐ˜์‘ํ˜•