C C++166 C언어 백준 11053번 두 수 비교하기 소스코드 #include #include #define MAX(a,b) (((a)>(b))? (a):(b)) int main(void) { int n; scanf("%d",&n); int arr[1010]={0,}; int dp[1010]={1,1,0,}; int dp_max=1; for (int i=0; i 2022. 6. 25. C언어 백준 2156번 두 수 비교하기 문제 이해 추후에 기회가 되면 상세한 해답을 달 예정이다. 소스코드 #include #include #define MAX(a,b) (((a)>(b))? (a):(b)) int main(void) { int t,n; int ans; int dp[2][100001]={0,}; int arr[2][100001]={0,}; scanf("%d", &t); while (t--) { scanf("%d",&n); for(int i=0; i 2022. 6. 25. C언어 여러 좌표 입력받아 출력하기 C언어 좌표 입력 C언어에서 좌표 입력은 구조체로 입력받는 방식이 있다. 구조체 구조는 좌표를 받기 적합한 데, 이는 구조체 변수 내에 구조체 멤버를 통해 각각 x좌표와 y좌표를 입력 받을 수 있기 때문이다. 구조체 선언은 여러 종류가 있으나 아래와 같이 선언할 수 있다. struct coord { int x; int y; } point[10]; struct coord { ...} point[10]; coord가 구조체 이름, point가 구조체 변수이다. point[10] 변수는 배열이며, 각각 요소가 구조체 멤버로 각각 x와 y를 가지게 된다. struct coord { int x; int y; } point[10]; int main(void) { int i=0; int n; scanf("%d", &.. 2022. 6. 24. C언어 백준 9465번 스티커 문제 풀이 이번 DP 문제는 각 셀의 값, 스티커 누적 점수를 배열에 담아 누적하는 구조로 문제를 풀이할 수 있다. 기본 구조 현재 스티커 점수인 배열 arr을 선언하고, 스티커 누적 점수인 배열 dp를 선언하여 사용한다. 위와 같이 arr과 dp 기본 구조를 만들 수 있다. 스티커 선택 (점화식 세우기) 이제 어떤 방식으로 스티커를 선택해야 최대 누적 값을 얻을 수 있을까? 바로 'N'번 째 선택을 할 때 N-1번 째 스티커와의 관계를 생각하면 된다. 맨 오른쪽인 N번 째로 생각 해 보면, 아래 1번과 2번 패턴 밖에 없다. 스티커 누적 점수는 이전 스티커 최댓값에 현재 선택하는 스티커 최댓값을 더하는 구조이다. 따라서 선택 셀[1]은 고려할 필요는 없고, 선택 셀[2]의 누적 점수에 선택 셀[3]을 .. 2022. 6. 10. 이전 1 ··· 15 16 17 18 19 20 21 ··· 42 다음