큐 프로그래밍/알고리즘 2022. 10. 25. 프로그래머스 : 올바른 괄호 _ C++ https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #스택 #큐 #lv.2 회고 ✔ 접근 방법 문제는 앞의 괄호랑 비교를 해서 모든 괄호가 짝이 맞는지 판별하는 것이었다. 처음엔 () 이렇게 짝이 맞아야 하는것을 고려하지 않고 그냥 전의 괄호와 현재 괄호가 일치하지 않을 경우로 생각해서 틀렸었다. 해당사항을 해결 하고 4개의 테스트 케이스가 통과했길래 제출을 했지만 3-4개의 테스트 케이스가 실패해서 다시 고민했다. 원인은 만약 앞의 괄호들은 짝이.. 프로그래밍/알고리즘 2022. 10. 7. 백준 1966 : 프린터 큐 _ C++ , +) 우선순위 큐 pair compare https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net #시뮬레이션 #큐 #silver3 회고 ✔ 알고리즘 접근 방식 처음에는 우선순위 큐 한개에 pair로 인덱스 정보와 중요도를 함께 저장 해 줬는데 인덱스도 같이 정렬되어버려서 그 부분은 어떻게 처리를 해야하나 장시간 고민을 했다. (cmp함수도 만들어서 해당 부분을 어떻게 해결해보려 했는데 불가능했다..ㅠ) 고민을 아무리 해봐도 딱히 뾰족한 수가 떠오르지 않아서 다른 사람들은 어떻게 풀었는지 찾아봤다.. 이전 1 다음