※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 15819번 문제인 너의 핸들은이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/15819
15819번: 너의 핸들은
첫 줄에 현정이가 기억하고 있는 핸들의 개수 N과 I(1 ≤ I, N ≤ 100)이 주어진다. 이후 N개의 줄에 걸쳐 현정이 기억하는 핸들이 무작위 순서로 주어진다. 모든 핸들은 영어 소문자와 숫자로만 이
www.acmicpc.net
주어지는 문자열 중 사전순으로 K번째 문자열이 무엇인지를 찾는 문제이다.
문자열 또한 algorithm 헤더의 sort를 이용하면 정렬할 수 있으므로, 주어진 문자열을 정렬해준 다음 K번째 문자열이 무엇인지를 찾아내 문제를 해결하자.
아래는 제출한 소스코드이다.
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int N, K;
string arr[100];
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> N >> K;
for (int i = 0; i < N; i++) cin >> arr[i];
sort(arr, arr + N);
cout << arr[K - 1];
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 18408 // C++] 3 つの整数 (Three Integers) (0) | 2023.01.14 |
---|---|
[BOJ 18410 // C++] マージ (Merge) (0) | 2023.01.14 |
[BOJ 15830 // C++] 싱크홀 (0) | 2023.01.13 |
[BOJ 15821 // C++] 낚이고 낚아라 (0) | 2023.01.13 |
[BOJ 15829 // C++] Hashing (1) | 2023.01.13 |