분류 전체보기(350)
-
[백준 BOJ] 9656번 돌 게임 2 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/9656 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 접근 방법 - 게임 이론의 기초 문제 백준의 9656번 문제는 간단한 게임 이론의 원리를 이용하여 해결해야 하는 기초 문제이다. 해당 문제는, 주어진 규칙대로 게임을 진행했을 시 이기는 사람을 출력해야 하는 문제이다. 이 문제는 dp나 게임 이론을 통해 해결할 수 있는데, 필자는 게임 이론을 통해 해결해보았다. (게임 이론에 대한 설명은 추후에 자세한 내용을 가지고 글을 작성해보고자 한다.) 게임의 규칙만 살짝 다르고 유형 자체는 매우 흡사한 문제에 대해, 필자가 작성한 글의 링크를 아래에 기재해놓았다...
2022.11.21 -
[백준 BOJ] 2559번 수열 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 접근 방법 - 두 포인터의 응용문제 백준의 2559번 문제는 두 포인터의 원리를 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 수열에 대하여 정해진 크기의 특정 연속된 구간의 합이 가장 큰 경우를 찾아 출력해야 하는 문제이다. 우선 설명하기에 앞서, 필자는 두 포인터의 개념만 알고 기술하는 내용들임을 미리 밝히고자 한다. 구간의 크기가 입력값으로 정해지며 그중 최..
2022.11.08 -
[백준 BOJ] 11586번 지영 공주님의 마법 거울 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/11586 11586번: 지영 공주님의 마법 거울 천나라 민호성의 지영 공주님은 매우 아름답다. 공주님 자신도 이 세상 그 누구보다 자신이 아름답다는 것을 알고 있다. 공주님은 자신의 아름다움이 세월의 저편으로 사라지는 것을 매우 두려 www.acmicpc.net 접근 방법 - 문자열 연산의 기본 문제 백준의 11586번 문제는 문자열 연산에 있어 기본적인 원리를 다루고 있는 문제이다. 해당 문제는, 문제에 나오는 거울의 기분에 따라 거울에 비치는 모습을 임의로 변경하여 출력해야 하는 문제이다. 문제에 따르면, 아래처럼 출력을 수행해야 한다. 거울의 기분이 1일 때, 그대로 출력 거울의 기분이 2일 때, 좌우 반전하여 출력 거울의 기분이..
2022.11.08 -
[백준 BOJ] 3613번 Java vs C++ (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/3613 3613번: Java vs C++ Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 www.acmicpc.net 접근 방법 - 문자열 연산의 심화 문제 백준의 3613번 문제는 문자열 연산에 있어 심화적인 부분을 다루고 있는 문제이다. 해당 문제는, 입력받은 변수명이 java 형식인지 cpp 형식인지 알아내고 이를 반대 형식으로 바꾸어 출력해야 하는 문제이다. 필자가 개인적으로 느끼기엔, 형식을 바꾸어 출력하는 건 생각보다 쉬웠지만 형식을 알아내는 과정이 꽤 힘들었다. 생각해야 할 ..
2022.11.07 -
[백준 BOJ] 23795번 사장님 도박은 재미로 하셔야 합니다 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/23795 23795번: 사장님 도박은 재미로 하셔야 합니다 윤성이가 판마다 배팅한 양의 정수 형태의 돈이 한 줄에 하나씩 입력된다. 입력의 맨 마지막줄에는 윤성이가 자리를 뜨는 순간을 의미하는 수인 -1이 들어온다. 입력된 값은 \(2,000\)개 미만이고, www.acmicpc.net 접근 방법 - 간단한 덧셈을 이용한 연산 문제 백준의 23795번 문제는 간단한 덧셈을 이용하여 쉽게 해결할 수 있는 수학 문제이다. 해당 문제는, 윤성이가 배팅으로 잃어버린 돈의 총합을 구하여 출력해야 하는 문제이다. 각 판에서 배팅으로 잃어버린 돈의 액수들이 입력값으로 나오는데, 이들을 전부 더하여 출력하면 되는 문제이다. 다만 -1이 입력될 때까지..
2022.11.07 -
[백준 BOJ] 2738번 행렬 덧셈 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 접근 방법 - 간단한 덧셈을 이용한 연산 문제 백준의 2738번 문제는 간단한 덧셈을 이용하여 쉽게 해결할 수 있는 수학 문제이다. 해당 문제는, 입력으로 주어진 2개의 행렬에 대한 덧셈 결과를 구하여 출력해야 하는 문제이다. 필자는 행렬에 대한 개념이 익숙하지 않지만, 예제 입출력을 보고 쉽게 풀 수 있었다. 예제 입출력만 봐도, 행렬 덧셈이란 각 위치의 요소끼리만 더하..
2022.11.06