문제 설명https://www.acmicpc.net/problem/1969  접근 방법 - 문자열에 대한 간단한 그리디 알고리즘 문제백준의 1969번 문제는 문자열에 대하여 비교적 해결이 쉬운 브루트포스+그리디 알고리즘 연산 문제이다.해당 문제는, 주어진 DNA들에 대하여 각 Hamming Distance의 합이 가장 작은 DNA를 별도로 알아내고 그에 대한 Hamming Distance 합의 최솟값을 출력해야 하는 문제이다.이때 Hamming Distance란 길이가 같은 두 DNA에 대하여 각 위치에 대하여 배정된 문자가 다른 위치의 개수를 뜻한다.예를 들어,TATGATACTAAGCTAC라는 2개의 데이터를 보자.이때, 배정된 문자가 다른 위치의 개수가 총 2개인 점을 확인할 수 있다.따라서 이 2개..

문제 설명https://www.acmicpc.net/problem/26530  접근 방법 - 기초적인 실수 덧셈 연산 문제백준의 26530번 문제는 실수 덧셈을 활용하여 쉽게 해결할 수 있는 문제이다.해당 문제는, 각 테스트 케이스에 대하여 사야 할 물품들의 이름/개수/가격이 입력으로 주어질 때 물품 구매를 하기 위해 필요한 금액의 총액수를 구하여 출력해야 하는 문제이다.해당 문제 지문은 영어로 작성되어 있어, 한국어 지문 요약을 확인하고 싶다면 아래 글을 참고하면 된다.https://www.acmicpc.net/board/view/149305 이 문제는 아주 간단하게, 실수에 대하여 입력을 받고 각 물품 가격에 있어 필요한 개수만큼 곱한 값들을 모두 더한 총합을 구하여 출력하면 되는 문제이다.다만 정답..

문제 설명https://www.acmicpc.net/problem/10178  접근방법 - 나눗셈 연산에 대한 기초적인 문제백준의 10178번 문제는 나눗셈의 몫/나머지 연산에 대하여 기초적인 연산을 요구하는 문제이다.해당 문제는, 각 테스트 케이스에 대하여 각 형제들에게 공평하게 배분되는 사탕의 개수와 아버지에게 주어지는 남은 사탕의 개수를 양식에 맞게 출력하면 되는 문제이다.해당 문제는, 나눗셈 몫/나머지 연산자의 원리만 잘 파악하고 있다면 쉽게 해결할 수 있는 문제이다.입력으로 주어지는 사탕의 총 개수에 있어, 형제의 수만큼 나눈 몫의 값을 첫 번째 정답으로 출력하고 그 나머지를 두 번째 정답으로 출력하면 간단하게 해결된다.출력 순서 및 양식에 대한 실수만 하지 않으면 매우 쉽게 해결할 수 있기 때..

문제 설명https://www.acmicpc.net/problem/30402  접근 방법 - 문자형 입력값에 대한 기본 문제백준의 30402번 문제는 문자형으로 주어지는 입력값에 따라 정답을 달리하여 해결하면 되는 문제이다.해당 문제는, 입력값으로 주어지는 문자 사진에 대해 이 그림이 춘배, 나비, 영철 중 어떤 것을 표현하는 것인지를 구하여 출력해야 하는 문제이다.이때, 아래의 기준으로 3가지 중 하나를 구별하면 된다.문자로 이루어진 사진에 'w'가 있다면, 이 사진은 춘배이다.문자로 이루어진 사진에 'b'가 있다면, 이 사진은 나비다.문자로 이루어진 사진에 'g'가 있다면, 이 사진은 영철이다.이때, 'w' / 'b' / 'g' 중 하나만 사진에 표현된다고 명시되어 있다.따라서, 입력값들을 살피면서 ..

문제 설명https://www.acmicpc.net/problem/17176  접근 방법 - 아스키코드를 활용한 문자열 응용 문제백준의 17176번 문제는 아스키코드의 원리를 활용하여 해결할 수 있는 문제이다.해당 문제는, 입력으로 주어지는 숫자들을 일련의 규칙으로 각 알파벳 또는 공백으로 변환할 때 주어진 문자열을 만들 수 있는지에 대한 여부를 구하여 출력해야하는 문제이다.정답의 여부는, 주어진 숫자들을 알파벳 및 공백으로 변환하였을 때 순서를 적당히 조합하여 입력의 문자열을 만들 수 있는지를 확인해야한다.따라서, 숫자를 알파벳으로 변환하였을 때 순서와 상관없이 입력받은 문자열의 알파벳 및 공백의 구성과 동일한지 아닌지를 파악해야하는 것이 이 문제의 핵심이라 볼 수 있다. 그러하여 필자는 아스키코드의 ..

문제 설명https://www.acmicpc.net/problem/18096  접근 방법 - (알고 보면) 아주 간단한 수학 문제백준의 18096번 문제는 기초적인 수학 지식이 있다면 아주 쉽게 해결할 수 있는 문제이다.해당 문제는, 마술사가 아래와 같은 수법(?)을 통해 마술을 부릴 때 입력값에 따라 "관객이 생각하는 숫자"를 구하여 출력해야 하는 문제이다.1. 관객에게 2개의 숫자를 떠올려보라고 한다. (편의상 a, b라 칭하겠다.)2. 두 숫자에 각각 1씩 더한 수를 서로 곱하도록 한다. (편의상 이를 multi라 칭하겠다.)3. multi 값에 a값을 빼고 b값을 뺀다. 그리고 두 수의 곱인 a*b만큼 뺀다.4. 3의 결괏값에 대해 N제곱을 한다. N은 입력으로 주어진다.5. 관객의 얼굴을 유심히..