https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 예외처리를 생각 못하고 13퍼에서 터졌다. 기본 sort를 사용해서 회의 종료시간 기준이 아니라 시작 시간 기준으로 정렬되어 오류가 났다.. 사실상 코테 보러 가서 나온 문제면 fail이다.......... 백준 다시 좀 풀면서 예외처리를 신경써야겠다. #include #include #include #include #include #include #include #include #include using namespace std; bool compare(std::pair a, std::pair b){ if(a...
https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 생각보다 애먹은 문제였다. 골드4 + input길이 100만, 런타임 2초인 거 보면 그냥 무지성 find, substr 썼다간 시간초과다. 최대한 덜 검사하려면, input string 한바퀴 도는 내에 모든 bomb을 다 찾아서 없애야 한다. stack 두 개를 사용해서 해결했다. 23라인에 correctCnt를 한번 더 검사하는 로직이 없었어서 "bbomb" 이런 경우에 에러가..
https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)www.acmicpc.net덱으로 원형 큐 만들어서 해결했다.#include #include #include #include #include using namespacestd; vector input; int n, m; intmain() { ios::sync_with_stdio(0),cin.tie(0); cin >> n >> m; deque dq; for (int i = 1; i
https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.www.acmicpc.net옛날옛적 풀다가 어려워서 넘겼던 문제다. 이젠 190000#include #include #include #include using namespacestd; vector input; int n, m; int getDiffWhiteBoard(int startX, int startY) { int res = 0; for (int x = 0; x < 8; x++) { for (int y = 0; y <..
https://www.acmicpc.net/problem/1920 1920번: 수 찾기첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들www.acmicpc.net그냥 set 날먹 문제구나 싶었는데#include #include using namespacestd; intmain() { ios::sync_with_stdio(0),cin.tie(0); int N, M; unordered_set s; cin >> N; for (int i = 0; i > cur; s.inse..
https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0www.acmicpc.netclass03까지 우선 다 풀고 다시 프로그래머스 풀어야겠다~#include #include using namespacestd; intmain() { ios::sync_with_stdio(0),cin.tie(0); int N, M; unordered_map m; cin >> N; for (int i = 0; i > cur..