From f389f26f224c43c3e93b0471856b418cd5978a18 Mon Sep 17 00:00:00 2001 From: Youn-Rha <86452280+Youn-Rha@users.noreply.github.com> Date: Tue, 8 Oct 2024 01:19:07 +0900 Subject: [PATCH] =?UTF-8?q?[Silver=20V]=20Title:=20=EC=9A=B1=EC=A0=9C?= =?UTF-8?q?=EB=8A=94=20=EB=8F=84=EB=B0=95=EC=9F=81=EC=9D=B4=EC=95=BC!!,=20?= =?UTF-8?q?Time:=2040=20ms,=20Memory:=2034264=20KB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../README.md" | 36 +++++++++++++++++++ ...64\354\225\274\357\274\201\357\274\201.py" | 19 ++++++++++ 2 files changed, 55 insertions(+) create mode 100644 "\353\260\261\354\244\200/Silver/14655.\342\200\205\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201/README.md" create mode 100644 "\353\260\261\354\244\200/Silver/14655.\342\200\205\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201/\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201.py" diff --git "a/\353\260\261\354\244\200/Silver/14655.\342\200\205\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201/README.md" "b/\353\260\261\354\244\200/Silver/14655.\342\200\205\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201/README.md" new file mode 100644 index 0000000..be55861 --- /dev/null +++ "b/\353\260\261\354\244\200/Silver/14655.\342\200\205\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201/README.md" @@ -0,0 +1,36 @@ +# [Silver V] 욱제는 도박쟁이야!! - 14655 + +[문제 링크](https://www.acmicpc.net/problem/14655) + +### 성능 요약 + +메모리: 34264 KB, 시간: 40 ms + +### 분류 + +애드 혹, 그리디 알고리즘 + +### 제출 일자 + +2024년 10월 7일 16:15:25 + +### 문제 설명 + +

욱제는 라스베이거스에서 유명한 베팅꾼이다. 어찌나 게임을 잘 하는지 ‘제2의 홍진호’라는 별명이 붙었을 정도다. 어찌나 게임을 잘 하는지 ‘제2의 홍진호’라는 별명이 붙었을 정도다.

+ +

욱제가 주로 하는 게임은 아주 단순하고, 친숙한 게임이다. 바로 동전 뒤집기 게임이다. 이 게임에 쓰이는 동전의 양면에는 절댓값이 같고 부호가 다른 정수가 한 면에 하나씩 쓰여 있다. (단, 동전끼리는 쓰인 수의 절댓값이 다를 수 있다) 한 플레이어 당 두 번의 라운드가 주어진다. 모든 라운드는 같은 동전으로 진행되며, 딜러는 각 라운드마다 N개의 동전을 임의로 섞고 이를 일렬로 배열한다. 이때, 동전의 앞뒤 방향도 바뀔 수 있다. 첫 번째 라운드에서는 동전에 표시된 값들의 합이 최대가 되도록 뒤집어야 하고, 두 번째 라운드에서는 동전에 표시된 값들의 합이 최소가 되도록 뒤집어야 한다. (첫 번째 라운드 동전 값의 합) - (두 번째 라운드 동전 값의 합)이 해당 플레이어가 게임에서 획득한 점수이고, 이 점수가 최대가 되는 플레이어가 바로 게임의 승자가 된다.

+ +

욱제는 엄지, 검지, 중지를 이용해서 항상 연속한 3개의 동전을 뒤집는 최고의 동전 뒤집러이다. 욱제는 연속한 3개의 동전을 뒤집지 않으면 이길 수 없다고 생각하기 때문에 실패하는 경우 없이 항상 연속한 3개의 동전만 뒤집는다. 동전 배열의 양 끝에서 벗어나서 양 끝의 동전만 뒤집거나 양 끝의 두 개 동전만 뒤집는 것도 가능하다. 동전을 뒤집는 횟수에 제한은 없다.

+ +

(!) 너, 강해 보이는군. 나와 승부를 겨루자! 띠리링띠리링디리ㅣ리리ㅣ링~ 앗! 심술쟁이 해커 임준오(동탄 주민)이 승부를 걸어왔다!

+ +

욱제는 이번 게임에서 얼마의 점수를 획득하게 될까? 욱제는 최고의 베팅꾼이기 때문에 항상 게임에서 획득할 수 있는 최고의 점수를 얻는다는 사실은 자명하다.

+ +### 입력 + +

첫째 줄에 동전의 수 N이 주어진다. (1 ≤ N ≤ 10,000) 둘째 줄에 욱제의 첫 번째 라운드의 N개 동전의 배열이 주어진다. 셋째 줄에 욱제의 두 번째 라운드의 N개 동전의 배열이 주어진다. 동전에 적히는 수는 절댓값 10,000 이하의 정수이다.

+ +### 출력 + +

욱제가 이번 게임에서 획득할 점수를 출력한다.

+ diff --git "a/\353\260\261\354\244\200/Silver/14655.\342\200\205\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201/\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201.py" "b/\353\260\261\354\244\200/Silver/14655.\342\200\205\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201/\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201.py" new file mode 100644 index 0000000..02b9f45 --- /dev/null +++ "b/\353\260\261\354\244\200/Silver/14655.\342\200\205\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201/\354\232\261\354\240\234\353\212\224\342\200\205\353\217\204\353\260\225\354\237\201\354\235\264\354\225\274\357\274\201\357\274\201.py" @@ -0,0 +1,19 @@ +import sys, math + + +# sys.setrecursionlimit(100000) + + +def input(): + return sys.stdin.readline() + + +# main +if __name__ == "__main__": + N = int(input()) + round1 = list(map(int, input().split())) + round2 = list(map(int, input().split())) + total = 0 + for i in range(N): + total += abs(round1[i]) + abs(round2[i]) + print(total) \ No newline at end of file