요르딩딩

여러가지 경우에따라 정렬하는 법에 대해 정리해 보았습니다. 종종 정렬을 해야할 경우 아래의 방법을 사용하면 보다 편리하게 정렬할 수 있습니다. 여기서 중요한 포인트를 알아보겠습니다. 1. int[]의 경우 Arrays.sort를 이용하여 오름차순으로 정렬하기 위해서는 Integer[]로 변환 후 정렬해야합니다. 2. 배열을 출력하기 위해서는 Arrays.toSring(arr)를 사용합니다. 3. map의 key값 기준 정렬하기 TreeMap을 사용합니다. 3. map의 value값 기준 정렬하기 위해서는 entrySet애 Comparator 인터페이스를 사용합니다. - Comparator 인터페이스를 생성하여 compare 오버라이드 하여 재정의하여 사용합니다. 4. ArrayList에 존재하는 인덱스 ..

문제 유형 1. 네트워크 문제 : List를 활용한 DFS (배열로는 단방향 이슈 해결하기 복잡) 2. 단어 한글자씩 변화 문제 : List를 활용한 BFS 3. 2차원 배열의 최단 경로 수 구하기 : DP(점화식) - 해당 위치의 경로 수 = 상측 경로 수 + 좌측 경로 수 4. 2차원 배열을 이용한 지도 문제 : DFS, BFS (상하좌우 이용) 치환 - 포함여부 확인 : st.contains(st) - 문자열 치환 : st = st.replace(",", "/") String[] arr = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; for(int i=0; i 리스트 List list = Arr..