프로그래머스 두 큐 합 같게 만들기1 [프로그래머스] 두 큐 합 같게 만들기 c++ https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 새롭게 알게 된 것 벡터 원소 더하기 #include accumulate(v.begin(), v.end(), 0); 삽질을 많이 했다. 첫번째는 큐 1과 큐 2 내에서 절반이 있는 경우를 찾고 그다음은 이어져서 있는 경우를 찾으려고 했는데 복잡하고 매번 합을 구해야 해서(O(n)) 시간 초과가 났다. 그래서 sum을 미리 구하고 빼고 더하는 방식(O(1))으로 바꾸려고 했는데 모든 경우의수를 구.. 2022. 12. 8. 이전 1 다음
