Coding

[Programmers] ๋‘ ๊ฐœ ๋ฝ‘์•„์„œ ๋”ํ•˜๊ธฐ

๋‚จ๋ฐ”์˜ค 2023. 3. 9. 07:40

https://school.programmers.co.kr/learn/courses/30/lessons/68644

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

๋ฌธ์ œ ์„ค๋ช…

์ •์ˆ˜ ๋ฐฐ์—ด numbers๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. numbers์—์„œ ์„œ๋กœ ๋‹ค๋ฅธ ์ธ๋ฑ์Šค์— ์žˆ๋Š” ๋‘ ๊ฐœ์˜ ์ˆ˜๋ฅผ ๋ฝ‘์•„ ๋”ํ•ด์„œ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ์ˆ˜๋ฅผ ๋ฐฐ์—ด์— ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ๋‹ด์•„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.


์ œํ•œ์‚ฌํ•ญ
  • numbers์˜ ๊ธธ์ด๋Š” 2 ์ด์ƒ 100 ์ดํ•˜์ž…๋‹ˆ๋‹ค.
    • numbers์˜ ๋ชจ๋“  ์ˆ˜๋Š” 0 ์ด์ƒ 100 ์ดํ•˜์ž…๋‹ˆ๋‹ค.

 

 

Write Up

* ๋‘ ๊ฐœ์˜ ์ˆ˜๋ฅผ ๋ฝ‘๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ (์กฐํ•ฉ), for ๋ฌธ ๋‘ ๋ฒˆ ๋Œ๋ฆฌ๊ธฐ 

* ๋ฆฌ์ŠคํŠธ์— ์ž…๋ ฅํ•  ๋•Œ ์ค‘๋ณต ์ œ๊ฑฐํ•œ ํ›„์—, sort๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ํ›„์— ๋ฆฌํ„ด

def solution(numbers):
    answer = []
    for i in range (0, len(numbers)):
        for j in range (i+1, len(numbers)):
            if numbers[i]+numbers[j] not in answer:
                answer.append(numbers[i]+numbers[j])
    answer.sort()
    return answer

 

๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด๋ฅผ ๋ณด๋‹ˆ ๋‚˜์ฒ˜๋Ÿผ appendํ•  ๋•Œ ์ค‘๋ณต ์œ ๋ฌด๋ฅผ ๋น„๊ตํ•˜๋Š” ๊ฒŒ ์•„๋‹Œ, ๋งˆ์ง€๋ง‰์—

sorted(list(set(answer)))

์ด๋Ÿฐ ๋ฐฉ์‹๋„ ์žˆ์—ˆ๋‹ค. set์œผ๋กœ ์ค‘๋ณต์ œ๊ฑฐ -> ๋ฆฌ์ŠคํŠธ๋กœ ๋ณ€๊ฒฝ -> ์ •๋ ฌ

๊ทธ๋ ‡๊ตฐ~!