백준 10809번 (알파벳 찾기, C++) [BAEKJOON]

알파벳 찾기

https://www.acmicpc.net/problem/10809

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초256 MB160035849557022552.965%

문제

알파벳 소문자로만 이루어진 단어 S가 주어진다.

각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를,

포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 단어 S가 주어진다.

단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치,

b가 처음 등장하는 위치, … z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다.

단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

예제 입력 1

baekjoon

예제 출력 1

1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

출처

  • 문제를 만든 사람: baekjoon
  • 잘못된 데이터를 찾은 사람: djm03178
  • 데이터를 추가한 사람: djm03178

알고리즘 분류


문자열을 입력받고 입력받은 문자열을 순회하면서

알파벳이 나오는 인덱스의 최솟값을 출력하는 기초적인 문제

별다른 알고리즘이 없고 문제에서 요구하는 대로 구현하면 된다.

통과된 코드

#include <iostream>

using namespace std;

// 알파벳의 등장 인덱스 초기값은 -1
int arr[26]; // 알파벳은 26개, 소문자로 이루어져있다.

int main()
{
	for (int i = 0; i < 26; i++) {
		arr[i] = -1; // -1 로 초기화 해준다.
	}

	// 문자열을 입력받는다.
	string str;
	cin >> str;

	for (int i = 0; i < str.length(); i++) {
		// 만약 값이 -1 이 라면 해당 알파벳은 
		// 전에 등장한 적이 없다는 뜻이다.
		// 처음이라면 등장한 인덱스를 대입해준다.
		if (arr[str[i] - 'a'] == -1) { arr[str[i] - 'a'] = i; }
	}

	// 정답을 출력한다.
	for (int i = 0; i < 26; i++) { cout << arr[i] << " "; }

	return 0;
}

댓글 달기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

Scroll to Top