[BOJ 1270번] 전쟁 - 땅따먹기(Python)

📝 문제

💡 드디어 전쟁은 전면전이 시작되었고, 서로 땅을 따먹기 시작했다.
현재 여러 지역은 한창 전쟁이 벌어지고 있는 상황인데,
어느 지역은 거의 전쟁이 마무리 단계로 가고 있다.

하지만 당신은 군대를 보낼 때 적군을 혼란시키기 위해서
우리 나라의 군대라는걸 표시하지 않고, 군대의 번호로 표시했다.

어느 땅에서 한 번호의 군대의 병사가 절반을 초과한다면
그 땅은 그 번호의 군대의 지배하에 놓이게 된다.

이때, 각 땅들을 지배한 군대의 번호를 출력하여라.
만약, 아직 전쟁이 한창중인 땅이라면 “SYJKGW”을 쌍 따옴표 없이 출력한다.

⚙️ 입력 : 첫째 줄에는 땅의 개수 n(n<=200)이 주어진다.
그리고 두 번째 줄에서 n+1번째 줄에는 제일 처음에 숫자 Ti와, Ti개의 숫자가 주어진다.
i번째 땅의 j번째 병사 번호 Nij가 주어진다.

⚙️ 출력 : 첫째 줄에는 각각의 땅의 상태를 순서대로 출력한다.
만약 땅이 지배가 되어있다면 그 지배한 병사의 번호를 출력하고,
아니라면 “SYJKGW”을 쌍 따옴표 없이 출력한다.

 

문제링크

1270번: 전쟁 - 땅따먹기

---

✅ 풀이

n = int(input())
for i in range(n):
    li = list(map(int, input().split()))
    num = li[0]
    soldiers = li[1:]
    SYJKGW = True

    dict = {}

    for item in soldiers:
        if item not in dict.keys():
            dict[item] = 1
        else:
            dict[item] += 1

            if dict[item] > num / 2:
                SYJKGW = False
                target = item

    if SYJKGW:
        print("SYJKGW")
    else:
        print(target)

💡 문제 자체가 엄청 간단했다.
딕셔너리에 각 병사 번호를 키로 저장하여, 등장시마다 1씩 더했다.
그 다음 해당 병사 번호가 전체 인원의 절반을 초과했을 경우,
해당 병사를 저장해놓고 나중에 출력하도록 했다.