2018년 8월 5일 일요일

백준 10809: 알파벳 찾기 풀이

https://blog.naver.com/cutup9999/221332914062

#include <stdio.h>
#include <string.h> 
 
 
/*
풀이:
일단 입력된 문자열에서 각 알파벳이 처음으로 나온 위치를 기억해야되니까, 알파벳 개수만큼의 배열을 만들었다.
입력된 문자열에 해당 알파벳이 없는 경우는 -1을 출력해야하므로, -1로 초기화를 한다.
a는 아스키코드 10진수로 97의 값을 가지므로 입력된 문자열 값에 -97을 해서 알파벳 배열의 인덱스로 접근하게 했다.
해당 인덱스의 값이 -1이 아니라면, 입력 문자열에서 처음으로 출력된 문자열이 아니므로 패스!
*/
 
int main() 
{
 
    char input[100= {0, };
    char output[26];
    memset(output, -126);
 
    scanf("%s", input);
 
    for(size_t loopCount = 0; loopCount < strlen(input); loopCount++)
    {
        if(-1 == output[input[loopCount] - 97])
        {
            output[input[loopCount] - 97= loopCount;
        }
    }
 
    
    for(int loopCount = 0; loopCount < 26; loopCount++)
    {
        printf("%d ", output[loopCount]);
    }
 
    
 
    return 0;
}
cs

댓글 없음:

댓글 쓰기

A*, JPS 길찾기 알고리즘 시뮬레이션 사이트

https://qiao.github.io/PathFinding.js/visual/ 길 찾기 알고리즘 시행 과정을 보여주는 사이트다. 링크 메모..