목록그리디 알고리즘 (4)
-
# 주소 https://programmers.co.kr/learn/courses/30/lessons/17676 a[0])); int answer = 0; for(int[] data : list){ if(data[1] == 0){ answer++; } else answer--; max = Math.max(answer, max); } return max; } public int cal(String time){ String[] temp = time.split(":"); int sum = 0; int hour = Integer.parseInt(temp[0]); int min = Integer.parseInt(temp[1]); int sec = (int)(Double.parseDouble(temp[2]) * 10..
# 주소 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] arr = new int[..
# 주소 https://www.acmicpc.net/problem/5550 5550번: 헌책방 상근이가 살고있는 도시에는 헌책방이 있다. 데이트 비용을 점점 감당할 수 없게된 상근이는 집에 있는 책을 헌책방에 팔려고 한다. 각 책에는 기준 가격이 정해져있고, 헌책방은 이 가격으로 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.ArrayList; import java.util.Scanner; public class Main { static int n,m; static int[] arr; static int[] ans; static boolean[] visit; static long max = -50; static int[] ten; static long s..
# 주소 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; import java.io.*; public class Main{ public static HashMap map; public static int result = 0; public static int value = 9; public static void main(String[] args) throws IOExc..