문제 출처: https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 오늘부터 스스로의 실력 향상을 위해서 백준 단계별 문제풀이를 진행할 예정입니다. 초반은 조금 쉽게 넘어가는 문제들로 구성되어 있기에 빠르게 넘어가겠습니다. #include using namespace std; int main() { cout
문제 출처: www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net 우선 이 문제를 보고 그냥 다 더해보는 수 밖에 없겠는데? 라는 생각이 들었다. 조금 무식한 방법이기는 하지만 딱히 별다른 바가 생각나지 않았기 때문에 T에 해당하는 원소들을 다 뽑아서 vector에 넣어주고 시간복잡도가 $n^4$ 가 되기는 하지만 우선 구현해보자는 목적하나에 만들어 보았다. #include #include using namespace std; int match(vecto..
문제 출처: https://www.acmicpc.net/problem/2456 2456번: 나는 학급회장이다 첫째 줄에는 반의 학생들의 수 N (3 ≤ N ≤ 1,000)이 주어진다. 다음 N개의 각 줄에는 각 학생이 제출한 회장후보 3명에 대한 선호 점수가 주어지는 데, 첫 번째 점수는 후보 1번에 대한 점수이고 두 www.acmicpc.net 이러한 문제들은 왠만해서 모든 값들을 다 넣어줘야 한다 그렇기 때문에 조건문들을 사용하여 모든 조건들을 고려해 주어야한다. 3명의 후보들의 각각 점수를 합산하고 그동안 받은 표들을 알고 있어야한다. 따라서 이것을 구현하기에 앞서 struct를 사용하고자 하였다. #include using namespace std ; typedef struct score_..
문제 출처: https://www.acmicpc.net/problem/5533 5533번: 유니크 첫째 줄에 참가자의 수 N이 주어진다. (2 ≤ N ≤ 200) 둘째 줄부터 N개 줄에는 각 플레이어가 1번째, 2번째, 3번째 게임에서 쓴 수가 공백으로 구분되어 주어진다. www.acmicpc.net 이 문제와 관련해서 간단하게 생각할 수 있다. 다음은 보기로 주어진 예제의 과정을 설명하자면... 플레이어 1 : 0 + 0 + 0 = 0 플레이어 2 : 0 + 0 + 92 = 92 플레이어 3 : 63 + 89 + 63 = 215 플레이어 4 : 99 + 0 + 99 = 198 플레이어 5 : 89 + 0 + 0 = 89 다음과 같이 진행되었다고 말할 수 있다. 이와 관련해서 코드를 간단히 짜봤다..
문제 출처: https://www.acmicpc.net/problem/2992 2992번: 크면서 작은 수 정수 X가 주어졌을 때, X와 구성이 같으면서 X보다 큰 수 중 가장 작은 수를 출력한다. 수의 구성이 같다는 말은, 수를 이루고 있는 각 자리수가 같다는 뜻이다. 예를 들어, 123과 321은 수의 구성이 www.acmicpc.net 문제를 다시 한번 설명하자면 정수 X[1, 999999]를 인풋으로 받고 같은 구성의 가장 작게 큰 수를 찾으면 되는 것이다. 여기서 같은 구성이라 함은 그 숫자들의 순열을 구하라는 것이다. 1,5,6이라는 3가지 수 중에서 중복되지 않게 3가지를 고른다고 해보자. {(1,5,6), (1,6,5), (5,1,6), (5,6,1), (6,1,5), (6,5,1)} ..
