프로그래머스
-
최고의 집합프로그래머스(Programmers) 2020. 2. 8. 16:27
https://programmers.co.kr/learn/courses/30/lessons/12938 코딩테스트 연습 - 최고의 집합 | 프로그래머스 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 집합으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만족하면서 각 원소의 곱 이 최대가 되는 집합 예를 들어서 자연수 2개로 이루어진 집합 중 합이 9가 되는 집합은 다음과 같이 4개가 있습니다. { 1, 8 }, { 2, 7 }, { 3, 6 }, { 4, 5 } 그중 각 원소의 곱이 최대인 { 4, 5 } programmers.co.kr 예전에 풀었던 문제인대 조금더 우아하게 짤수는 없으려나 #include..
-
코딩테스트 연습 > 해시 > 위장프로그래머스(Programmers) 2020. 2. 6. 16:32
https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 | 프로그래머스 programmers.co.kr 키워드 - 구현, 해시 Source #include #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; map mm; vector arr; for(int i=0; i
-
완전탐색 > 모의고사프로그래머스(Programmers) 2020. 2. 6. 16:30
https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 | 프로그래머스 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, programmers.co.kr 키워드 - 구현, 완전탐색 Source #include #include #..
-
2017 팁스타운 > 짝지어 제거하기프로그래머스(Programmers) 2020. 2. 6. 16:25
https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 | 프로그래머스 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들 programmers.co.kr 1. 문제 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가..
-
완전탐색 > 소수 찾기프로그래머스(Programmers) 2020. 2. 5. 15:21
https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 | 프로그래머스 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 programmers.co.kr 에라토스테네스의 체를 사용하던지 속도가 느리다면 메모제이션이나 DP를 사..
-
힙(Heap) > 더 맵게프로그래머스(Programmers) 2018. 9. 30. 19:09
https://programmers.co.kr/learn/courses/30/lessons/42626 1. 문제 2. 알고리즘키워드 - 힙 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940#include #include #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queue q; for (int i = 0; i = K) { break; } if(q.size() == 1) { answer = -1; break; } q.pop(); int b = q.top(); q...
-
스택/큐 > 주식가격프로그래머스(Programmers) 2018. 9. 26. 21:47
https://programmers.co.kr/learn/courses/30/lessons/42584 1. 문제 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334// 그지 같은 풀이#include #include using namespace std; vector solution(vector prices) { vector answer; const int size = prices.size(); for (int i = 0; i
-
스택/큐 > 쇠막대기프로그래머스(Programmers) 2018. 9. 26. 21:23
https://programmers.co.kr/learn/courses/30/lessons/42585 1. 문제 2. 알고리즘키워드 - 스택 3. 코드 12345678910111213141516171819202122232425262728293031#include #include #include using namespace std; int solution(string arrangement) { int answer = 0; const int size = arrangement.size(); stack s; char before = 0; for (int i = 0; i