[백준/JAVA] 19637번: IF문 좀 대신 써줘

🔺 문제

19637번: IF문 좀 대신 써줘

 

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        StringBuilder sb = new StringBuilder();
        
        int N = Integer.parseInt(st.nextToken());   // 칭호 수
        int M = Integer.parseInt(st.nextToken());   // 캐릭터 수
 
        String[][] strArr = new String[N][2];
        for(int i = 0 ; i < N ; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            strArr[i][0] = st.nextToken();
            strArr[i][1] = st.nextToken();
        }
        
        for(int i = 0 ; i < M ; i++) {
            int find = Integer.parseInt(br.readLine());
            
            /** 🔔 이분 탐색 🔔 **/
            int left = 0;
            int right = N - 1;
            int mid = (left + right) / 2;
            
            while(left <= right) {
                mid = (left + right) / 2;
                
                int arrNum = Integer.parseInt(strArr[mid][1]);
                if(arrNum < find) {
                    left = mid + 1;
                }
                else {
                    right = mid - 1;
                }
            }
            
            sb.append(strArr[left][0]).append("\n");
        }
        
        System.out.println(sb);
    }
}
 

✅ 해결 아이디어
✔ 이분 탐색
- 2중 for문을 썼다간 시간 초과 이슈 발생

 

💥 유의사항

• 숫자 범위가 꽤 크다... ⇨ 이중 for문하면 시간 초과. 이진 탐색

 

 

---

🔺 다른 풀이들

- 비슷한데 2차원 배열 대신 1차원 배열 2개 사용하셨고, 출력할 때 BufferedWriter 쓰셔서

  메모리랑 시간이 조금 더 작으신..

로그인

---

💬 느낀 점

다음에 풀 땐 꼬옥 맞춰줄게...

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

 

[백준] 19637번: IF문 좀 대신 써줘

백준 19637번 - IF문 좀 대신 써줘