🌟 신입 사원 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 조건 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 57253 19540 14255 32.754% 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 ..

🌟 회의실 배정 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 조건 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 194632 62825 43779 30.197% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 ..

🌟 잃어버린 괄호 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 조건 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 79282 42761 33525 53.312% 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’,..

문제 8. 통증 정의 통증 수치를 나타내는 정수를 n, 통증을 0으로 줄이기 위해 필요한 아이템의 최소 개수를 cnt로 변수를 정의했다. 고민 각각의 아이템이 1, 7, 14만큼 통증을 줄여주고 사용 시 통증 수치가 0 보다 작아지는 아이템은 사용할 수 없기 때문에 n이 0보다 크다는 조건에서 do while문을 작성하여 내부에서 if문을 돌렸다. 가장 적게 쓰는 경우를 찾는 것이기 때문에 감소 정도가 큰 아이템부터 14, 7, 1 순으로 검사를 하고 해당 수치만큼 감소할 수 있다면 n을 감소시키고 cnt를 하나 더하는 식으로 작성했다. 풀이 #include int main() { int n=0, cnt=0; scanf("%d",&n); do { if(n>=14) { n-=14; cnt++; } else..

문제 출처 https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 문제 설명 코드 //[BOJ] 2012번 등수 매기기 #include #include #include using namespace std; int main() { int n; long long total = 0; cin >> n; int* arr = new int[n]; for (int i = 0; i > arr[i]; } sort(arr, arr + n); fo..

문제 출처 https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 문제 설명 코드 //[BOJ] 2810번 컵홀더 #include using namespace std; int main() { int n; string s; cin >> n; int total = n+1; cin >> s; for (int i = 0; i n) total = n; cout

문제 출처 https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A b && num == 10000) return -1; else if (a > b) return num; else if (a == b) num = min(num, cnt); dfs(a*2, b, cnt+1); dfs(a*10+1, b, cnt+1..

문제 출처 https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 문제 설명 코드 //[BOJ] 1543번 문서 검색 #include #include using namespace std; int main() { string doc; string s; int count = 0; getline(cin, doc); getline(cin, s); for (int i = 0; i < doc.size(); i++) { if (doc.find(s) == string::..

문제 출처 https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 문제 설명 코드 //[BOJ] 2847번 게임을 만든 동준이 #include #include using namespace std; int main() { int N, result=0; cin >> N; int* arr = new int[N]; for (int i = 0; i > arr[i]; } reverse(arr, arr + N); for (int i..

문제 출처 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 문제 설명 코드 //[BOJ] 1449번 수리공 항승 #include #include using namespace std; int main() { int n, l, tape=0; double point = 0.0; cin >> n >> l; int* arr = new int[n]; for (int i = 0; i > arr[i]; sort(ar..

문제 출처 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제 설명 코드 #include using namespace std; int main() { int n; int num = 0; cin >> n; int charge = 1000 - n; if (charge >= 500) { charge -= 500; num++; } num += charge / 100; if (charge % 100 >= 50) { charge -..

문제 출처 https://www.acmicpc.net/problem/22864 22864번: 피로도 첫 번째 줄에 네 정수 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. 맨 처음 피로도는 0이다. www.acmicpc.net 문제 설명 기존 코드 //[BOJ] 22864번_피로도 #include using namespace std; int main() { int fatigue=0, time=0, work=0, rest=0, burnout=0; int A, B, C, M; cin >> A >> B >> C >> M; rest = C; burnout = M; if (A > M) { cout > B >> C >> M; for (int i = 0; i < 24; i++) { if ((M - f..

문제 출처 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 설명 코드 //[BOJ] 11000번 강의실 배정 #include #include #include #include //sort 함수 사용 using namespace std; vector start_end; priority_queue end_queue; int cls_asg(int n) { end_queue.push(start_end[0].second); for (int i = 1; i < n; i++) { end_queue.p..

문제 출처 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 문제 설명 코드 //[BOJ] 1049번 기타줄 #include using namespace std; int main() { int n, m, sum=0; cin >> n >> m; int** brand = new int*[m]; int pmin = 1001, imin = 1001; for (int i = 0; i < m; i++) { brand[i] = new int[2]; cin..

문제 출처 https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 a >> b; while (a) { if (a % 10 == 5 || a % 10 == 6) { a_min += 5 % 10 * pow(10, p); a_max += 6 % 10 * pow(10, p); } else { a_min += a % 10 * pow(10, p); a_max += a % 10 * pow(10, p); } p++; a /= 10; } p = 0; while (b) { if (b % 10 == 5 || b % 10 == 6) { b_min += 5 % 10 * pow(10, p); b_max += 6 % 10 * pow(10, p);..

문제 출처 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제 설명 코드 //[BOJ] 2217번_로프 #include #include using namespace std; int cmp(int a, int b) { return b > n; int* w = new int[n]; int* rope = new int[n]; for (int i = 0; i < n; i++) { ci..

문제 출처 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제 설명 코드 //[BOJ] 1026번 보물 #include #include using namespace std; int main() { int n; cin >> n; int* A = new int[n]; int* B = new int[n]; int sum = 0; for (int i = 0; i > A[i]; } for (int i = 0; i ..

문제 출처 https://www.acmicpc.net/problem/23561 23561번: Young한 에너지는 부족하다 연령이 22, 23, 26살인 세 명을 묶어서 하나, 21, 24, 25살인 세 명을 묶어서 하나의 크루를 만들면 된다. 각 크루의 에너지(연령의 중간값)는 23과 24가 되며, 문제에서 구하는 값은 24 - 23 = 1이 된다. www.acmicpc.net 문제 대한민국 최고의 스트릿 알고리즘 크루를 찾기 위한 리얼리티 서바이벌 ! 전국에서 알고리즘을 잘한다는 3N명의 대학생들이 참여했고, 이들은 3명씩 N개의 크루를 이루어 스트릿 알고리즘 배틀을 벌이게 된다. 하지만 컴퓨터공학도들은 언제나 혼자 코딩을 해왔기 때문에 제작진이 크루를 만들어주어야 한다... 제작진은 혹시나 youn..

문제 출처 https://www.acmicpc.net/problem/23351 23351번: 물 주기 첫째 줄에 자연수 $N$, $K$, $A$, $B$가 공백을 사이에 두고 주어진다. ($2 \le N \le 100$, $1 \le K \le 100$, $1 \le A \times B < N$, $A$는 $N$의 약수) www.acmicpc.net 문제 랑이 집사는 고양이들이 좋아한다는 캣닢을 직접 재배하려고 한다. 일직선으로 놓여진 N개의 화분에 캣닢이 하나씩 심어져 있다. 각 화분은 초기에 K만큼의 수분을 머금고 있고, 매일 아래와 같은 일이 순서대로 일어난다. 랑이 집사가 연속된 A개의 화분에 물을 준다. 이 때 물을 준 화분의 수분은 B만큼씩 증가한다.모든 화분의 수분이 1씩 감소한다.수분이 0..