알고리즘/프로그래머스
프로그래머스 Lv1 - 가장 가까운 같은 글자 - JAVA
놀이방사장님
2023. 10. 30. 00:00
728x90
반응형
안녕하세요 놀이방사장입니다.
이번 포스팅은 프로그래머스 Lv1 - 가장 가까운 같은 글자입니다.
이 문제는 a~z알파벳을 기준으로 s문자열의 처음 해당 알파벳이 나오면 -1을 넣어주고 그 다음에 동일한 알파벳이 나오는 길이를 구하는 문제입니다. 그리고 또 같은 알파벳이 나오면 그 알파벳과 가장 가까운 그 이전에 알파벳의 길이를 넣어주면 됩니다.
저는 이 알파벳이 나왔는지 확인하기 위해서 알파벳 배열을 선언해주고 이 알파벳이 나오지 않았으면 밑에 로직이 작동하게 하고 알파벳이 이미 나왔으면 그냥 로직을 넘어가게 했습니다.
제 로직은 간단하게 해당 알파벳이 처음나왔다 그러면 -1을 넣어주고 그 이후 인덱스부터 for를 돌려 count로 길이를 구해주고 똑같은 알파벳이 나오면 count를 answer배열에 넣어주고 count를 다시 1로 초기화 시켜주는 로직입니다.
이상입니다!
반응형