https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 이거 생각보다 재미있는 문제였다. 처음엔 걍 평균높이였을때가 제일 빠르겠지~싶었는데 극단적인 예외사항들이 떠올랐다. 그래서 board에서 가장 높은 height 부터 averageHeight까지 줄여가며 모든 경우를 탐색했다. averageHeight 아래로는 더 짧게 걸릴 수가 없다 블록을 파는데 더 오랜 시간이 걸리기 때문이다. #include #include #include #include..
https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 대충 부동소수점 연산 해보는 문제이다. devide by zero만 신경써주면 어렵지 않다. #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.ti..
https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 와이 시간초과?? #include // 시간초과 #include #include #include #include #include using namespacestd; int col, row, res = -1; vector board; unordered_set s; int dx[4] = {1, 0,-1 ,0}; int dy[4] = {0, -1, 0 ,1}; void dfs(int depth,..
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