백준 BOJ C# [10809] [알파벳 찾기]
출제 링크 : https://www.acmicpc.net/problem/10809
10809번: 알파벳 찾기
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.
www.acmicpc.net
나에게는 쉽지 않은 문제였다
처음에 접근방법은 미리 선언된 딕셔너리 배열에 key와 value값을 이용하여 비교하여
출력할 int배열에 넣어주는 방식으로 접근했었다.
문제였던 부분은 딕셔러리의 원하는 위치의 키값을 비교하여 벨류값을 꺼내는 방법을 모르는 부분이였다.
(구글링..을했지만 ㅠ 나를 탓하자)
결국 조금 돌아가서 만든 코드
List컬렉션의 키값을 비교자로 쓰고 value배열에 우리가 출력할 위치를 넣어준다.
그결과
얼추 맞았으나 조금 틀린부분이 있었다.
아마도 joon 부분의 o 의 중복된 위치를 처리해주지 않아서 인거같다.
문제에서 "첫번째" 위치만 나타내 줘야함으로 중복값을 제거했다.
총 코드부분이다.
메모리와 시간을 너무 많이 쓴거같아서 다른사람들 예제를 찾아봐야겠다.
