프로그래머스 기능개발1 [ 프로그래머스-lv2 / 스택 ] 기능개발 1. 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 소스코드 1회차 - 왜 문제 분류가 Stack/Queue인지 잘모르겠다. 그래서 그냥 while문, for문 반복문으로 vector를 순회함. - 예상 시간 복잡도 (1) while 문 : 최악의 경우 맨 앞의 작업이 0에서 +1씩, 총 100회 (2 - 1) speed 더하기 : O(N) (2 - 2) 조건 충족 확인 : O(N) (1) x ( (2-1) + (2-2) ) = O(N) #include #include using namespace std; vector solution(vecto.. 2020. 4. 9. 이전 1 다음
