※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 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

+ Recent posts