https://www.acmicpc.net/problem/2179 2179번: 비슷한 단어 첫째 줄에 S를, 둘째 줄에 T를 출력한다. 단, 이 두 단어는 서로 달라야 한다. 즉, 가장 비슷한 두 단어를 구할 때 같은 단어는 제외하는 것이다. www.acmicpc.net 문자열 문제다. 두 단어의 비슷한 정도를 접두사의 길이로 비교하여 가장 비슷한 두 단어를 찾는 문제다. 답으로 S와 T라는 문자열을 출력한다고 했을 때, 우선 순위는 먼저 입력된 순이다. S와 T가 될 수 있는 문자열이 여러개라면 가장 앞쪽에 위치한 단어가 S, S가 같다면 T를 기준으로 판단한다. 접두사의 공통부분을 찾기 위해 입력단에서 문자열과 인덱스를 벡터에 저장했다. 벡터에 저장한 이유는 정렬을 위해서다. 정렬을 하면 인접한 문자..
자료구조
https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 스택 자료구조 문제다. 시간초과가 날 걸 알면서도 단순하게 하나하나 검사하는 방법으로 해봤다. 혹시나 했는데 어림도 없지 시간초과다. 뒤에서부터 탐색하여 최댓값들을 저장하는 방법에 대해 생각했다. 그러면 최댓값이 가장 오른쪽에 존재한다는 보장이 없다. 지금까지 저장한 오큰수들을 탐색해보려고 했는데 이거는 단순 이중 반복문이나 다름이 없었다. 그러다 든 생각은 뒤에서부터 탐색하며 수들을 스택에 넣는 것이다. ..
