아니 내가 자바로 다익스트라를 짤 일이 생겼거든? 아니 근데 뭔 놈의 언어가 동적배열 생성자에 사이즈주는 생성자도 없고 그 흔한 fill도 지원 안 하고 pq쓸라고 봤더니 pair도 없어서 클래스 새로 선언했고 대소비교하려고 봤더니 또 comparable을 구현하래 이게 뭔 자바하는 놈들은 대체 무슨 싸움을 해왔던거냐...
비교는 람다를 comparator로 주면 되고 pair,tule은 클래스 만들어야함... 생성자랑 필드만 선언하면 되서 얼마안됨 array fill은 Arrays.fill 함수있음. ArrayList는 꼭필요할 때만 쓰고 보통 int[] 로도 충분
그럼 그래프쓸때 인접리스트 형식으로는 어떻게 하는 편임?
그거도 꽤나 킹받는데 난 List adj[]; 로 선언하고 초기화를 1.배열초기화, 2.ArrayList 생성 으로 해야함 adj = new List[n+1]; for (int i=1; i<=n; ++i) adj[i] = new ArrayList<>();
들여쓰기 없어지네 아무튼 저렇게함
으... 감사합니다
그리고 더 킹받는 거는 Map쓸 때 map[key]++ 이런거 안됨 int x = map.getOrDefault(key, 0); map.put(x, x+1); 를 함수로 따로 빼서 쓰고 있음
이 정도면 알고풀때 킹받는건 없을 듯 아 treeSet에 comparator 람다 잘못넣으면 중복원소로 보고 지워버리는거 조심해야함
Arrays.fill Map.Entry pq는 primitive type이면 natural order 정렬됨
fill은 있군요 감사합니다
딱 윗댓말대로 함ㅋㅋ - dc App
Pair는 SimpleMapEntry였나 그거 쓰셈. 대소비교는 걍 람다 인자로 넘겨주면 되고