알고리즘2 [백준] 녹색 옷 입은 애가 젤다지 4485 - JAVA 문제젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다!젤다의 전설 시리즈의 주인공, 링크는 지금 도둑루피만 가득한 N x N 크기의 동굴의 제일 왼쪽 위에 있다. [0][0]번 칸이기도 하다. 왜 이런 곳에 들어왔냐고 묻는다면 밖에서 사람들이 자꾸 "젤다의 전설에 나오는 녹색 애가 젤다지?"라고 물어봤기 때문이다. 링크가 녹색 옷을 입은 주인공이고 젤다는 그냥 잡혀있는 공주인데, 게임 타이틀에 젤다가 나와있다고 자꾸 사람들이 이렇게 착각하니까 정신병에 걸릴 위기에 놓인 것이다.하여튼 젤다...아니 링크는 이 동굴의 반대편 출구, 제일 오른쪽 아래 칸인 [N-1][N-1]까지 이동해야 한다.. 2024. 5. 8. Comparator VS Comparable Why? 일반적으로 자바에서의 정렬은 Integer, String등과 같은 primitive Type에 대한 비교를 지원해주지만 자바에서 사람과 같은 객체를 정렬하려면 어떻게 해야할까? 에서 나온것이 Comparator와 Comparable이다. What? 둘다 정렬을 사용하기 위한 인터페이스로 각각의 구현해야하는 메서드가 존재한다. 자바는 오름차순이 기본이기에 - 연산을 통해 선행과 후행을 비교시 양수가 나올경우 위치를 바꾸고 음수가 나올 시 가만히 놔둔다. /* [오름차순] */ public int compareTo(MyClass o) { return this.value - o.value; } public int compare(Myclass o1, MyClass o2) { return o1.value.. 2024. 1. 2. 이전 1 다음