목록Stack (1)

송민준의 개발노트

[프로그래머스] 짝지어 제거하기

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 주어진 문자열에서 2개 쌍이 되는 문자를 전부 제거하는 문제이다. 처음에 StringBuilder를 이용해서 특정 인덱스를 뽑아내는 방식으로 했었는데 효율성에서 통과를 못했다. 그래서 Stack이라는 자료구조를 이용해서 좀 더 개선했다. 문자를 하나씩 넣어서 비교를 하고 제거해가는 방식이다! public int solution(String s) { ..
알고리즘/프로그래머스 2022. 5. 8. 13:49
이전 Prev 1 Next 다음