9-pu2rile

[pu2rile]

🔗 문제 링크

https://www.acmicpc.net/problem/14582

✔️ 소요된 시간

30분

✨ 수도 코드

• 알고리즘

1. 9회말까지의 점수를 배열 i[9], j[9] 에 저장
2. 매 회마다 점수를 누적하며 제미니스 점수 j_score 와 걸리버스 점수 g_scroe 에 저장하며 각 팀의 점수를 비교
3. 만약 j_score > g_score 라면 win = 1 으로 제미니스가 이긴 시점을 설정
4. 9회까지 끝난 후 j_score < g_score && win = 1 일 때 yes 출력

🖥️ 코드

#include <stdio.h>

int main() {
    int j[9];
    int g[9];
    int win = 0;
    int j_score = 0;
    int g_score = 0;
    
    for (int i=0 ; i<9; i++) { //제미니스 점수 입력
        scanf("%d", &j[i]);
    }
    for (int i=0 ; i<9; i++) { //걸리버스 점수 입력
        scanf("%d", &g[i]);
    }
    
    for (int i=0 ; i<9; i++) {
        j_score += j[i]; //제미니스 점수 누적합(j_score == 총 점수)
        if (j_score > g_score) //점수 비교
            win = 1; //제미니스가 이겼다면 win = 1
        g_score += g[i]; //걸리버스 점수 누적합(g_score == 총 점수)
    }
    if (j_score < g_score && win == 1) //제미니스가 졌지만 제미니스가 이긴 적이 있다면(역전패)
        printf("Yes\n");
    else
        printf("No\n");

📚 새롭게 알게된 내용

문제 편식하느라 풀고 싶은 문제만 풀었는데 다음 pr부터는 저도 자료구조 슬쩍 해보겠습니다... ㅠ

[suhyun113]

오! 이번에는 c언어로 구현하셨군요ㅎㅎ c언어 정말 오랜만입니다...
저도 먼저 이 문제를 풀어봤는데...좀 바보같이...잘못 이해해 버려서 각 회차별로만 점수를 비교하면 되는 줄 알았어요ㅠㅠ 누적합을 비교하는 거였군요... 그리구 제미나스가 이기는 경우는 없다고 생각하고 풀었는데 그렇게 하면 안 되더라구요...

다시 생각을 해보고 풀어봤어요! 근데, 또 문제가 생긴게 도현님 코드랑 분명 코드 한 줄의 순서만 다른데,,, 안 되는거에요. 한참을 이해가 되지 않아 고민했어요
제 처음 코드는

Geminis = list(map(int, input().split())) # 제미니스의 회차별 득점
Gullivers = list(map(int, input().split())) # 걸리버스의 회차별 득점
Geminis_score = 0 # 제미니스 총 점수
Gullivers_score = 0 # 걸리버스 총 점수

win = False # 제미니스가 한 번이라도 걸리버스에게 이긴 적이 있는지 여부

for i in range(9): # 0~9
    Geminis_score += Geminis[i] # 제미니스의 각 회차별 누적합
    Gullivers_score += Gullivers[i] # 걸리버스의 각 회차별 누적합
    if Geminis_score > Gullivers_score: #제미니스가 한 번이라도 이기고 있는지 체크
        win = True
    
if Geminis_score < Gullivers_score and win: # 제미나스가 한 번이라도 이겼지만 총 득점에서 밀려 졌을 경우 역전패
    result = "Yes"
else:
    result = "No"

print(result)

이거였습니다

Gullivers_score += Gullivers[i] # 걸리버스의 각 회차별 누적합

이 코드의 순서가 문제였어요. 왜 if문 뒤에 나와야 할까 계속 고민해 봤는데 처음에는 잘 이해가 되지 않았습니다
그런데, 문제의 힌트 부분에 나와있는 **울림 제미니스가 이기고 있던 순간은 (울림이 1회 초에 1점을 낸 순간) ~ (스타트링크가 3회 말에 1점을 낸 순간)**를 보고 깨달았습니다. 울림 제미니스가 이기고 있던 순간에는 그 회차의 걸리버스 점수가 합해지기 전 이었어요! 그래서 그 회차의 걸리버스 점수를 합하기 전 제미니스와의 비교를 한 후, 걸리버스의 점수를 더하는 게 맞다는 것을 알게되었습니당 그 회차의 걸리버스의 점수까지 더해 비교하게 되면, 제미니스가 이기고 있다가 역전 당한 부분이 반영되지 않는다는 것을 알게되었습니다.
이 부분을 알고나니 문제를 푸는 것을 성공할 수 있었어요!🥳

이번 PR도 수고하셨어요! 덕분에 재미있는 문제 풀고 갑니당~

[suhyun113]

최종 코드는

Geminis = list(map(int, input().split())) # 제미니스의 회차별 득점
Gullivers = list(map(int, input().split())) # 걸리버스의 회차별 득점
Geminis_score = 0 # 제미니스 총 점수
Gullivers_score = 0 # 걸리버스 총 점수

win = False # 제미니스가 한 번이라도 걸리버스에게 이긴 적이 있는지 여부

for i in range(9): # 0~9
    Geminis_score += Geminis[i] # 제미니스의 각 회차별 누적합
    if Geminis_score > Gullivers_score: #제미니스가 한 번이라도 이기고 있는지 체크
        win = True
    Gullivers_score += Gullivers[i] # 걸리버스의 각 회차별 누적합
    
if Geminis_score < Gullivers_score and win: # 제미나스가 한 번이라도 이겼지만 총 득점에서 밀려 졌을 경우 역전패
    result = "Yes"
else:
    result = "No"

print(result)

이 코드입니당
도현님 코드와 언어만 다르지 사실 똑같은 구조입니다...
계속 혼자 풀어보는데 하나씩 안 되는 부분이 발생해서 이해 위주로 가다보니..😭
그래도 도현님 덕분에 코드 보면서 파이썬으로 코드 짜볼 수 있었어요~

[oesnuj]

C언어 오랜만이네요!
저는 C++로 풀어봤습니다. 마지막 확인에 bool 변수를 사용한거 말고는 전체적으로 비슷한 로직으로 짠 것 같아요!
PR 수고하셨습니다

#include <iostream>
using namespace std;

int main() {
    int w[9], s[9];
    for (auto& i : w) {
        cin >> i;
    }
    for (auto& i : s) {
        cin >> i;
    }

    int sumW = 0, sumS = 0;
    bool leading = false;

    for (int i = 0; i < 9; i++) {
        sumW += w[i];
        if (sumW > sumS) {
            leading = true;
        }
        sumS += s[i];
    }

    if (leading) cout << "Yes";
    else cout << "No";

    return 0;
}