์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 3. K๋ฒˆ์งธ ํฐ ์ˆ˜

2023. 1. 3. 19:37ยทAlgorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ



๋‚˜์˜ ํ’€์ด

N , K ๋ฅผ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค
N : ์นด๋“œ์˜ ๊ฐœ์ˆ˜ / K: ์นด๋“œ 3์žฅ์„ ๋ฝ‘์•„ ํ•ฉํ•œ ๊ฐ’ ์ค‘ K ๋ฒˆ ์งธ๋กœ ํฐ ์ˆ˜




N ๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ๋ฐฐ์—ด์— ์ €์žฅ





3์žฅ์˜ ์นด๋“œ๋ฅผ ๋ฝ‘๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜
{0,0,0} ~ {9,9,9} ๊ฐ ์ฐจ๋ก€์—์„œ ๊ฐ™์€ ๋ฒˆํ˜ธ๋ฅผ ๋ฝ‘๋Š” ๊ฒฝ์šฐ๋Š” ์ œ์™ธ ( ํ•œ๋ฒˆ ๋ฝ‘์€ ์นด๋“œ๋Š” ๋ฝ‘์„ ์ˆ˜ ์—†์Œ )
๋ฝ‘์€ 3์žฅ์˜ ์นด๋“œ์˜ ๊ฐ’์„ ํ•ฉํ•˜์—ฌ ๋ฐฐ์—ด์— ์ €์žฅ

์ด๋•Œ ๋ฐฐ์—ด์˜ ์›์†Œ๋“ค(์นด๋“œ 3์žฅ์˜ ํ•ฉ)์€ ์ค‘๋ณต๋ ์ˆ˜ ์žˆ๋‹ค
์ด๊ฒƒ์„ ์ง‘ํ•ฉ์œผ๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ์ค‘๋ณต์„ ์ œ๊ฑฐํ•œ๋‹ค

๋‹ค์‹œ ๋ฆฌ์ŠคํŠธํ™” ํ•˜์—ฌ ์ •๋ ฌํ•˜๊ณ  K ๋ฒˆ์งธ๋กœ ํฐ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜์ž


์กฐ๊ฑด๋ฌธ ์ƒ์„ฑ , ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ƒ๊ฐํ•˜๋Š”๋ฐ ์‹œ๊ฐ„์ด ์ข€ ๊ฑธ๋ฆผ
๋ฆฌ์ŠคํŠธ,์ง‘ํ•ฉ sort() , reverse() ํ•จ์ˆ˜ ์ข€๋” ์งง๊ฒŒ ์“ธ์ˆ˜๋Š” ์—†๋‚˜ ? ( ๊ทธ๋ƒฅํ• ๊ฑธ ์ƒ๊ฐํ•˜๋‹ค๊ฐ€ ์‹œ๊ฐ„ ๊ฑธ๋ฆผ) ๊ฐ๊ฐ ๋ณ€ํ™˜ํ•ด์•ผํ•˜๋Š”๊ฒƒ์ธ๊ฐ€

๊ฐ•์˜๋ฅผ ๋ณด๊ณ  ์˜ต์‹œ๋‹ค์•„

โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”โ€”



์ฒ˜์Œ๋ถ€ํ„ฐ ๋ฐฐ์—ด์ด ์•„๋‹Œ ์ง‘ํ•ฉset์„ ์ƒ์„ฑํ•ด๋‘๊ณ  ๊ฑฐ๊ธฐ์— ๋„ฃ์—ˆ์œผ๋ฉด ๋์Œ
sum_set = set()

3์žฅ์„ ๋ฝ‘์•„ ๊ฐ’์„ ํ•ฉํ•œ๋‹ค ( ์ค‘๋ณต X ) ๊ฒฝ์šฐ์˜ ์ˆ˜

for i in range(N):
for j in range(i+1,N):
for k in range(j+1,N):


๋ฆฌ์ŠคํŠธ ์ •๋ ฌ ๋‚ด๋ฆผ์ฐจ์ˆœ
l1.sort(reverse=True)


'Algorithm > ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 6. ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ  (0) 2023.01.05
์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 5. ์ •๋‹ค๋ฉด์ฒด  (0) 2023.01.05
์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 4. ๋Œ€ํ‘œ๊ฐ’  (0) 2023.01.04
์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 2. K๋ฒˆ์งธ ์ˆ˜  (0) 2023.01.03
์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 1. K๋ฒˆ์งธ ์•ฝ์ˆ˜  (0) 2023.01.03
'Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • ์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 5. ์ •๋‹ค๋ฉด์ฒด
  • ์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 4. ๋Œ€ํ‘œ๊ฐ’
  • ์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 2. K๋ฒˆ์งธ ์ˆ˜
  • ์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 1. K๋ฒˆ์งธ ์•ฝ์ˆ˜
hello_u
hello_u
  • hello_u
    ๐Ÿ˜œ
    hello_u
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๐Ÿ˜œ (345)
      • Hardware (2)
        • BMC (2)
      • Spring (109)
        • Spring ์ž…๋ฌธ (20)
        • Spring ๊ธฐ๋ณธ (27)
        • Spring MVC (18)
        • Spring DB (22)
        • Spring JPA ๊ธฐ๋ณธ (16)
        • Spring JPA ํ™œ์šฉ (6)
      • Develop (27)
        • DB (8)
        • JAVA (4)
        • Web (2)
        • Python (7)
        • OSS (2)
        • Git (2)
        • API (2)
      • Algorithm (155)
        • CodeUp ๊ธฐ์ดˆ (44)
        • ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ (64)
        • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค (4)
        • SWEA (30)
        • Softeer (10)
        • BOJ (2)
      • CS (9)
        • ์ปดํ“จํ„ฐ์ผ๋ฐ˜ (3)
        • ์šด์˜์ฒด์ œ (3)
        • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค (0)
        • ์ •๋ณดํ†ต์‹  (1)
        • ์ž๋ฃŒ๊ตฌ์กฐ (1)
        • ์†Œํ”„ํŠธ์›จ์–ด ๊ณตํ•™ (1)
        • ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด (0)
        • ์ตœ์‹  ๋””์ง€ํ„ธ, ์ผ๋ฐ˜์ƒ์‹ (0)
      • ์ž๊ฒฉ์ฆ (41)
        • ์ •๋ณด๋ณด์•ˆ๊ธฐ์‚ฌ (9)
        • ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ (22)
        • ๋ฆฌ๋ˆ…์Šค๋งˆ์Šคํ„ฐ 1๊ธ‰ (3)
        • SQLD (7)
  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
hello_u
์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 3. K๋ฒˆ์งธ ํฐ ์ˆ˜
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”