ohmyfun ohmyfun

프로그래머스알고리즘

• 힙 - 더맵게 우선순위 큐 사용

  프로그래머스알고리즘 2021. 4. 27. 16:42

  #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; int sum = 0; priority_queue pq(scoville.begin(), scoville.end()); while(1) { sum = 0; if(pq.top()>K) { return answer; break; } if(pq.size()==1&&pq.top()

  Read More
• 힙 - 더맵게

  프로그래머스알고리즘 2021. 4. 26. 19:18

  #include #include #include using namespace std; int solution(vector scoville, int K) { int count; int answer = 0; while(1) { count = 0; sort(scoville.begin(),scoville.end()); if(scoville.size()==1&&scoville[0]

  Read More
• 완전탐색 - 카펫

  프로그래머스알고리즘 2021. 4. 26. 17:14

  #include #include using namespace std; vector solution(int brown, int yellow) { int length = 0; int weight = 0; vector answer; int sum = brown + yellow; // 가로 세로 갯수를 구함(총 블럭 갯수) for(int i = 3;i

  Read More
• 큐 - 다리를 지나는 트럭

  프로그래머스알고리즘 2021. 4. 25. 15:16

  #include #include #include using namespace std; int main() { queue q; int length = 2; int weight = 10; int sum = 0; int index = 0; int time = 0; vector tmp; tmp.push_back(7); tmp.push_back(4); tmp.push_back(5); tmp.push_back(6); while(1) { time++; if(q.size()==length)//다리길이만큼 사이즈가 찼을 시 { sum = sum - q.front(); q.pop(); } if(sum + tmp[index]

  Read More
• 완전탐색 소수찾기

  프로그래머스알고리즘 2021. 4. 24. 16:47

  #include #include #include #include #include using namespace std; int stringcheck(int num,string numbers)//가능한 문자인지 판결(가능하면 0,불가능하면 1) { int check; string strNum = to_string(num); for(int i=0;i

  Read More
• 에라토스테네스의 체

  프로그래머스알고리즘 2021. 4. 24. 16:10

  #include #include using namespace std; int main() { vector arr(40); for(int i = 0;i

  Read More
• 구명보트

  프로그래머스알고리즘 2021. 4. 13. 19:26

  #include #include #include using namespace std; int solution(vector people, int limit) { sort(people.begin(), people.end()); int answer = 0, idx = 0; while(people.size() > idx){ int back = people.back(); people.pop_back(); if(people[idx] + back

  Read More
• DFS 타겟넘버

  프로그래머스알고리즘 2021. 3. 31. 15:18

  #include #include using namespace std; int answer = 0; void dfs(vector numbers, int target, int sum, int count){ if (count == numbers.size()){ if (sum == target) answer++; return; } dfs(numbers, target, sum + numbers[count], count + 1); dfs(numbers, target, sum - numbers[count], count + 1); } int solution(vector numbers, int target) { dfs(numbers, target, 0, 0); return answer; }

  Read More