알고리즘

[BOJ] 17135. 캐슬디펜스 - Java

Java 알고리즘을 처음 연습하는 과정에서 어려움을 겪은 문제이다. 나는 해당 문제는 조합과 시뮬레이션을 함께 사용해서 풀었다. 어려움을 겪었던 부분이 몇 가지 있고, 알게 된 내용이 있다. 오류를 해결했던 부분 전체 맵을 계속 복사할 temp[] 배열에서 적을 없애는 과정을 하지 않아서 제대로 된 답이 나오지 않았었다. 중복으로 적을 공격해도 된다는 제약사항으로 HashSet 컬렉션을 사용했는데, 처음에 HashSet 를 사용하여 중복 제거가 제대로 이루어지지 않았던 것 같다. 이를 통해 클래스를 만들어 hashCode()와 equals() 메서드를 이용하여 중복체크 하는 부분을 공부하게 되었다. → 해당 과정에서, static 메서드 안에서 클래스를 사용하려면 static class를 만들어주어야 한..