목록2024/11/26 (1)

개발 쥬스

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

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  🔍  해결 과정주어진 문자열의 길이의 최대 길이가 100만이므로 직접 문자를 삭제하고 다시 문자의 배열을 수정하면서 문자의 짝을 비교하기에는 비효율적입니다. 대신에 스택 자료구조(시간복잡도: O(1))를 활용하여 서로 짝을 이루지 못하는 문자들을 담아둔 다음 나중에 짝을 지을 수 있는지 문자를 비교함으로써 문제를 해결할 수가 있습니다. s의 문자 내용을 살펴보면서 다음과 같은 과정으로 스택을 활용하였습니다.1️⃣ s에서 보..
알고리즘 2024. 11. 26. 12:45
이전 Prev 1 Next 다음