본문 바로가기

Daily Coding Challenge/Lv2

주식가 2020. 11. 24. #include #include using namespace std; vector solution(vector prices) { vector answer(prices.size()); stack stack; // 가격 확인용 스택 // prices만큼 반복 for (int i = 0; i prices[i]) { // {1 2 3 2 3} 그리고 index = 4 기준 // 현재 시간 - 현재 값 => 4 - 3 = 1 = answer의 값은 1 answer[stack.t..
프린터 2020. 11. 24. #include #include #include #include using namespace std; // 문서의 중요도가 순서대로 담긴 동적배열 priorities // 인쇄를 요청한 문서의 대기목록의 위치 location int solution(vector priorities, int location) { // location에 있는 요청 문서가 몇 번째로 인쇄되는가? int answer = 0; queue que; // key:value // 들어온 문서의 양만큼 큐에 저장한다. 이때, 순번과 중요도를 저장한다. for (int i = 0; i (B, 1) -> (C, 3) -> (D, 2) 순서로 삽입 que.push(mak..
전화번호 목록 2020. 11. 24. #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); for(int i = 0; i < phone_book.size() - 1; i++) { if (phone_book[i] == phone_book[i+1].substr(0, phone_book[i].size())) { return false; } } return answer; }
타겟 넘버 2020. 11. 24. 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 🐾 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다...

티스토리툴바