우당탕탕 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  1. 10%,20%,30%,40% 중 하나를  고르는  7개의 조합을 모두 찾는다.2. 이 모든 조합들에 대해 총판매액과 플러스가입유저를 찾는다.3. 플러스가입 유저가 제일많으면서 총 판매액이 가장 높은  경우를 리턴한다.#include #include using namespace std;vector answer(2,0);vector rateList = {10,20,30,40};vector> rateCombinations;void getCo..

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  처음엔 둘이 같이타거나, 같이안타거나 둘중 하나인줄 알았으나, 예시1을 잘 보면, 합승했다가 중간에 내려서 따로 택시를 타는 경우까지 고려해야한다.그래서 접근방식은 이렇게된다. K지점까지 함께탑승하는비용 +   K지점에서 A까지 가는 비용 +  K지점에서 B까지 가는 비용 (따로가기때문)혹은 처음부터 따로가므로 , S에서 A까지 가는  비용 + S에서 B까지가는 비용 위의 경우들중 가장 작은 비용을 구하면된다.이를 위해 A의 다익스트라, B의..

https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  너가어떻게 level 2문제니? 산넘어산이다1. 모든 가능한 조합 구하기2. 이 가능한 조합중에서 유일성을 만족하는 키만 추려내기3. 이 추려낸 키 중에서, 최소성을 만족하는 키 찾기.  가능한 조합은 combination함수이다. pick.size() == count일 때 원하는 수만큼 조합이 완료된거고, 거기에서 2번을 바로 진행하여 유일성을 만족할 경우에 keys에 넣어준다.void combination(vector& pick, int ..

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  2D Prefix Sum, 즉 누적합을 이용해 문제를 풀어야 통과되는 문제이다.핵심은 누적합 배열인 diff를 만드는것이다.(r1,c1)에서  (r2,c2) 까지 1을 더한다고햇을때 , 작업은 다음과같다.1. diff[r1][c1] 에 +1 을 저장한다. 2. diff[r1][c2+1] 에 -1을 저장한다. 1~2번은, 가로로검사할때 diff[x][y] += diff[x][y-1] 을 수행할 경우 딱 c1~c2 까지 +1처리가된다. 3. di..

https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  플로이드-워셜 알고리즘 승패정보가 전파된다. for문을 3번 사용하여 a -> b를 이기고 b->c 를 이겼을 경우, a->c 를 이겼음 처리를 해준다. 최단거리 찾는 문제에 보통 사용되는데,  핵심은 삼중for문을 사용하는것이다#include #include using namespace std;int solution(int n, vector> results) { int answer = 0; vector> table (n+1, ve..

https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  실패방법 -> DFS로 찾기 . 시간초과발생함.#include #include #include using namespace std;int answer =0;void find(int n, vector money){ if(n=0; value--){ int crr = value*price; find(n-crr,money); }}int solution(int n, vector money) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결방법먼저 대기하는 사람순으로 정렬한다.셔틀버스를 앞에서부터 하나씩 크루를 태운다. 마지막 셔틀버스일때, 수용인원이 가득 찼다면, 맨마지막으로 탄 크루보다 1분 일찍 탄다.만약 수용인원이 가득차지 않았다면, 셔틀버스가 도착한 시간에 탄다. #include #include #include #include using namespace std;string solution(int n, int t, int m, vector timetable) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 팰린드롬에는 2가지가 있다.홀수로 대칭인것 "abcba"  >> getPalindrome() 함수에서 max길이를 구한다.짝수로 대칭인것 "abccba" >> getEvenPalindrom() 함수에서 max길이를 구한다. #include #include using namespace std;int getPalindrome(string s, int i){ int value = 1; int index =1; while(i-index..