IT세상

#include using namespace std; int n; int d[100]; //DP 테이블 초기화 vector arr; int main() { cin >> n; for(int i; i> x; arr.push_back(x); } //다이나믹 프로그래밍 진행(보텀업) d[0] = arr[0]; d[1] = max(arr[0],arr[1]); for(int i; i

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include #include using namespace std; int n; int main() { ios::sync_with_stdio(0); cin.tie(0); //속도 가속화 cin >> n; int p[n]; for(int i=0; i> p[i]; // 인출하는데 걸리는 시간 } sort(p, p+n); // 오름차순 정렬 int ans = 0; for(int i =0; i

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 30의 배수일 조건 1. 10의 배수여야 한다 2. 3의 배수여야한다 #include #include using namespace std; string s; int main() { ios::sync_with_stdio(0); cin.tie(0); //속도 가속화 cin >> s; sort(s.begin(), s.end(), greater()); //내림차순으로 정렬 if(s[s.length()-1]..

https://www.acmicpc.net/problem/11047 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 #include using namespace std; int n, k; int a[11]; int ans; int main() { ios::sync_with_stdio(0); cin.tie(0); //속도 가속화 cin >> n >> k; for(int i=0; i> a[i]; for(int i=n-1; i>=0; i--){ ans ..

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net #include #include using namespace std; int n; int a[105]; int b[105]; int main() { ios::sync_with_stdio(0); cin.tie(0); //속도 가속화 cin >> n; for(int i=0; i> a[i]; for(int i=0; i> b[i]; sort(a, a+n); sort(b, b+n); int ans ..

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net #include #include using namespace std; int n; int w[100005]; int main() { ios::sync_with_stdio(0); cin.tie(0); //속도 가속화 cin >> n; for(int i=0; i> w[i]; sort(w,w+n); //정렬 int ans = 0; for(int i=0; i

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #include #include using namespace std; int n; pair s[100005]; //[end time, st time] int main() { ios::sync_with_stdio(0); cin.tie(0); //속도 가속화 cin >> n; for(int i=0; i> s[i].second >> s[i].first; sort(s,s+n); //끝나는 시간을 기준으로 정렬 int ans = 0; int t = 0; for(int i=0; i s[i].second) continue; ..

https://programmers.co.kr/learn/courses/30/lessons/42862?language=java 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr import java.util.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n - lost.length; Arrays.sort(lost); Arrays.sort(reserve); // 여벌이 있는 학생이 도난당한 경우 for(..

https://programmers.co.kr/learn/courses/30/lessons/42842?language=java 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr import java.util.*; class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int total; total = brown + yellow; for(int i=3; i

https://programmers.co.kr/learn/courses/30/lessons/42840?language=java 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] answers) { int[] a = {1,2,3,4,5}; int[] b = {2,1,2,3,2,4,2,5}; int[] c = {3,3,1,1,2,2,4,4,5,5}; int result1=0, result2=0, re..