관리 메뉴
목록2024/08/25 (1)
자바칩
[프로그래머스 / Java] 코딩테스트 연습: 올바른 괄호 (스택 / 큐)
난이도: Level 2문제: https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제가 스택/큐 알고리즘이라는 것을 몰랐다면 나는 문자열로만 돌리다가 시간을 꽤 많이 잡아먹었을 것이다.하지만 스택/큐 문제라는 것을 알려주니까 내 생각보다 꽤 빨리 풀었다.어떤 알고리즘으로 접근해야 하는지 파악하는 것이 참 중요한 것 같다. 우선 큐와 스택을 선언한다. QueueCharacter> queue = new LinkedList(); // 문자열..
알고리즘/프로그래머스
2024. 8. 25. 12:43