본문 바로가기
휴지통/알고리즘 & 자료구조

백준 11047

by 신재권 2023. 7. 15.
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

class Main11047 {

   public static void main(String[] args) throws Exception {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      StringTokenizer st = new StringTokenizer(br.readLine());

      int N = Integer.parseInt(st.nextToken());
      int K = Integer.parseInt(st.nextToken());
      int[] A = new int[N];

      for (int i = 0; i < N; i++) {
         A[i] = Integer.parseInt(br.readLine());
      }

      int answer = 0;
      for (int i = N - 1; i >= 0; i--) {
         answer += K / A[i];
         K %= A[i];
      }

      System.out.println(answer);
   }
}

'휴지통 > 알고리즘 & 자료구조' 카테고리의 다른 글

백준 20300  (0) 2023.07.18
백준 20115  (0) 2023.07.18
백준 11399  (0) 2023.07.15
백준 11508  (0) 2023.07.15
백준 1758  (0) 2023.07.14