본문 바로가기

IT/알고리즘90

58] 프로그래머스 주식가격 programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 2중 for문 돌면서 값 비교 #include #include using namespace std; vector solution(vector prices) { vector answer; // 가격떨어졌는지 체크 bool fall = true; for(int i = 0;i< prices.size(); i++){ fall = false; .. 2020. 11. 16.
57] 프로그래머스 기능개발 programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 1. 각 프로세스마다 배포까지 걸리는 날짜를 time 벡터에 저장하고 2. time 벡터를 for문 돌리면서 벡터 시작값보다 큰 값이 나오면 그전 프로세스까지는 배포하고, 시작값 다시 설정하고 3. 마지막 부분에서는 큰값이 안 나오고 for문이 종료될 수 있으므로 값 비교해서 부족한 만큼 answer에 추가. #include #include using namespace.. 2020. 11. 16.
56] 프로그래머스 크레인 인형뽑기 게임 programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 5 X 5 아니고 N X N 인형을 바구니에 넣을 때 공이 사라진다면 2개씩 사라진다. #Vector 버전 #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; vector basket; for(int i =0; i 2020. 11. 13.
★55] 프로그래머스 실패율 programmers.co.kr/learn/courses/30/lessons/42889# 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 1. 스테이지 별 실패율값을 구하고 2. 실패율 기준으로 정렬하여 3. 그 순서대로 스테이지 번호를 반환한다. 1. #include #include #include #include using namespace std; bool cmp(const pair& a, const pair& b) { if (a.second == b.second) return a.first > b.fi.. 2020. 10. 25.