문제 설명 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 접근 방법 - 두 포인터의 응용문제 백준의 2559번 문제는 두 포인터의 원리를 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 수열에 대하여 정해진 크기의 특정 연속된 구간의 합이 가장 큰 경우를 찾아 출력해야 하는 문제이다. 우선 설명하기에 앞서, 필자는 두 포인터의 개념만 알고 기술하는 내용들임을 미리 밝히고자 한다. 구간의 크기가 입력값으로 정해지며 그중 최..

문제 설명 https://www.acmicpc.net/problem/11586 11586번: 지영 공주님의 마법 거울 천나라 민호성의 지영 공주님은 매우 아름답다. 공주님 자신도 이 세상 그 누구보다 자신이 아름답다는 것을 알고 있다. 공주님은 자신의 아름다움이 세월의 저편으로 사라지는 것을 매우 두려 www.acmicpc.net 접근 방법 - 문자열 연산의 기본 문제 백준의 11586번 문제는 문자열 연산에 있어 기본적인 원리를 다루고 있는 문제이다. 해당 문제는, 문제에 나오는 거울의 기분에 따라 거울에 비치는 모습을 임의로 변경하여 출력해야 하는 문제이다. 문제에 따르면, 아래처럼 출력을 수행해야 한다. 거울의 기분이 1일 때, 그대로 출력 거울의 기분이 2일 때, 좌우 반전하여 출력 거울의 기분이..

문제 설명 https://www.acmicpc.net/problem/3613 3613번: Java vs C++ Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 www.acmicpc.net 접근 방법 - 문자열 연산의 심화 문제 백준의 3613번 문제는 문자열 연산에 있어 심화적인 부분을 다루고 있는 문제이다. 해당 문제는, 입력받은 변수명이 java 형식인지 cpp 형식인지 알아내고 이를 반대 형식으로 바꾸어 출력해야 하는 문제이다. 필자가 개인적으로 느끼기엔, 형식을 바꾸어 출력하는 건 생각보다 쉬웠지만 형식을 알아내는 과정이 꽤 힘들었다. 생각해야 할 ..

문제 설명 https://www.acmicpc.net/problem/23795 23795번: 사장님 도박은 재미로 하셔야 합니다 윤성이가 판마다 배팅한 양의 정수 형태의 돈이 한 줄에 하나씩 입력된다. 입력의 맨 마지막줄에는 윤성이가 자리를 뜨는 순간을 의미하는 수인 -1이 들어온다. 입력된 값은 \(2,000\)개 미만이고, www.acmicpc.net 접근 방법 - 간단한 덧셈을 이용한 연산 문제 백준의 23795번 문제는 간단한 덧셈을 이용하여 쉽게 해결할 수 있는 수학 문제이다. 해당 문제는, 윤성이가 배팅으로 잃어버린 돈의 총합을 구하여 출력해야 하는 문제이다. 각 판에서 배팅으로 잃어버린 돈의 액수들이 입력값으로 나오는데, 이들을 전부 더하여 출력하면 되는 문제이다. 다만 -1이 입력될 때까지..

문제 설명 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 접근 방법 - 간단한 덧셈을 이용한 연산 문제 백준의 2738번 문제는 간단한 덧셈을 이용하여 쉽게 해결할 수 있는 수학 문제이다. 해당 문제는, 입력으로 주어진 2개의 행렬에 대한 덧셈 결과를 구하여 출력해야 하는 문제이다. 필자는 행렬에 대한 개념이 익숙하지 않지만, 예제 입출력을 보고 쉽게 풀 수 있었다. 예제 입출력만 봐도, 행렬 덧셈이란 각 위치의 요소끼리만 더하..

문제 설명 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 접근 방법 - 브루트포스 알고리즘을 응용한 문제 백준의 1057번 문제는 브루트포스 알고리즘을 이용하여 해결해야 하는 연산 문제이다. 해당 문제는, 문제에 있는 김지민과 임한수가 몇 라운드에서 대결하게 되는지를 구하여 출력해야 하는 문제이다. 필자는 이 문제의 원리를 찾기 위해 아래처럼 생각을 하였다. 1라운드의 경우 ┌┐ 1 2 ... 2라운드의 경우 ┌─┐ ┌┐ ┌┐ 1 2 3 4 ... ..