https://www.acmicpc.net/problem/27496 27496번: 발머의 피크 이론 각 시간에 따른 혈중 알코올 농도는 {0.045, 0.089, 0.133, 0.131, 0.127}이다. 따라서 지금으로부터 2시간 후와 3시간 후, 총 두 시간 동안 혈중 알코올 농도를 유지할 수 있다. www.acmicpc.net 슬라이딩 윈도우 + 누적합 문제이다. 소수점이 나와서 더 까다로웠던 문제 시간 N과 알코올의 지속시간 L을 입력받고 매 시간마다 섭취하는 알코올의 양인 Ai를 입력받아 0.129 l; vector vc; int cnt = 0; int nowA = 0; for (int i = 0; i > c; vc.push_back(c); nowA +..

https://www.acmicpc.net/problem/27497 27497번: 알파벳 블록 첫째 줄에 버튼을 누른 횟수 $N$이 주어진다. $(1 \leq N \leq 1\,000\,000)$ 둘째 줄부터 $N$개의 줄에는 버튼을 누른 순서대로 누른 버튼에 대한 정보를 주며 아래와 같은 형식으로 주어진다. 1 c : 문자열 www.acmicpc.net 구현해야 하는 기능은 3개 1. 문자열 맨 뒤에 문자 추가 2. 문자열 맨 앞에 문자 추가 3. 가장 나중에 추가된 문자 제거. 단, 문자열이 비었을 때는 작동 없이 넘어감 1, 2는 deque를 이용해서 구현하면 되고 3번은 스택을 사용하여 구현하면 되는 문제이다. 문자열을 저장하고 삭제할 deque와 최근 문자가 무엇인지 기억할 Stack을 이용해서..

https://www.acmicpc.net/problem/1790 1790번: 수 이어 쓰기 2 첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다. www.acmicpc.net 문제 자체는 되게 간단하다. N과 K를 입력받아 1~N까지 숫자를 나열한 후 K번째 문자열을 찾기 첫번째 풀이 - 실패 (메모리 초과) #include using namespace std; string s = ""; int WriteNum(int start, int end, int targetNum) { while (start > n >> k; cout > n >> k; cout

https://www.acmicpc.net/problem/5637 5637번: 가장 긴 단어 단어는 알파벳(a-z, A-Z)과 하이픈(-)으로만 이루어져 있다. 단어와 다른 문자(마침표, 숫자, 심볼, 등등등...)로 이루어진 글이 주어졌을 때, 가장 긴 단어를 구하는 프로그램을 작성하시오. Apple의 www.acmicpc.net 문자열 기본 문제이다 어제 새벽에 풀어서 그런가 너무 어렵게 접근하다가 잘 안 돼서 아침에 다시 풀었더니 쉽게 풀렸다.... 항상 그렇지만 문제의 조건을 잘 확인 해야한다. 다른 문자들도 단어로 처리해서 한 번, 하이픈을 단어로 처리하지 않아서 또 한 번 실패를 경험했다 ㅠ 전체 코드 #include using namespace std; // 17 + 26 = 43 // 49..