Algorithm(CodeTree, Python)/완전탐색2

[코드트리 물체 단위로 완전탐색] 이상한 폭탄 2 python

kurooru 2022. 12. 17. 12:13

의외로 엄청 고생한 문제였다.

중요한것은 범위 '내'에 같은 번호의 폭탄이 있는 경우를 찾는 것인데,

나는 범위가 '존재하는지'에 핀토가 꽃혀 계속 해결에 곤란을 겪었다.

# n, k 입력
n, k = map(int, input().split())
# bombs
bombs = list()
# bombs 입력
for _ in range(n):
    bombs.append(int(input()))

# 설계
# max_num_bomb
max_num_bomb = -1

# 완전 탐색 시작
for i in range(n):
    for j in range(i+1, n):
        # 범위에 해당 되면서 같은 번호면
        if j - i <= k and bombs[i] == bombs[j]:
            # max_num_bomb 업데이트
            max_num_bomb = max(max_num_bomb, bombs[i])

print(max_num_bomb)