📢 공지합니다
이 게시글은 메인 페이지에 항상 고정되어 표시됩니다.
https://www.acmicpc.net/problem/11501package greedy;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Greedy11501 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int T = Integer.pa..
https://www.acmicpc.net/problem/19941 package greedy;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Greedy19941 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br...
사이트 https://www.acmicpc.net/problem/20310 20310번: 타노스 어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자 www.acmicpc.net 문제 분석 실버3 문제여서 굉장히 얕본 문제였지만 의외로 어렵게 푼 문제였다... 필자는 문자열 알고리즘이 너무 약한거 같다. 자 이제 분석을 들어가보자! 처음 생각 필자의 처음생각은 간단했다! 그냥 1하고 0 갯수 샌 다음에 바로 절반으로 나누고 문제가 요구한게 사전순이므로 그냥 0부터 쭉 갯수 대로 나열하면 될거라고 생각했다. 너무 간단하고 이게 실버문제인가... 의심을 ..
사이트 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 문제 분석 초반에 문제가 이해가 안되었지만 집중해서 읽으니 나름 쉬운 문제 였다. 일단 요점을 파악해야된다. 적어도 N개를 사기 위해!! 적어도!! 이 적어도라는 말이 중요하다. 필자는 N개를 딱 맞춰서 그에 맞는 최소 비용인줄 알았으나 아니었다. 즉 N개 이상이 되도 최소비용이면 된다는 것이다!! 그럼 필자는 어떻게 해결했을까? sett = new int[m + m]; one = ne..