반응형 SWE326 [성실코딩 11일차] 백준 #6359 만취한 상범 / DP * 알고리즘 분류에는 DP라고 나와있는데 왜 DP인지 모르겠음! 규칙성 찾는 문제 같음나중에 DP로 다시 풀어보기!!!!!!!!!!!!** 문제풀이 - 알고리즘(규칙성) 1. 홀수번 열고닫고 할 경우 마지막에 열려있음! (탈출 가능)ex) 열고닫고 7번 열 닫 열 닫 열 닫 열 : 결과적으로 열려있음 2. 방 번호의 약수번째 라운드마다 문을 열어줌ex) 방번호 6라운드 1: 열고라운드 2: 열고라운드 3: 열고라운드 6: 열고 두 가지 규칙을 기반으로 n의 약수의 개수가 홀수개일 경우 최종적으로(n번째 라운드에서) 문이 열려있게 된다. 그렇다면 약수의 개수가 홀수개인 경우는? => 어떤 수의 제곱 수 ex) 2의 약수 : 1, 2 => 2개 3의 약수 : 1, 3 => 2개 4의 약수 : 1, 2, 4 =>.. 2018. 10. 26. [성실코딩 10일차] 백준 #2293 동전1 / DP 아악 오늘 풀고 자고 싶었는데 졸작 하루종일 하다가 시간 다 썼다 전역변수 int형 2차원 배열로 선언하면 메모리초과 ! int 범위 숫자, 최대 배열 선언 크기 이런 것들 찾아서 알아두고 있어야지~ 일단 동적할당하면 메모리 초과 해결할 수 있습니당 #include #include #include using namespace std; //int DP[101][10001]; vector DP; int coin[101]; // 코인 종류 int n, res; int main() { // 입력 int n; cin >> n >> res; for (int i = 0; i > coin[i]; } DP.assign(n,vector(res+1,0)); // 정렬 sort(coin,coin.. 2018. 10. 25. [성실코딩 9일차] 백준 #1463 1로 만들기 / DP 질문 검색 글들 보면 N=140만까지도 입력으로 들어오는 것 같다. 아니면 배열을 140만이라고 할당하면 전부를 사용할 수 있는게 아닌건가? 200만 할당하면 문제 해결됨! #include #include using namespace std; int DP[2000000] = { 0, }; // DP사이즈 : (10)> n; //DP[0]=1 for (int i = 1; i < n; i++) { int new_cnt = DP[i] + 1; // 3가지 작업 // +1 if (i + 1 2018. 10. 23. [성실코딩 9일차] 백준 #1149 RGB거리 / DP 오홋 이제 DP 조금 재밌어졌다! 규칙성만 찾으면 오히려 문제 깔끔함!! 문제 풀이 #include #include using namespace std; int n; int RGB[3][1001] = { 0, }; int DP[3][1001] = { 0, }; int main() { cin >> n; for (int j = 0; j > RGB[i][j]; } } // 초기화 for (int i = 0; i < 3; i++) { DP[i][0] = RGB[i][0]; } for (int j = 1; j < n; j++) { for (int i = 0; i < 3; i++) { DP[i][j] = min(DP[(i+1)%3].. 2018. 10. 23. 이전 1 ··· 64 65 66 67 68 69 70 ··· 82 다음 반응형
