문제 설명 https://www.acmicpc.net/problem/5523 5523번: 경기 결과 A와 B가 게임을 한다. 게임은 N번의 라운드로 이루어져 있다. 각 라운드에서는, 더 많은 점수를 얻은 사람이 그 라운드의 승자가 된다. 즉, A의 점수가 B의 점수보다 크면 i번째 라운드는 A의 승리 www.acmicpc.net 접근 방법 - 비교 연산을 활용한 수학 문제 백준의 5523번 문제는 두 숫자 간 크기의 비교 연산을 주요로 다루어서 해결해야 하는 문제이다. 해당 문제는, A와 B가 여러 라운드에 걸쳐 경기를 진행하였을 때 A와 B가 각각 우승한 횟수를 구하여 정답으로 출력해야 하는 문제이다. 경기를 수행한 횟수의 크기만큼, 각 입력으로 주어지는 두 점수를 비교하여 높은 점수를 취한 사람의 승..

문제 설명 https://www.acmicpc.net/problem/24313 24313번: 알고리즘 수업 - 점근적 표기 1 f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다. www.acmicpc.net 접근 방법 - 함수에 대한 수학적 이해 문제 백준의 24313번 문제는 함수에 대하여 수학적인 이해를 요구하고 있는 문제이다. 해당 문제는, 문제에 있는 빅오표기법에 있어 주어진 입력값에 대하여 식이 성립되는지를 정답으로 출력해야 하는 문제이다. 복잡하게 설명되어 있지만, 각 예제 입출력에 있는 힌트들만 유심히 보면 쉽게 해결할 수 있는 문제이다. 아래와 같이 식을 구성하고 각 입력값을 적용하면 ..

문제 설명 https://www.acmicpc.net/problem/5704 5704번: 팬그램 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장이다. 단어는 공백 하나로 구분되어 있다. 또, 단어는 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 접근 방법 - 알파벳 빈도수 측정을 이용한 연산 문제 백준의 5704번 문제는 알파벳 빈도수를 측정하는 기법을 활용하면서 해결해야 하는 문제이다. 해당 문제는, 입력으로 주어지는 각 문장이 팬그램인지를 판단하며 정답을 출력해야 하는 문제이다. 이때 팬그램이란 문제에 제시되어 있는 대로 모든 알파벳을 사용하여 만들어낸 문장을 의미한다. 필자의 경우에는 각 알파벳의 출현 빈도를 저장하는 배열을 생..

문제 설명 https://www.acmicpc.net/problem/6841 6841번: I Speak TXTMSG The program will output text immediately after each line of input. If the input is one of the phrases in the translation table, the output will be the translation; if the input does not appear in the table, the output will be the original word. The transla www.acmicpc.net 접근 방법 - 단순 문자열 비교 문제 백준의 6841번 문제는 입력받은 문자열을 정해진 특정 값과 비교하며 ..

문제 설명 https://www.acmicpc.net/problem/27674 27674번: A+B The first line of the input file contains an integer t specifying the number of test cases. Each test case is preceded by a blank line. Each test case consists of a single line containing one string of digits. If there are more than 2 digits in the string, www.acmicpc.net 접근 방법 - 정렬을 활용한 그리디 알고리즘 문제 백준의 27674번 문제는 정렬을 활용하여 해결해야 하는 수학적 그리디 알..

문제 설명 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 접근 방법 - 다익스트라(BFS)를 활용한 최단 경로 문제 (feat. 우선순위 큐) 백준의 1753번 문제는 너비 우선 탐색(BFS)과 깊은 연관이 있는 다익스트라 알고리즘을 활용하여 해결해야 하는 최단 경로 구하기 문제이다. 해당 문제는, 각 방향그래프의 시작점/끝점/가중치를 순차적으로 입력받을 때 시작점으로부터 각 지점마다의 최단 경로를 구하여..