#include <stdio.h>
#include <string.h>
/*
풀이:
일단 입력된 문자열에서 각 알파벳이 처음으로 나온 위치를 기억해야되니까, 알파벳 개수만큼의 배열을 만들었다.
입력된 문자열에 해당 알파벳이 없는 경우는 -1을 출력해야하므로, -1로 초기화를 한다.
a는 아스키코드 10진수로 97의 값을 가지므로 입력된 문자열 값에 -97을 해서 알파벳 배열의 인덱스로 접근하게 했다.
해당 인덱스의 값이 -1이 아니라면, 입력 문자열에서 처음으로 출력된 문자열이 아니므로 패스!
*/
int main()
{
char input[100] = {0, };
char output[26];
memset(output, -1, 26);
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 |
2018년 8월 5일 일요일
백준 10809: 알파벳 찾기 풀이
https://blog.naver.com/cutup9999/221332914062
피드 구독하기:
댓글 (Atom)
A*, JPS 길찾기 알고리즘 시뮬레이션 사이트
https://qiao.github.io/PathFinding.js/visual/ 길 찾기 알고리즘 시행 과정을 보여주는 사이트다. 링크 메모..
-
예전에 게임 서버 포폴 만드는 공부에서 IOCP 구조로 만든 네트워크 스레드(n개)에서 받아들여온 패킷들을 Lock-Free Queue에 넣고, 게임 로직 스레드에서 꺼내다가 로직처리하도록 만들었었다. I have developed my game ...
-
https://qiao.github.io/PathFinding.js/visual/ 길 찾기 알고리즘 시행 과정을 보여주는 사이트다. 링크 메모..
댓글 없음:
댓글 쓰기