OLD_알고리즘/Baekjoon81 백준] 7576 : 토마토 보호되어 있는 글 입니다. 2020. 10. 22. 백준] 2133 : 타일 채우기 BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 > N; dp[0] = 1; dp[1] = 1; for(int i = 2; i 2020. 10. 13. 백준] 1699 : 제곱수의 합 BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 여기서 +1을 해주는 이유는, 제곱수 2를 가지고 예를 들어보면 43에서 2의 제곱인 4를 빼면 d[39]가 나온다. 이는 결국 39에 2^2를 더해서 43을 만들어 준다는 의미로, 39를 만드는 최소 제곱수의 항의 개수 + 1이 되는 것이다. for(int i = 1; i n; tempN = n; for(int i = 1; i 2020. 10. 11. 백준] 2579 : 계단 오르기 BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 접근 방법 제시된 3가지 규칙 중, 하나를 선택해 나머지 규칙을 적용합니다. 선택해야 하는 한 가지 규칙은 바로 '반드시 마지막 계단은 밟을 것'. 그렇기 때문에 마지막 계단을 기준으로 규칙을 생각해줍니다. 정답 코드 #include using namespace std; int arr[300], dp[300]; int Max(int a, int b){ return a > b ? a : b; } int ma.. 2020. 10. 7. 이전 1 ··· 6 7 8 9 10 11 12 ··· 21 다음
