전체 글

문제 https://www.acmicpc.net/problem/2304 Olympiad > 한국정보올림피아드 > KOI 2005 > 초등부 2번 초등부문제라는 게 날 자극한다.. 풀이 웅덩이가 없으려면 5 2 6 처럼 높은 곳에서 아래로 내려갔다가 다시 올라가면 안된다는 조건이 있어야 한다. 높이의 max를 구해 반으로 가르고 -> , > N; for(int i =0; i> L >> H; pillars[L] = H; if(pillars[L] > pillars[max]) max = L; if(left > L) left = L; if(right max int height = pillars[left], pos = left; for(int i = left+1; i = ..

문제 https://www.acmicpc.net/problem/3986 풀이 가장 어려운 것이 문제 이해였다. 소스 #include #include #include int main() { int N = 0, result = 0; std::string word; std::cin >> N; for(int i=0; i> word; for(auto& c : word) { if(!stk.empty() && stk.top() == c) stk.pop(); else stk.push(c); } if(stk.empty()) ++result; } std::cout

문제 https://www.acmicpc.net/problem/3078 풀이 이걸 큐로 풀 수 있다는 걸 알고 상상이 1도 안 되서 검색해서 봤다. (이제 내껄로 만들면 아무튼 성장한거임ㅇㅈㅇㅈ 피타고라스도 학교 다니고 교과서 보고 풀이도 봄;) 너무 똑똑함.. 어떻게 이런 생각을 했지.. 이제 이 지식은 제껍니다. 주의할 점은 output의 타입을 long long으로 지정해야 한다. 소스 #include #include #include int main() { int N = 0, K =0; long long result = 0; std::queue students[21]; std::string name; std::cin >> N >> K; for(int i=0; i> name; while(!studen..

문제 https://www.acmicpc.net/problem/5430 풀이 input output 1 R 1 [1] [1] 1 D 1 [1] [] 1 DDDD 4 [1,2,3,4] [] 1 R 0 [] [] 위 반례도 잘 돌아가는지 꼭 체크하기! 소스 HTML 삽입 미리보기할 수 없는 소스

문제 https://www.acmicpc.net/problem/1935 풀이 스택으로 풀었다. calcultor() 안에 a와 b 연산 순서 확인 AA+A-라고 낼수도 있으니까 A 문자열이 어떤 숫자를 대입해야하는지도 저장하고 있어야 한다. 소스 #include #include #include double calculator(double a, double b, char op) { if(op == '+') return a + b; else if(op == '-') return b - a; else if(op == '/') return b / a; else if(op == '*') return a * b; } int main() { int N = 0, result = 0; std::string str; do..