반응형
문제
https://www.acmicpc.net/problem/1524
해설
정렬을 이용하는 문제였다. 그런데 입력 방식에 대한 불필요한 조건들이 있어 헷갈릴 수 있다. 알고리즘 테스트에서 알고리즘과 무관한 조건도 중요하게 여겨야 한다는 점 때문에 수준이 낮은 문제라 생각된다.
def solution(case):
for _ in range(case):
input() # 입력 구분
n, m = map(int, input().split())
sj_soldiers = sorted(list(map(int, input().split())))
sb_soldiers = sorted(list(map(int, input().split())))
while sj_soldiers and sb_soldiers:
if sb_soldiers[0] <= sj_soldiers[0]:
sb_soldiers.pop(0)
else:
sj_soldiers.pop(0)
if sj_soldiers:
print('S')
elif sb_soldiers:
print('B')
else:
print('C')
n = int(input())
solution(n)
반응형