-
[백준] 6987번: 월드컵 - java
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { /** * 기자가 보내온 각 나라의 승,무,패 결과 scores[i][j] -> i는 0~5까지이며 각각 "A~F" 를 의미한다. * -> j는 0,1,2로 각각 "승, 무, 패" 를 의미한다. */ static int[][] scores = new int[6][3]; static int isPossible; // i번째 경기에 출전하는 두 나라를 각각 aTeam, bTeam 에 저장한다. static int[] aTeam = { 0, 0, 0,..
알고리즘/DFS, BFS
2023. 2. 21.
-
Arrays.binarysearch(int[] arr, int key)
이 method는 정렬이 되어 있어야 동작하는 알고리즘이다. 나는 만약 key값이 없다면 단순히 -1을 리턴하는 줄 알았는데, 공식문서에 나와있는 return 값에 대한 설명은 다음과 같다. 해당 key를 찾으면 그 위치를 리턴하고, 그렇지 않으면 -(insertion point) - 1 을 리턴한다. Insertion Point 란? key보다 큰 최초의 위치이다. 즉, key가 존재 하지 않으면 key를 넣었을 때 정렬된 값의 인덱스를 음수로 변경하여 반환한다. 예시 private static int[] values = { 3, 11, 15, 20, 21, 29, 45, 59, 65, 72 }; System.out.println("====== Arrays.binarySearch(배열, key) ===..
JAVA
2023. 2. 20.
