우당탕탕 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/1832  3차 배열 map을 선언한다.map[i][j][0] = i,j 지점에서 아래로 이동할 수 있는 경우의 수map[i][j][1] = i,j 지점에서 오른쪽로 이동할 수 있는 경우의 수  차례대로 도시를 루프하면서, 만약 이동이 모두 가능하다면 왼쪽에서오는 경우의 수 + 위에서 부터 오는 경우의 수를 더하는 것이 i,j 에서 이동할 수 있는 경우이다.map[i-1][j][0] = 내 위로부터 아래로 내려오는경우map[i][j-1][1] = 내 왼쪽에서부터오는경우  만약 모든 통행이 허가된다면 map[i][j] 에서 오른쪽, 아래로 가는 경우는 동일할 것이고, 값은 map[i-1][j][0] + ..

https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 동일한 지점에 보와 기둥이 두개다 설치될수도있으므로, 보와 기둥을 따로 bool배열로 저장한다.추가할때는 해당 셀이 유효한지 검사하면되고, 삭제할때는 삭제한 뒤에도 모든 셀이 유효한지를 검사해야한다.#include #include #include using namespace std;bool pillar[101][101];bool beam[101][101];bool canPillar(int x, int y) { return y == 0 ||..

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/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..