분류 전체보기495 [BOJ]1080번: 행렬 (c++) https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 그리디 #include #include using namespace std; void reverse(vector &v, int x, int y) { for (int i = x; i < x + 3; ++i) { for (int j = y; j < y + 3; ++j) { if (v[i][j] == '0') { v[i][j] = '1'; } else { v[i][j] = '0'; } } } } bool check(.. 2020. 6. 20. [BOJ]11399번: ATM (c++) https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그리디 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N; cin >> N; vector times(N); for (int i = 0; i > times[i]; } // 오름차순 정렬 sort(times.begin(), .. 2020. 6. 20. [BOJ]1931번: 회의실배정 (c++) https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 #include #include #include using namespace std; struct conf { int start, end; }; bool compare(conf a, conf b) { if (a.end != b.end) { return a.end > N; vector co.. 2020. 6. 20. [프로그래머스]힙(Heap) : 이중우선순위큐 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 방법 1: int배열 사용 #include #include #include #include using namespace std; int datas[1000000]; vector solution(vector operations) { int start = 0, end = 0; for (string line : operations) { // 명령어, 숫자 받아오기 stringstream ss(line); char op; int num; ss >> op >> num; // 명령어 I : 끝 인덱스 자리에 숫자 삽입, 끝 인덱스 증가 if (op .. 2020. 6. 20. 이전 1 ··· 32 33 34 35 36 37 38 ··· 124 다음