'PROGRAMMING/Algorithm' 카테고리의 글 목록 (7 Page)

📝 문제풀이 과정 각 1월, 2월, ... , 12월의 마지막 날을 배열에 저장 요일에 대한 배열 1월 1일부터 x월 전 달까지의 모든 요일 수를 더한다. x월부터 y일까지를 지금까지 더한 요일 수에 추가로 더한다. 일주일은 7일 이므로, 7로 나누고 남은 나머지로, 요일 배열의 해당 인덱스의 요일을 가져와 출력한다. 💻 C++ 제출코드 #include #include // string using namespace std; int main(){ int x,y, day=0; string str[] = {"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"}; int last[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; sc..

PROGRAMMING/Algorithm 2021. 2. 11. 13:09

[백준(BOJ)] 2739번: 구구단 (입출력, C++)

👏 C++ 제출코드 #include int main(){ int N; scanf("%d", &N); for(int i=1; i

PROGRAMMING/Algorithm 2021. 2. 11. 13:03

[백준(BOJ)] 9095번: 1, 2, 3 더하기 (Dynamic Programming, C++)

📝 문제풀이 과정 1 = 1 (1가지) DP[0] = 1 2 = 1 + 1 = 2 (2가지) DP[1] = 2 3 = 1 + 1 + 1 = 1 + 2 = 2 + 1 = 3 (4가지) DP[2] = 4 4 = 1 + 1 + 1 + 1 = 1 + 1 + 2 = 1 + 2 + 1 = 1 + 3 = 2 + 1 + 1 = 2 + 2 = 3 + 1 (7가지) DP[3] = 7 따라서 점화식은 DP[i] = DP[i-3] + DP[i-2] + DP[i-1] 💻 C++ 제출코드 #include #include using namespace std; int main(){ int T; scanf("%d", &T); for(int i=0; i

PROGRAMMING/Algorithm 2021. 2. 11. 12:58

[백준(BOJ)] 11727번: 2×n 타일링 2 (Dynamic Programming, C++)

📝 문제풀이 과정 2 x n은, n-1번째에서 2 x 1이 추가된 경우, n-2번째에서 1 x 2 2개가 추가되거나 2 x 2 1개가 추가된 경우로 생각해볼 수 있다. n-2에서의 두 가지 경우를 어떻게 점화식으로 표현할까 생각했는데, 그냥 DP[n-2]를 2개 써보자 라고 생각했다. 따라서, 점화식은 DP[n] = DP[n-1] + DP[n-2] + DP[n-2] 이렇게 된다. 여기서 초기값으로 DP[0]과 DP[1], 즉 n = 1인 경우와, n = 2인 경우의 값이 필요하다. DP[0] = 1, DP[1] = 2이다. 💻 C++ 제출코드 #include using namespace std; int main(){ int n; scanf("%d", &n); vector DP(n); DP[0] = 1; ..

PROGRAMMING/Algorithm 2021. 2. 11. 12:51

[백준(BOJ)] 11726번: 2×n 타일링 (Dynamic Programming, C++)

💻 C++ 제출코드 #include using namespace std; int main(){ int n; scanf("%d", &n); vector DP(n); DP[0] = 1; DP[1] = 2; for(int i = 2; i < n; i++){ DP[i] = (DP[i-2] + DP[i-1]) % 10007; } printf("%d", DP[n-1]); } 📝 문제풀이 과정 2 x n 직사각형은 이전 직사각형에서 2 x 1 씩 늘어난다. 만약, 이전 DP[n-1]을 가져온다면 2 x 1을 하나 놓을 수 있고, DP[n-2]를 가져온다면 1 x 2를 두 개 놓는 방법이 있다. 따라서 DP[n]에서의 점화식 DP[n] = DP[n-2] + DP[n-1]이 된다. DP[n]에는 n-2, n-1이 필요하..

PROGRAMMING/Algorithm 2021. 2. 11. 12:47