문제 설명https://www.acmicpc.net/problem/9612 접근 방법 - 맵과 벡터를 활용한 기초 연산 문제백준의 9612번 문제는 맵의 원리를 잘 알고 있다면 맵과 벡터를 활용하여 비교적 쉽게 해결할 수 있는 문제이다.해당 문제는, 입력으로 주어지는 단어 중 잦은 빈도로 나타난 단어와 그 횟수를 구하여 출력하면 되는 문제이다.이때, 최대 빈도수가 같은 경우에는 사전적으로 나중에 나오는 단어를 정답으로 구할 것이 문제에 명시되어 있다.(영어 지문 해석본을 따로 업로드할까 싶었지만, 진짜 문제 설명이 이게 끝이다.(?)) 필자는 맵과 벡터를 아래처럼 활용하여 문제를 해결할 수 있었다.맵 :: 각 단어를 key로 가지며, 해당 단어의 출현 빈도를 value로 갖게끔 하였다.벡터 :: 맵..

문제 설명https://www.acmicpc.net/problem/10757 접근 방법 - 기초적인 사칙연산 문제백준의 10757번 문제는 기초적인 사칙연산을 수행하여 해결할 수 있는 문제이다.해당 문제는, 2개의 숫자를 입력받을 때 이 둘의 합을 구하여 출력하면 되는 문제이다. 사실 이와 비슷한 문제가 이미 존재하지만, 입력값의 범위가 다르다는 큰 차이점이 존재한다.따라서 해당 문제와 같은 경우엔, 최소한 C/C++ 에서만큼은 일반적인 덧셈을 통하여 해결할 수 없다고 봐야 한다.일반적으로는, 문자열로 입력을 받아서 한 자릿수씩 올림수 유무 및 숫자 연산을 수행하여 해결하는 방법이 있다.다만 당시 필자의 능지(?)로는 불가능하여서... 무적의 파이썬을 활용하여 문제를 해결할 수 있었다. 파이썬과 같은 ..

문제 설명https://www.acmicpc.net/problem/13417 접근 방법 - 덱을 활용한 문자 연산 문제백준의 13417번 문제는 덱 자료구조를 활용하여 비교적 쉽게 해결할 수 있는 문자 연산 문제이다.해당 문제는, 각 테스트 케이스마다 입력받은 순서대로 문자가 적힌 카드를 받아 배치한다고 할 때 조합할 수 있는 경우의 수 중에서 사전적으로 가장 앞서는 단어를 구하여 출력해야 하는 문제이다. 필자의 경우엔 덱 자료구조를 활용하여 문자를 적절히 배치하게끔 코드를 구성하였다.덱이란 앞 또는 뒤로 모두 요소 삽입 및 삭제가 가능한 자료구조라 보면 된다.만약 덱 자료구조가 어색하다면, 아래의 문제를 먼저 해결해 보고 해당 문제 해결을 시도해 보는 것이 더 수월할 것이다.https://smary-..