Java31 [Java] 프로그래머스 - 할인 행사 import java.util.HashMap;class Solution { public int solution(String[] want, int[] number, String[] discount) { HashMap map = new HashMap(); int answer = 0; for(int i=0; i 2024. 10. 6. [Java] 프로그래머스 [2024 KAKAO WINTER INTERNSHIP] 가장 많이 받은 선물 import java.util.Arrays;import java.util.HashMap;class Solution { public int solution(String[] friends, String[] gifts) { // 이름별로 Array의 인덱스를 저장해두는 HashMap 생성 HashMap map = new HashMap(); for(int i=0; i nextMonthGift[i]++; // j가 i보다 선물을 준 횟수가 많다면 -> nextMonthGift[j]++; if(giftsArr[i][j] > giftsArr[j][i]) { nextMonthGift[i]++; .. 2024. 9. 28. [Java] 프로그래머스 [PCCP 기출문제] 1번 / 동영상 재생기 class Solution { public String solution(String video_len, String pos, String op_start, String op_end, String[] commands) { // 문제에서 주어진 시간들을 int로 변환 int len_s = second(video_len); int current_s = second(pos); int op_start_s = second(op_start); int op_end_s = second(op_end); // pos가 오프닝 시작,종료시간 사이에 있을 경우 -> 오프닝 종료시간으로 이동 if(current_s >= op_start_s && curr.. 2024. 9. 27. [Java] 프로그래머스 [PCCP 기출문제] 1번 / 붕대 감기 class Solution { public int solution(int[] bandage, int health, int[][] attacks) { int finalAttackTime = attacks[attacks.length-1][0]; //1 ≤공격시간≤ 1,000 int[] attackTimeArr = new int[1001]; int currentHealth = health; for(int i=0; i= 1) { currentHealth -= attackTimeArr[i]; successStack = 0; if(currentHealth = healt.. 2024. 9. 27. [Java] 프로그래머스 [PCCE 기출문제] 10번 / 공원 import java.util.*;class Solution { public int solution(int[] mats, String[][] park) { List matList = new ArrayList(); // mats 를 리스트화 시킨후 오름차순 정렬 Arrays.stream(mats).forEach(matList::add); Collections.sort(matList); int answer = -1; // 공원 첫번째 칸부터 순차적으로 확인 for(int i=0; i 2024. 9. 24. [Java] 백준-11047 동전 0 (그리디 알고리즘) 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 이번 문제는 그리디 알고리즘을 사용하여 문제를 푼다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; // 백준 11047 동전 0 p.. 2022. 10. 20. 이전 1 2 3 4 5 6 다음
