프로그래머스 : 기능개발
·
c++/프로그래머스
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42586 문제설명 문제는 기능을 업데이트 하여 배포 하는데 앞에 기능이 개발 완료 가 되야 배포가 가능하다 그래서 한번에 배포가능한 갯수를 return 하는 것이다. 입력은 현재 작업진도 와 작업속도가 vector로 주어지고 출력은 한번에 배포가능한 갯수를 return . 알고리즘 1. 각 기능에대한 소요시간을 따로 구한뒤 첫번째기능부터 마지막기능까지 살펴봄 2. 살펴볼때 일단 high 값을 첫번째 소요 시간으로 잡고 두번째 부터 high 보다 작거나 같으면 cnt ++; 3. 그러다가 소요시간이 high 보다 높다 -> high 갱신및 cnt 값 을 answer 에 push_back 코드 1 2 3..
프로그래머스 : 모의고사
·
c++/프로그래머스
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이문제는 완전탐색 문제이다 근데 프로그래머스에서 계속 힌트를 주는게 문제를 분류해서 위에 띄워 버려가지고 의도치 않게 힌트를 보게된다. 문제를 안읽어도 완탐으로 문제를 풀어야지 생각하게되서 앞으로 분류를 안보도록 노력해야겠다. 문제 설명 일단 수포자 1,2,3은 각각 다른 규칙으로 문제를 찍고 그중 가장 높은 점수를 받은 수포자를 출력하는것이다. (주의사항) 여기서 수포자 가장 높은 점수를 받은..
프로그래머스 : 완주하지 못한 선수
·
c++/프로그래머스
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이문제는 프로그래머스에서 처음 푼 문제인데 어떤식으로 문제를 푸는 지 보다 매번 백준 에서만 풀다가 프로그래머스를 이용 한게 처음이라 조금 시간이 걸렸다. 그리고 vector를 잘 이용 하지않았는데 이문제를 통해 vector 를 좀더 응용 할 수있게 되었다. 문제설명 문제는 마라톤 참가자와 완주자 명단이 주어지고 참가는 하였지만 누락된 사람을 출력하는 것이었다. 알고리즘 1. 참가자 명단과 완주..
ariz1623