우당탕탕 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결방법동적계획법으로 푼다. N길이의 타일을 길이가 1인타일과 길이가 2인 타일을 적절히 조합하여 놓는 경우의 수를 구하는 문제이다.  N길이의 타일을 까는 방법은 2가지가 있다. N-1 길이까지 타일을 깐다음 세로타일깔기.N-2 길이까지 타일을 깐다음 가로타일깔기. 따라서 f(n) = f(n-1) + f(n-2) 라는 결과가 나오게된다.#include #include using namespace std;int solution(int n) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법두 배열을 오름차순으로 정렬한다.가장 큰값부터 비교를 한다. 만약 B 가 이길 수 있는 상황이라면 A와 B가 대결했음 처리를 하고, a++, b++ 한 뒤 다음으로 넘어간다.만약 A가 B보다 크다면, A를 이길 수 있는 B는 없다는 의미이다.  그러므로 졌다고 판단하고 A를 넘긴다. B는 가장 작은 수로 대결할것이므로, B의 인덱스인 b는 증가하지 않고 A의 인덱스만 증가시킨다.#include #include #include usin..

https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법처음엔 [1,1,1,1...,1] 부터시작하여, 하나씩 더하는 방식으로 모든 경우의 수를 구해서 풀었다. 그러나 시간초과가 발생했다. 탐색은 아니고, 균등하게 분배할 수록 곱이 커진다는 것을  이용하여 푸는 문제였다. N개짜리 배열을 만들고 거기에 최대한 균등하게 배분한 뒤, 남은 수는 각 원소에 1씩 더하는 방법으로 간단하게 해결할 수 있는 문제였다. #include #include using namespace std;vector ..

https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법scores 변수를 선언한다. 3차배열이다 .  scores[i][j] 는 i행j열까지 왔을때 가능한 최대값들을 저장한다. 그런데 직전위치, 즉 i-1번째에서 몇번째열이었는지가 중요하기때문에, 차원을 한차원 늘린다. scores[i][j][0] 은 land[i-1][0] 에서부터 온 값중 최대값이다. land[i][j][1] 은 land[i-1][1] 에서 온 값중 최대값이다. 0번째 행에는 이전값이 없으므로 0이제 첫번째행부터 돌면..

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법멀티셋은 자동으로 정렬이 되며, 중복값을 허용하는 자료구조이다. 멀티셋의 맨 앞 요소는 가장 작은 값이, 맨 뒤 요소는 가장 큰 값이들어온다.  #include #include #include #include using namespace std;vector solution(vector operations) { vector answer; multiset s; for(int i = 0; i>command >> numstr..

https://school.programmers.co.kr/questions/80728 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  사전순으로찾다가, 내가 원하는 글자가 나오면 멈춘다. 문제는 사전순서대로  어떻게찾냐인듯.dfs를 이용해서 푼다. dfs 의 반환형이 void 가 아니라 boolean인 이유는, 원하는 단어를 찾았는지 안찾았는지를 판별하기 위함이다.  탐색순서는 다음처럼 진행된다 A [] [] [] []A A [] [] []A A A [] []A A A A []A A A A AA A A A EA A A A IA A A A OA A A A UA A A E []A A A E A... #i..

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법문제를 푸는 방법은  다양하게 있으나, 완전탐색으로 풀 경우 시간초과가 발생한다. 이때는 동적계획법을 사용해야한다. 또다른 triangle 인 tree변수를 만들어서, 그 자리에 올수있는 최대값만 저장하는 방식으로 문제를 푼다.정수삼각형의 가운데요소는 다양한 경로로 도달할 수 있는데, 그중 가장 큰 값으로 갱신하면서 트리를 한줄씩 검사하는 방법이다.  #include #include #include using namespace std;..

https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결방법str1을 이용해 집합을 구한다 (a)str2을 이용해 집합을 구한다 (b)a집합의 개수 와 b집합의 개수를 구한다. 그리고 a집합과 b집합의 교집합 개수를 구한다.합집합 개수는 a집합개수 + b집합개수 - 교집합개수이다.J를 구해 반환한다.문제에서 하라는 대로 하면 되는데, 몇 가지 주의사항만 지키면 된다.'ab' , 'AB', 'aB','Ab' 는 모두 동일한 원소로 취급된다. 따라서 모두 소문자로 변환한 후에 집합에 넣어야 한다. ..