알고리즘 문제풀이/[C++] Baekjoon

알고리즘 문제풀이/[C++] Baekjoon

백준 문제 5533번 유니크

문제 출처: 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 다음과 같이 진행되었다고 말할 수 있다. ​ 이와 관련해서 코드를 간단히 짜봤다..

알고리즘 문제풀이/[C++] Baekjoon

백준 문제 2992번 크면서 작은 수

문제 출처: 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)} ​..

알고리즘 문제풀이/[C++] Baekjoon

백준 문제 14916번 거스름돈

문제 출처: https://www.acmicpc.net/problem/14916​ 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net ​이런 문제에 접근하기 전에 우선 예시를 들어보았다 1 > -1 2 > m2 = 1 3 > -1 4 > m2 = 2 5 > m5 = 1 6 > m2 = 3 7 > m5 = 1, m2 = 1 8 > m2 = 4 9 > m5 = 1, m2 = 2 10 > m5 = 2 11 > m5 = 1, m2 = 3 12 > m5 = 2, m2 = 1 13 > m5 = 2, m2 = 4 14 > m5 = 2, m2 = 2 15 > m5 = 3 16 > m5 = 2, m2 = 3 17 > m5 = 3, m2 = 1 18 ..

알고리즘 문제풀이/[C++] Baekjoon

백준 문제 16112번 5차 전직

문제 출처: https://www.acmicpc.net/problem/16112 16112번: 5차 전직 메이플스토리 뉴비 키파가 드디어 레벨 200을 달성하고 5차 전직이라는 시스템을 이용해 캐릭터를 더욱 강력하게 만들려고 합니다. 5차 전직을 하려면 먼저 퀘스트를 통해 아케인스톤이라는 아 www.acmicpc.net 이 문제를 풀기 위해서는 sort가 필요하며, 가장 큰 수를 얻기 위해서는 제일 작은 수를 먼저 사용하여 아케인스톤을 만드는게 중요하다. //P_16112 #include #include #include using namespace std; int n, k; // find_Sum_Experience_Point int main(int argc, const char * argv[]) { io..

알고리즘 문제풀이/[C++] Baekjoon

백준 문제 18512번 점프 점프

문제 출처: https://www.acmicpc.net/problem/18512 18512번: 점프 점프 첫째 줄에 두 사람이 한 번에 멀리뛰기를 하는 거리 X, Y와 시작 지점의 위치 값 P1, P2가 각각 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ X, Y, P1, P2 ≤ 100) www.acmicpc.net 점프 점프 문제 이번에 해당 문제에 대해 이런식으로 접근해 보았습니다. //P_18512 #include using namespace std; int main(){ int X, Y, P1, P2 ; cin >> X >> Y >> P1 >> P2 ; int x1 = 0, x2 = 0 ; int y1, y2 ; if(둘이 만나지 않는 조건){ do{ y1 = X * x1 + P1 ; y..

gurcks8989
'알고리즘 문제풀이/[C++] Baekjoon' 카테고리의 글 목록 (8 Page)