백준 BOJ C# 10809 알파벳 찾기

백준 BOJ C# [10809] [알파벳 찾기]

출제 링크 : https://www.acmicpc.net/problem/10809

10809번: 알파벳 찾기

나에게는 쉽지 않은 문제였다

처음에 접근방법은 미리 선언된 딕셔너리 배열에 key와 value값을 이용하여 비교하여

출력할 int배열에 넣어주는 방식으로 접근했었다.

 

요로코롬 비리 선언된 딕셔너리 배열

 

문제였던 부분은 딕셔러리의 원하는 위치의 키값을 비교하여 벨류값을 꺼내는 방법을 모르는 부분이였다.

(구글링..을했지만 ㅠ 나를 탓하자)

결국 조금 돌아가서 만든 코드

List 컬렉션을 선언해서 키값만 추출했다.

List컬렉션의 키값을 비교자로 쓰고 value배열에 우리가 출력할 위치를 넣어준다.

그결과

얼추 맞았으나 조금 틀린부분이 있었다.

아마도 joon 부분의 o 의 중복된 위치를 처리해주지 않아서 인거같다.

문제에서 "첫번째" 위치만 나타내 줘야함으로 중복값을 제거했다.

총 코드부분이다.

 

ㅠㅠㅠㅠ힘들었다.

메모리와 시간을 너무 많이 쓴거같아서 다른사람들 예제를 찾아봐야겠다.