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] SWEA - 1209. [S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] 2์ผ์ฐจ - Sum
Algorithm Problem/Python

[python] SWEA - 1209. [S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] 2์ผ์ฐจ - Sum

2022. 3. 21. 22:59
๋ฐ˜์‘ํ˜•

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

  • ๊ฐ€๋กœ, ์„ธ๋กœ, ๋Œ€๊ฐ์„ ์œผ๋กœ ๋‚˜๋ˆ ์„œ ํ•ด๊ฒฐ
  • ๊ฐ€๋กœ: ํ•œ ํ–‰์”ฉ sum ํ•ด์คŒ
  • ์„ธ๋กœ: 90๋„ ๋Œ๋ฆฐ๋‹ค์Œ ํ• ๊นŒ ํ•˜๋‹ค๊ฐ€ ๊ตณ์ด๋ผ๋Š” ์ƒ๊ฐ์—... ๋ฆฌ์ŠคํŠธ๋ฅผ ๋งŒ๋“ค์–ด ํ•œ ์—ด๋ผ๋ฆฌ ์ˆ˜๋ฅผ ๋”ํ•ด์คŒ
  • ๋Œ€๊ฐ์„ : ์ •์‚ฌ๊ฐํ˜•์ด๋ฏ€๋กœ nํ–‰n์—ด, nํ–‰(N-1-n)์—ด ๋กœ ํ•˜๋‚˜์”ฉ ๋”ํ•ด์คŒ
  • ๊ฐ€์žฅ ํฐ ๊ฐ’

๐Ÿ’จ ์˜ค๋žœ๋งŒ์— ๋‹ค์‹œ ์‹œ์ž‘ํ•ด์„œ ๊ฐ€๋ฒผ์šด ๋ฌธ์ œ๋กœ ์‹œ์ž‘(โ´โ—ก`โ)

 

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

T = 10  # ํ…Œ์ผ€๋Š” 10๊ฐœ

for test_case in range(1, T + 1):
    input()  # ํ…Œ์ผ€ ๋ฒˆํ˜ธ ๋ฐ›๊ธฐ
    N = 100
    answer = 0
    arr = [list(map(int, input()[:-1].split(' '))) for _ in range(N)]  # 2 ์ฐจ์› ํ–‰๋ ฌํ™”
    # [:-1]์„ ํ•œ ์ด์œ ๋Š” ๋งจ ๋งˆ์ง€๋ง‰์— ๋„์–ด์“ฐ๊ธฐ๊ฐ€ ๋“ค์–ด๊ฐ„๋‹ค. ์˜ค๋žœ๋งŒ์— ํ•ด์„œ ์™œ ๊ทธ๋Ÿฐ์ง€ ๋ชจ๋ฅด๊ฒ ์Œ

    # ๊ฐ€๋กœ ํ•ฉ
    for i in range(N):
        answer = max(sum(arr[i]), answer)

    vertical_sum_list = [0] * len(arr[0])
    # ์„ธ๋กœ ํ•ฉ
    for i in range(N):
        for j in range(N):
            vertical_sum_list[j] += arr[i][j]

    answer = max(max(vertical_sum_list), answer)

    # ๋Œ€๊ฐ์„ 
    right_cross_sum = 0
    for i in range(N):
        right_cross_sum += arr[i][i]
    answer = max(answer, right_cross_sum)

    left_cross_sum = 0
    for i in range(N):
        left_cross_sum += arr[i][N - 1 - i]
    answer = max(answer, left_cross_sum)

    print(f'#{test_case} {answer}')

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

์ถœ์ฒ˜: SW Expert Academy

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

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

[python] SWEA - 2805. ๋†์ž‘๋ฌผ ์ˆ˜ํ™•ํ•˜๊ธฐ  (0) 2022.03.23
[python] SWEA - 1225. [S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] 7์ผ์ฐจ - ์•”ํ˜ธ์ƒ์„ฑ๊ธฐ  (0) 2022.03.22
[python] SWEA - 13547. ํŒ”์”จ๋ฆ„  (0) 2022.02.22
[python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ณต ์ด๋™ ์‹œ๋ฎฌ๋ ˆ์ด์…˜(์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ3)  (1) 2022.02.15
[python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์•„์ดํ…œ ์ค๊ธฐ(์œ„ํด๋ฆฌ ์ฑŒ๋ฆฐ์ง€)  (0) 2022.02.11
    'Algorithm Problem/Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [python] SWEA - 2805. ๋†์ž‘๋ฌผ ์ˆ˜ํ™•ํ•˜๊ธฐ
    • [python] SWEA - 1225. [S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] 7์ผ์ฐจ - ์•”ํ˜ธ์ƒ์„ฑ๊ธฐ
    • [python] SWEA - 13547. ํŒ”์”จ๋ฆ„
    • [python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ณต ์ด๋™ ์‹œ๋ฎฌ๋ ˆ์ด์…˜(์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ3)
    deo2kim
    deo2kim
    ์ฝ”๋”ฉ ๊ธฐ๋กํ•˜๊ธฐ

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