문제 설명https://www.acmicpc.net/problem/22015 접근 방법 - 기초적인 사칙연산 활용 문제백준의 22015번 문제는 사칙연산을 활용하여 비교적 쉽게 해결할 수 있는 문제이다.해당 문제는, 세 사람이 먹은 별사탕의 개수가 입력으로 주어질 때 3명이 먹은 별사탕의 개수를 동일하게 하기 위해 추가로 먹어야 하는 별사탕 개수의 총합을 구하여 출력하면 되는 문제이다.해당 문제의 지문이 한글로 적혀있지 않아 해석본이 적힌 링크를 아래에 기재해 놓으니, 해결할 시 함께 참고하면 되겠다.https://www.acmicpc.net/board/view/85824 필자는 가장 많이 먹은 입력값을 기준으로 하여, 나머지 두 데이터 간의 각 차잇값을 더하여 정답을 출력하게끔 하였다.예제 1번에 빗..

문제 설명https://www.acmicpc.net/problem/25893 접근 방법 - 기초적인 값 비교 연산 문제백준의 25893번 문제는 숫자의 값 비교 연산을 통하여 비교적 쉽게 해결할 수 있는 문제이다.해당 문제는, 주어지는 플레이어들의 각 3가지의 통계에 대하여 아래의 기준에 근거하여 정답을 출력하면 되는 문제이다.- 3가지의 통계 중 어느 것도 10보다 크거나 같지 않으면, zilch를 출력- 3가지의 통계 중 하나가 10보다 크거나 같으면, double을 출력- 3가지의 통계 중 2개가 10보다 크거나 같으면, double-double을 출력- 3가지의 통계가 모두 10보다 크거나 같으면, triple-double을 출력문제 지문의 한글 해석본은 아래의 링크에 기재되어 있으니, 문제 해..

문제 설명https://www.acmicpc.net/problem/2232 접근 방법 - 그리디 알고리즘 활용 문제백준의 2232번 문제는 그리디 알고리즘 방식으로 해결을 시도해야 하는 문제이다.해당 문제는, 각 지뢰의 충격 강도가 입력으로 주어질 때 모든 지뢰를 터뜨리기 위해 직접 처리해야 하는 지뢰의 최소 개수를 구하여 출력해야 하는 문제이다.이때 지뢰는 인접한 곳에서 자신의 충격 강도를 초과하여 힘을 받으면 터지는 원리임을 고려하면서 문제 해결을 시도하면 된다. 문제에도 충분히 설명되어 있는 부분이긴 하나, 예제 1번에 대한 설명을 여기에 자세히 풀어서 적어보고자 한다.1) 1 2 5 4 3 3 6 6 27번의 지뢰(6)를 터뜨린다면, 왼편에 있는 지뢰는 터지겠으나 오른편에 있는 지뢰는 터지지 않..

문제 설명https://www.acmicpc.net/problem/5220 접근 방법 - 사칙연산 응용문제백준의 5220번 문제는 문제에 알맞게 사칙연산을 수행하여 해결해야 하는 문제이다.해당 문제는, 하나의 정수에 대하여 이진수로 표기할 때의 1의 개수가 검사 비트와 짝지어지는지에 대한 정답을 구하여 출력하면 되는 문제이다.이때, 아래의 규칙을 적용하여 정답을 구해야 한다.주어지는 정수를 이진수로 표현할 때의 1의 개수가 홀수이면, 검사 비트는 1이어야 정상이라 할 수 있다.위와 반대로, 주어지는 정수를 이진수로 표현할 때의 1의 개수가 짝수이면, 검사 비트는 0이어야 정상이라 할 수 있다.문제에 대한 한글 해석본이 아래에 있으니, 문제 해결할 시 함께 참고하면 좋을 듯하다.https://www.ac..

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

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