22-LJEDD2

[LJEDD2]

🎃 SQLD 시험 이슈로 ... 쉬운 수학문제를 풀었슴니다 😭😭😭 죄송함니다

🔗 문제 링크

백준 - 수학 | 더하기

문제 설명

• 정수로 구성된 수열 A_1, A_2 , .. , A_N이 주어진다. 우리는 이 수열에 아래 연산을 원하는 만큼 반복할 수 있다.
• 인접한 세 값을 1씩 증가시킨다.
• 이 연산을 최소한으로 사용해 수열의 홀수 번째 위치의 합과 짝수 번째 위치의 합을 같게 만든다.
• 최소 몇 번의 연산을 해야 홀수 번째 위치와 짝수 번째 위치의 합이 같아지는지 계산한다.
• 홀수 번째 위치의 합과 짝수 번째 위치의 합을 같게 만들 수 없다면 -1을 출력한다.

제한 조건

• N은 3부터 10만까지

✔️ 소요된 시간

50분

✨ 수도 코드

1. 문제 지문 읽기

• 인접한 3개의 숫자를 1씩 올리는 과정을 최소로 반복하여 합이 같게 만들어야 한다.
• 연산을 1번 할 때마다 짝수의 합 + 2 & 홀수의 합 + 1 또는 짝수의 합 +1 & 홀수의 합 +2 를 비교하면 된다.
  → 홀수의 합과 짝수의 합을 같게 만드는 문제이다.

따라서 짝수합과 홀수합의 차이만큼 연산을 반복해주면 되는데, 만약 세 개 숫자만 있다면 짝수의 합 + 1 과 홀수의 합 +2의 경우만 가능하다.
→ N = 3일때에는 홀수의 합이 더 크다면 같게 만들 수 없다.

예를 들자면,
세 개의 숫자가 각각 [1, 2, 3]이라고 가정할 때.
이 경우 홀수의 합은 1 + 3 = 4이고, 짝수의 합은 2가 된다.

주어진 연산을 사용하여 세 개의 숫자를 같게 만들려고 해도, 홀수의 합이 계속해서 더 커지기 때문에 짝수의 합이 따라잡을 수 없다.

따라서 해당 조건을 추가해준 뒤 짝수합과 홀수합의 차이 (절댓값)를 출력해주면 된다.

1-1. 🎃 꿀팁

• 파이썬의 리스트 슬라이싱의 가능 범위는 한 단계도 가능하고 징검다리 식으로도 범위를 지정할 수 있다.
• 홀수 번째, 짝수 번째를 간단히 슬라이싱으로 추출하여 합계를 구해볼 수 있다 !

diff = sum(n_list[1::2]) - sum(n_list[::2])

2. 전체 코드

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

diff = sum(n_list[1::2]) - sum(n_list[::2])

# N=3이고 홀수합이 더 많다면 불가능
if n == 3 and diff < 0 :
    print(-1)
# 그 외에는 절댓값의 차이 만큼 +1
else:
    print(abs(diff))

📚 새롭게 알게된 내용

[Hwangyerin]

ㄷㄱㄷㄱㄷㄱ ‼️

[Hwangyerin]

코드가 아주 깔-꼼하네요!
SQLD 시험 파이팅입니다 :)

[janghw0126]

군더더기 없는 깔꿈한 코드네요!
파이썬에서 리스트 슬라이싱 가능 범위를 징검다리 식으로 지정할 수 있다는 것도 다시 한번 제대로 되짚고 갑니다👀

시험 뽜이팅입니닷😆 다 뿌셔버려요!👊👊

[avocado-13]

이렇게 간결하게 풀 수 있는 문제였다니!! 😲🤩
SQLD 시험 찢어버리십쇼 🍀🍀

[avocado-13]

이것도 정말 GOAT 한데요!!

[LJEDD2]

비겨버렸네요 피알타임 하겠습니다 젠-장