BAEKJOON_단계7_&_강의(알고리즘 기초)_10809) 알파벳 찾기

10809) 알파벳 찾기 (18.12.28) (19.03.14)






* 우선 결과 출력을 위해 26크기의 배열을 만들고, 기본값으로 -1을 전부 넣는다.
* 그리고 입력받은 문자열의 길이만큼 for문을 돌리고, charAt - 'a' 를 사용해 0번째 문자부터 탐색,
* a를 0, b를 1... 로 치환한다.
* 그리고 만들어 놓은 26크기 배열에서 값이 -1이 아니라면 치환된 숫자를 인덱스 삼아 그 칸에 i 값을 대입,

* !!! 여기서 !!!
* 문제에서 단어에 포함되는 경우 처음 등장하는 위치라고 했기 떄문에
* 위의 조건을 넣어주었다. (-1이 아니라면)

*  그리고 26크기 배열을 띄어쓰기를 넣어 출력해주면 끝.

* 이렇게 글로 쓰자니 복잡하고 정리가 안된 것 같다.
* 글 실력이 없어서 그런가. 설명을 잘 못해서 그런가..



* 이전에 풀었던 것과 다른 점은 단어를 배열에 따로 할당하지 않고, 바로 단어를 한글자씩 분석해서 정답을 출력하기 위한 배열(alp)에 입력했다는 것이다.
* 결과적으로 시간은 동일했지만, 코드 길이와 메모리가 살짝 감소했다.

댓글

이 블로그의 인기 게시물