
[코드트리] 포탑 부수기 - 삼성SW역량테스트 기출문제
·알고리즘
일단 이 문제는요~ 쉬운데 어렵고 어려운데 쉬운 문제에요 ^^ 깜찍이로 마음의 안정부터하고 시작~ 문제 설명문제 링크 (아래 사진 클릭) 요약- NxM 크기의 격자에서 K번의 공격을 진행 - 다음의 4가지 순서를 반복 (*살아남은 포탑의 수가 1개 이하면 즉시 종료) 1. 공격자 선정 - 공격자 : 공격력이 가장 약한 포탑 => 공격력이 (N+M)만큼 증가함 - 대상자 : 공격력이 가장 강한 포탑 * 선정 기준 - Weak => 가장 약한 포탑 1. 같은 공격력을 가진 포탑이 여러개면, 가장 최근에 공격한 포탑이 Weak 2. 가장 최근에 공격한 포탑이 여러개면, (행 + 열)의 합이 가장 큰 포탑이 Weak 3. (행 + 열)이 같은 포탑이 여..