문제 해결 과정) 이전 문제인 스택처럼 직접 기능을 구현할 수 있지만 C++에서 기본적으로 제공하는 표준 템플릿 라이브러리(STL) 연습할 겸 간단하게 코드를 작성했습니다. (확실히 코드가 깔끔하죠?) #include #include using namespace std; int main() { int count = 0; int num = 0; int sum = 0; stack s; cin >> count; for (int i = 0; i > num; if (num == 0) s.pop(); else s.push(num); } while (true) { if (s.empty()) break; sum += s.top(); s.pop(); } cout 100000) { c..

문제 해결 과정) 일단 main에 모든 기능을 작성하면 코드가 굉장히 더러워집니다... 사용 언어는 C++이므로 클래스를 이용해 구현하였으며 코드는 아래와 같습니다. #include #include using namespace std; class Stack { public: int array[10000]; //배열기반으로 구현. 시스템 보안상 권장하지 않는 방식 int up; int bottom; Stack() { up = -1; bottom = 0; } void push(int num) { if (top() == 10000) //허용된 범위 이상으로 연산 시도시 overflow 처리 cout > count; for (int i = 0; i > Opr; if (Opr..

안녕하세요, ICMP입니다. 오늘은 저번 시간에 이어서 InterestingParty 문제를 풀어 보도록 하겠습니다. 참고 내용) Brute Force(전체 탐색) ?? In computer science, brute-force search or exhaustive search, also known as generate and test, is a very general problem-solving technique and algorithmic paradigm that consists of systematically enumerating all possible candidates for the solution and checking whether each candidate satisfies the prob..

안녕하세요, ICMP입니다. 이번 포스팅에서는 전체 탐색을 이용한 문제 풀이를 진행할 것입니다. 프로그래밍 실력을 늘리는 방법은 직접 프로그램을 개발해보거나 다양한 문제를 직접 풀어 봄으로서 상황을 논리적으로 분리시키는 능력을 키워야 합니다. 아직까지 저는 코딩에 익숙하지 않아 백준이나 정올 알고리즘 문제가 너무 어려웠습니다. 마치 일반 교재의 문제와 알고리즘 문제 간의 커다란 벽이 있는 느낌이었습니다. TopCodder에 수록된 문제 일부를 선정하여 코딩을 공부하는 학생들의 고역을 조금이나마 줄이고자 포스팅을 진행합니다. 시작하기에 앞서, 문제 풀이에 사용될 주 언어는 C++입니다. 자, 그럼 오늘의 문제인 KiwiJuiceEasy를 풀어보도록 하겠습니다. 문제(Problem Statement) Tar..

본 티스토리 블로그는 PC에 최적화되어있습니다. 모바일 유저는 아래의 링크를 이용해주시면 감사하겠습니다. https://blog.naver.com/PostList.nhn?blogId=pl2105&from=postList&categoryNo=52 pl2105의 블로그 : 네이버 블로그 사이버 보안에 관심이 많은 ICMP입니다. 우리 서로 보안에 관한 다양한 주제로 이야기를 나누어 봅시다. blog.naver.com 안녕하세요, ICMP입니다. 오늘부터 TOPCODDER 포스트를 진행하게 되었습니다. 시작하기에 앞서 TopCodder SRM에 대한 설명글을 올리겠습니다. 아래 링크에 들어가서 읽고 오는 것을 추천드립니다. https://www.acmicpc.net/blog/view/2 Topcoder SRM..