반응형 과반수1 [BOJ][Python]1270 풀이 1270번: 전쟁 - 땅따먹기 첫째 줄에는 땅의 개수 n(n t[0]//2: print(major) else: print('SYJKGW') n = int(ssr()) for _ in range(n): t = list(map(int, ssr().split())) ans = boyer_moore_majority(t) 이 문제를 과반수 알고리즘을 이용해 푼 코드입니다. 알고리즘을 간단히 소개하자면, 배열의 원소를 하나씩 확인하면서 과반수 후보를 갱신하고 다음에 나올 원소가 현재의 과반수 후보와 같다면 카운트를 올리고 다르다면 카운트를 내립니다. 이 때 카운트가 이미 0이라면 후보를 변경하는 과정을 거칩니다. 예를 들어서 예제 1의 첫번째 케이스를 확인해보겠습니다. 1 2 3 1 2 3 1 2 3 1 의 입력이.. 2023. 7. 7. 이전 1 다음 반응형