Notice
Recent Posts
Recent Comments
Link
목록Algorithm/코드트리 (1)
S E P H ' S
[Java] 포탑부수기
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai 문제 풀이 조건에 맞춰서 차근차근히 풀어나가면 되는 구현 문제이다. 고려해야할 것이 많아서 처음 설계를 할 때 꼼꼼히 따져봐야한다. 문제를 풀어나가는 핵심 순서는 다음과 같다. 1. K번 동안 로직을 반복. 포탑이 한개만 남게 된다면 반복횟수가 K번이 되지 않았더라도 그 포탑의 공격력을 정답으로 하고 종료. 2. 가장 약한 포탑 선정 2-1. 가장 약한 포탑이 공격자이므로 턴을 저장. 2-2. 가장 약한 포탑의 공격력을 N + M 만큼 증가. 3. 가장 강한 포탑 선정 4. 레이저 공격이 가..
Algorithm/코드트리
2023. 5. 8. 16:39