Algorithm Problems/그리디 (6) 썸네일형 리스트형 [백준/C++] 1946번: 신입 사원 문제https://www.acmicpc.net/problem/1946문제 요약회사에서 신규 사원 채용을 실시한다. 선발 시험은 1차 서류 심사와 2차 면접 시험으로 이루어진다. 서류 심사 성적과 면접 시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다. 지원자 수와 각 지원자의 서류 심사 성적의 순위와 면접 성적의 순위가 주어진다. 이 때, 선발할 수 있는 신입 사원의 최대 인원 수를 출력한다.코드#include #include #include using namespace std;int t;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> t; while (t--) { int n.. [백준/C++] 13975번: 파일 합치기 3 문제https://www.acmicpc.net/problem/13975문제 요약파일 N개의 크기가 각각 주어질 때, 모든 파일들을 1개로 합치기 위한 최소 비용을 출력한다. 한 번에 2개의 파일을 1개로 합칠 수 있고, 파일을 합칠 때마다 두 파일의 크기 합만큼 비용이 든다.코드#include #include # define ll long longusing namespace std;int t;priority_queue pq;int main() { // 입출력 단축 코드 ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> t; while (t--) { int k; cin >> k; .. [백준/C++] 2138번: 전구와 스위치 문제https://www.acmicpc.net/problem/2138문제 요약N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i번 스위치를 누르면, i - 1, i, i + 1번에 있는 세 개의 전구 상태가 변화한다.+ 1번 스위치를 누르면 1, 2번 전구가, N번 스위치를 누르면 N - 1, N번 전구 상태가 변화한다.(꺼져 있는 전구는 켜지고, 켜져 있는 전구는 꺼진다.) N개의 전구의 현재 상태와 우리가 만들고자 하는 상태가 주어졌을 때, 그 상태를 만들기 위해 스위치를 최소 몇 번 누르면 되는지 출력한다.코드#include #include #include using namespace std;int n;int cnt;int res = .. [백준/Python] 24229번: 모두싸인 출근길 문제 https://www.acmicpc.net/problem/24229 24229번: 모두싸인 출근길 취준생 주헌이는 드디어 취업에 성공했다. 주헌이가 취직한 회사는 비대면 전자계약 서비스 모두싸인(MODUSIGN) 이라는 회사이다. 그리고 오늘은 첫 출근날이다. 주헌이의 출근길에는 다리가 있 www.acmicpc.net 문제 요약 [L, R]의 범위에 놓여진 n개의 판자를 통해 이동할 수 있는 다리의 가장 먼 지점을 출력한다. + 다리는 수직선으로 나타낼 수 있다. 판자로 덮이지 않은 좌표는 점프를 통해 건널 수 있으며, 점프를 할 경우, 착지한 위치에 판자가 높여 있어야 한다. 한 번의 점프로 건너갈 수 있는 최대 거리는 마지막으로 착지한 시점 이후로 건너간 거리와 같다. + 판자의 양 끝점에도 착.. [백준/Python] 잃어버린 괄호 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 요약 주어진 식에 괄호를 적절히 하여 식의 값을 최소로 만들고 정답을 출력한다. 식은 '+', '-', '0'~'9' 만으로 이루어져 있다. 코드 string = input() arr = [] tmp_num = '' # arr에 string을 부호와 숫자로 나눠서 넣기 for ob in string: if ob != '-' and ob != '+': tmp_num += ob els.. [백준/Python] 1931번: 회의실 배정 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 요약 N개의 회의 시작시간, 종료시간을 입력 받고, 한 개의 회의실에서 최대로 사용할 수 있는 회의의 최대 개수를 출력한다. + 회의 한번 시작하면 중간에 중단될 수 없다. + 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. + 회의의 시작시간과 끝나는 시간이 같을 수 있다. (시작하자마자 종료) 코드 N = int(input()) # 회의 수 arr = [] # 모든 회의 시간을 입력 받을 배열 cnt = 1 # 회의 개수 for _ in range(N): arr.append(list(m.. 이전 1 다음