deo2kim
๋งž์™œํ‹€
deo2kim
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ
    • CS
      • Algorithm
      • Data Structure
      • Network
      • DB
      • OS
    • Algorithm Problem
      • Python
      • JavaScript
    • Programming language
      • Python
      • JavaScript
    • Tool
      • Jquery
      • React
    • ๊ฐœ๋ฐœ
    • Infra

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

๋ฐ˜์‘ํ˜•
hELLO ยท Designed By ์ •์ƒ์šฐ.
deo2kim

๋งž์™œํ‹€

[python] ๋ฐฑ์ค€ - 10819. ์ฐจ์ด๋ฅผ ์ตœ๋Œ€๋กœ
Algorithm Problem/Python

[python] ๋ฐฑ์ค€ - 10819. ์ฐจ์ด๋ฅผ ์ตœ๋Œ€๋กœ

2020. 10. 9. 08:32
๋ฐ˜์‘ํ˜•

๐Ÿค”๋ฌธ์ œ ํ•ด๊ฒฐ

  • S2 | ์™„์ „ํƒ์ƒ‰

๋ญ”๊ฐ€ ํŠน๋ณ„ํ•œ ๋ฐฉ๋ฒ•์ด ์žˆ๋Š”๊ฑฐ ๊ฐ™์•„์„œ ์—ด์‹ฌํžˆ ์งœ๋ดค์ง€๋งŒ

์ˆซ์ž๊ฐ€ ๊ฒจ์šฐ 8๊ฐœ ์ดํ•˜์ด๋ฏ€๋กœ ์ˆœ์—ด์„ ์‚ฌ์šฉํ•ด์„œ ํ•ด๊ฒฐ(๋ฌธ์ œ์œ ํ˜•๋„ ์™„์ „ํƒ์ƒ‰)

๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ „๋ถ€ ๊ตฌํ•จ

 

๐Ÿ’ป์†Œ์Šค ์ฝ”๋“œ

from itertools import permutations

n = int(input())
numbers = list(map(int, input().split()))

result = []
for permu in permutations(numbers, n):
    tmp = 0
    for i in range(n - 1):
        tmp += abs(permu[i] - permu[i + 1])
    result.append(tmp)

print(max(result))

 

๐Ÿ“•๋ฌธ์ œ ํ™•์ธ

์ถœ์ฒ˜: BACKJOON ONLINE JUDGE

๋งํฌ: https://www.acmicpc.net/problem/10819

 

10819๋ฒˆ: ์ฐจ์ด๋ฅผ ์ตœ๋Œ€๋กœ

์ฒซ์งธ ์ค„์— N (3 ≤ N ≤ 8)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๋ฐฐ์—ด A์— ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋ฐฐ์—ด์— ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜๋Š” -100๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค.

www.acmicpc.net

๋ฐ˜์‘ํ˜•
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋ณ€๊ฒฝ๊ธˆ์ง€ (์ƒˆ์ฐฝ์—ด๋ฆผ)

'Algorithm Problem > Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[python] ๋ฐฑ์ค€ - 1780. ์ข…์ด์˜ ๊ฐœ์ˆ˜  (0) 2020.10.11
[python] ๋ฐฑ์ค€ - 11279. ์ตœ๋Œ€ ํž™  (0) 2020.10.10
[python] ๋ฐฑ์ค€ - 1541. ์žƒ์–ด๋ฒ„๋ฆฐ ๊ด„ํ˜ธ  (0) 2020.10.08
[python] ๋ฐฑ์ค€ - 2133. ํƒ€์ผ ์ฑ„์šฐ๊ธฐ  (1) 2020.10.07
[python] ๋ฐฑ์ค€ - 11729. ํ•˜๋…ธ์ด ํƒ‘ ์ด๋™ ์ˆœ์„œ  (0) 2020.10.06
    'Algorithm Problem/Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [python] ๋ฐฑ์ค€ - 1780. ์ข…์ด์˜ ๊ฐœ์ˆ˜
    • [python] ๋ฐฑ์ค€ - 11279. ์ตœ๋Œ€ ํž™
    • [python] ๋ฐฑ์ค€ - 1541. ์žƒ์–ด๋ฒ„๋ฆฐ ๊ด„ํ˜ธ
    • [python] ๋ฐฑ์ค€ - 2133. ํƒ€์ผ ์ฑ„์šฐ๊ธฐ
    deo2kim
    deo2kim
    ์ฝ”๋”ฉ ๊ธฐ๋กํ•˜๊ธฐ

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