[BOJ] 캐슬디펜스

[kimjuheee]

문제 링크

https://www.acmicpc.net/problem/17135

풀이 사항

풀이 일자: 2024.00.00 풀이 시간: 00분 00초 채점 결과: 오답/시간 초과/런타임 에러/정답 예상 문제 유형: 구현/BFS/DFS/DP/자료구조/문자열 등 시간: 00 ms 메모리: 00 kb

풀이 방법

(풀이 접근 및 방법에 대한 설명 문제를 풀지 못했다면 어느 곳에서 어려움을 느꼈는지 적어주세요!!)

[kimjuheee]

문제 링크

503

풀이 사항

풀이 일자: 2024.11.11 풀이 시간: 4시간(정답참고) 채점 결과: 정답 예상 문제: 구현 시간: 416ms 메모리: 47196KB

풀이 방법

• 궁수 배치를 모든 경우에 대해 조합해 설정
• 각 배치에서 궁수는 가장 가까운 적을 찾아 공격
• 공격이 끝나면 적은 성 방향으로 한 칸씩 이동
• 성에 도달한 적은 삭제되며, 공격한 적 수를 누적해 계산
• 모든 경우 중 최대 공격수를 기록해 출력

느낀 점

• 구현 더 열심히 연습해야겠다