https://www.acmicpc.net/problem/2953 import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); List chefList = new ArrayList(); for (int i = 1; i System.out.println(chef.num + " " + chef.totalScore)); } static class Chef implements Comparable { int num, totalScore; public Chef(int num, int t..
자바
https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr import java.util.*;class Solution { int answer = 0; List list = new ArrayList(); String[] chars = { "A", "E", "I", "O", "U" }; public int solution(String word) { dfs(""); fo..
https://www.acmicpc.net/problem/8979 import java.io.*;import java.util.*;public class Main { static int stoi(String s) { return Integer.parseInt(s); } static int N, K; static int answerIdx; static List countryList = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in))..
https://www.acmicpc.net/problem/2669 import java.io.*;import java.util.*;public class Main { static int stoi(String s) { return Integer.parseInt(s); } static int answer = 0; static boolean[][] board = new boolean[100][100]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str..
https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr import java.util.*;class Solution { Stack stack = new Stack(); public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for (int i = 0; i 문제 보면 스택 써야 풀 수 있다. 가격 수가 최대 ..
https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr import java.util.*;class Solution { Queue bridge = new ArrayDeque(); int totalWeight = 0; int totalTime = 0; public int solution(int bridge_length, int weight, int[] truck_weights) { for (int truc..
https://school.programmers.co.kr/learn/courses/30/lessons/42579?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr import java.util.*;class Solution { List answer = new ArrayList(); Map genreTotalPlayMap = new HashMap(); Map> genreMusicMap = new HashMap(); public int[] solution(String[] genres, int[] plays) { ..
https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 코드 전체는 맨 아래에 있습니다! 풀이 문제의 조건은 다음과 같다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하시오. 처음에는 소수이니까 에라토스테네스의 체를 쓸 생각이었다. 근데 문제 조건이 N보다 크거나 같다고 쓰여있어서, 머리 동동 굴렸다...
https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 처음에는 조합으로 풀면 되겠다 싶어서 풀었다. 계속 안 풀렸는데, 공집합인 경우도 있어서 depth 가 0보다 큰 경우에 카운팅 하도록 했다. 그리고 제출 후, 구글링을 해보니 다 나랑 다른 풀이로 풀었었다. 가장 이해가 되는 사진이 있어서 가져와보면, 재귀인 것은 똑같지만, 현재 값을 포함하는 경우와 포함하지 않는 경우로 트리 구조로 가져가서 풀었다. 두 풀이..
