우당탕탕 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/12929?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 만약 N개의 괄호쌍이 있다고 했을때, 가능한 조합은 다음과 같이 진행된다 ( )   으로 볼 수 있다. 여기서 i는 0~n-1까지 가 될 수 있다.예를들어 n =3 일때,( ) = ()()() , ()(())(  )  = (())()(  )  = (()()), ((()))  으로 총 5개가 나온다. 이를 수식으로 바꾸면f(n) = f(0)*f(n-1) + f(1)*f(n-2) + ... + f(n-2)*f(1) + ..

https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  처음엔 배열로 parent를 구현했는데, 시간초과가 발생했다. unordered_map을 사용하니 통과함.방이 찼을 경우, 자기다음으로 큰 방번호를 parent에 넣는다.방번호를 찾을때, parent를 올바른값으로 갱신하는 부분도 들어가있다.for(long long i:prevs) parent[i] = room;  전체코드#include #include #include using namespace std;long long getRoom(uno..

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/388353 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  뚫려있는 길을 어떻게 효율적으로 찾는지 문제이다. storage에 대해, -는 비어있고 나가는길이 존재하는 칸 , ^는 비어있지만 나가는 길이 없는 칸을 의미한다. 모든 커맨드를 수행하면서 칸을 - 혹은 ^로 세팅한다. 만약 맵의 가장자리에 있거나, storage[i][j] 의 상하좌우중 뚫려있다는 의미의 '-' 가 하나라도 있다면, storage[i][j] 또한 '-'이다.AA, BB 처럼 연속된 명령어가 나왔고, storage[i][j]..

https://school.programmers.co.kr/learn/courses/30/lessons/131130 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 모든 카드를 돌면서 상자번호를 매긴다. 만약 상자번호가 이미 0이 아니라면 할당이 끝난것이므로 break상자번호 갱신이 가능하다면 갱신한뒤 index를  다음검사 인덱스로 설정한다.이 작업을 완료했을 때, counts 배열의 개수는 총 박스의 수가 되고, counts[i] 의 요소는 i+1번 상자그룹의 개수가 된다. 만약 counts배열의 개수가 1이라면, 상자가 1개밖에 나오지 않았다는 의미이므로 0을 리턴한다.counts 배열 안에서 가장..

https://school.programmers.co.kr/learn/courses/30/lessons/12923 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  1. 각 블록에는 자신의 약수 중 가장 큰수를 저장한다.2. 수는 10,000,000보다는 작아야한다. 약수를 검사하는 횟수를 최대한 줄이기 위해서 , 숫자의 제곱근에서 시작한다. 약수 i를 찾고, i와 짝이되는 slot/i  두 숫자를 검사한다.만약 slot/i 가 MAX보다 작다면 그 수가 가장 큰 약수이다.아니라면 다음 약수 짝을 검사한다. #include #include #include using namespace std;vector ..

https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이전에 레벨3에서 똑같은?문제를 풀었던것같아서 쉽게풀었다. 그래도 첫 Level 4다 ㅎㅎ F(N) 을 생각해보면, n번째를 선택하는경우와 선택하지 않는경우 2가지가있다.만약 선택한다면, n-1번째는 선택되지 않아야한다. n-1이 선택되지않으면서 최대값을 유지하는것은 F(n-2) 이므로,n번째를 선택하는 경우 => F(n-2) + money[n] n번째를 선택하지 않을 경우는 F(n-1) 과 동일할것이다. 따라서 F(n) = max (F(n-1..