유자의 코딩모험

1205번: 등수 구하기 첫째 줄에 N, 송유진의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000 www.acmicpc.net 문제풀이 먼저 점수를 입력받아서 송유진의 새로운 점수를 추가한 후 내림차순으로 정렬한다. 같은 점수가 있을 때는 그러한 점수의 등수 중에서 가장 작은 등수가 된다. 예제를 한 번 살펴보자. 랭킹 리스트가 100, 90, 90, 80일 때 각각의 드수는 1, 2, 2, 4등이 된다. 점수가 제일 처음 나온 인덱스 + 1이 등수가 되고 동일한 점수가 나올 때까지 인덱스를 이동해준다. 송유진의 점수와 동일한 점수를 만날 때까지 반복문을 진..

10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제풀이 N개의 정수를 오름차순으로 정렬하는 문제다. 이때 같은 정수는 한 번만 출력해야 한다. 벡터를 정렬해서 중복을 제거한 후 출력을 해주면 되는 아주 간단한 문제다! C++ 코드

1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제풀이 다음과 같이 함수 S를 정의한다. S = A[0] x B[0] + ... + A[N-1] x B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열해서 S의 최솟값을 구한다. A는 오름차순, B는 내림차순으로 정렬한 후에 곱하면 S의 최솟값을 구할 수 있다. C++ 코드

1342번: 행운의 문자열 민식이와 준영이는 자기 방에서 문자열을 공부하고 있다. 민식이가 말하길 인접해 있는 모든 문자가 같지 않은 문자열을 행운의 문자열이라고 한다고 한다. 준영이는 문자열 S를 분석하기 시작 www.acmicpc.net 문제풀이 행운의 문자열은 인접해 있는 모든 문자가 같지 않은 문자열을 말한다. 문자열 S를 정렬해준 후 next_permutation으로 가능한 모든 배치를 검사하면서 행운의 문자열이 몇 개 나오는지 찾으면 된다. C++ 코드