1. 문제 https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 2. 풀이 백준 실버 2에 해당하는 브루트포스 문제이다. 개인적으론 실버 2가 아니라고 생각한다.. 첫 번째로 주어진 입력을 받고 현재 블록의 최대 높이와 최소 높이를 미리 변수에 저장한다. 이를 저장하는 이유는 블럭을 0부터 256개까지 모두 탐색하는 것보다 최소부터 최대까지 탐색하면 탐색 횟수를 줄일 수 있기 때문이다. 모든 입력을 받고 나면 최소 값부터 최대 값까지 반복문을 돌면..
1. 문제 https://www.acmicpc.net/problem/2548 2548번: 대표 자연수 첫째 줄에는 자연수의 개수 N이 입력된다. N은 1 이상 20,000 이하이다. 둘째 줄에는 N개의 자연수가 빈칸을 사이에 두고 입력되며, 이 수들은 모두 1 이상 10,000 이하이다. www.acmicpc.net 2. 풀이 실버 3에 해당하는 브루트포스 문제이다. 엄청 쉬운 문제였음에도 도대체 왜 삽질을 했는지..... 아직도 한참 부족하다는 것을 또또또 느낀 문제가 아닌가 싶다. 입력으로 주어지는 자연수의 개수 N과 수들을 각각 변수와 리스트에 할당한다. 그 후 차이 값에 해당하는 numList의 인덱스인 i (=대표 자연수 후보)를 저장할 idxList를 만들고, 수들을 저장할 리스트(앞으로 nu..
1. 문제 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 2. 풀이 백준 실버4 브루트포스 알고리즘에 해당하는 문제이다. 어떤 양의 정수의 각 자리가 등차수열을 이룬다면 그 수는 한수이다. 문제는 1부터 입력으로 주어지는 수의 범위까지의 수 중 한수가 몇 개가 있느냐를 묻는 문제이다. 우선 연속된 두 개의 수의 차이를 비교해야 한다. 이 말은 1부터 99까지는 차이를 비교할 피연산자가 2개 뿐이므로 1부터 99까지는 무조건 한수이다. 100이상은..
1. 문제 https://www.acmicpc.net/problem/2303 2303번: 숫자 게임 N명이 모여 숫자 게임을 하고자 한다. 각 사람에게는 1부터 10사이의 수가 적혀진 다섯 장의 카드가 주어진다. 그 중 세 장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람이 게임을 이 www.acmicpc.net 2. 풀이 구현과 브루트포스 알고리즘으로 분류된 문제이다. 첫 줄의 입력으로 주어지는 테스트 케이스 횟수에 맞춰서 n번째 사람의 카드를 입력받은 후, 각각의 사람 별로 받은 카드 중에서 일의 자리 숫자의 합이 가장 큰 경우를 구한다. 그 후 main으로 돌아와서 현재까지의 가장 큰 경우와 비교하면서 가장 큰 일의 자리 수를 만들 수 있는 사람을 구하면 된다. 3. 소스 코드 impo..
