의외로 엄청 고생한 문제였다.
중요한것은 범위 '내'에 같은 번호의 폭탄이 있는 경우를 찾는 것인데,
나는 범위가 '존재하는지'에 핀토가 꽃혀 계속 해결에 곤란을 겪었다.
# 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)'Algorithm(CodeTree, Python) > 완전탐색2' 카테고리의 다른 글
| [코드트리 물체 단위로 완전탐색] 스승의 은혜 2 python (0) | 2022.12.18 |
|---|---|
| [코드트리 물체 단위로 완전탐색] 겹치지 않는 선분 2 python (0) | 2022.12.17 |
| [코드트리 물체 단위로 완전탐색] 개발자의 순위 python (0) | 2022.12.16 |
| [코드트리 물체 단위로 완전탐색] 운행 되고 있는 시간 python (0) | 2022.12.16 |
| [코드트리 물체 단위로 완전탐색] 삼각형 만들기 python (0) | 2022.12.15 |