Q

@qazsxc2

1966 프린터 큐

C
5 months ago
#include <stdio.h> #define MAX 101 typedef struct { int num; int idx; } File; int main() { int t;

10844 쉬운 계단 수

C
5 months ago
#include <stdio.h> int bottom_up(int n) { //dp[n(문자길이)][마지막 숫자] int dp[101][10]={0}; //j=마지막 숫자 for (int j=1; j<=9; j++) { dp[1][j]=1; } //문자 길이만큼

9095 1, 2, 3 더하기

C
5 months ago
#include <stdio.h> int dp[11]; int top_down(int n) { if (n==1) return 1; if (n==2) return 2; if (n==3) return 4; if(dp[n]!=0) return dp[n];

9095 1, 2, 3 더하기

C
5 months ago
#include <stdio.h> int bottom_up(int n) { int dp[11]; dp[1]=1; dp[2]=2; dp[3]=4; for(int i=4; i<=n; i++) { dp[i]=dp[i-1]+dp[i-2]+dp[i-3];

11727 2×n 타일링 2

C
5 months ago
#include <stdio.h> int dp[1001]; int top_down(int n) { if (n==1) return 1; if (n==2) return 3; if(dp[n]!=-1) return dp[n];

11727 2×n 타일링 2

C
5 months ago
#include <stdio.h> int bottom_up(int n) { int dp[1001]; dp[1]=1; dp[2]=3; for(int i=3; i<=n; i++) { dp[i]=(dp[i-1]+2*dp[i-2])%10007; } return dp[n];

11726 2×n 타일링

C
5 months ago
#include <stdio.h> int dp[1001]; int top_down(int n) { if(n==1) return 1; if(n==2) return 2; //계산이 이미 됨 if(dp[n]!=-1) return dp[n];

11726 2×n 타일링

C
5 months ago
#include <stdio.h> int bottom_up(int n) { int dp[1001]; dp[1]=1; dp[2]=2; for(int i=3; i<=n; i++) { dp[i]=(dp[i-1]+dp[i-2])%10007; }

1463 1로 만들기

C
5 months ago
#include <stdio.h> // dp[n] : 정수 n을 1로 만드는 데 필요한 최소 연산 횟수 // 전역 배열이라 자동으로 0으로 초기화됨 // 여기서 0은 "아직 계산 안 됨"의 의미로 사용 int dp[1000001]; int top_down(int n) { //기저 조건 if(n==1) return 0; //계산이 된 경우

1463 1로 만들기

C
5 months ago
#include <stdio.h> //dp 밑에서부터 다 채움 (반복문) 점화식 F(n)=min(F(n/3)+1,F(n/2)+1,F(n-1)+1) int bottom_up(int n) { int dp[1000001]; // 초기값(기저) dp[1]=0; for(int i=2; i<=n; i++) { dp[i]=dp[i-1]+1;

1929 소수 구하기

C
5 months ago
#include <stdio.h> int main() { int n,m; //i랑 num인덱스랑 같음 int num[1000001]={1,1,}; scanf("%d %d",&n, &m); for(int i=2; i*i<=m; i++) {

10816 숫자 카드 2

C
5 months ago
#include <stdio.h> #include <stdlib.h> //정렬 int compare(const void *a,const void *b) { int A= *(int *)a; int B= *(int *)b; return A-B; } //하한 int find_low(int *arr, int size, int m) {

1920 수 찾기

C
5 months ago
#include <stdio.h> #include <stdlib.h> int num1[100001],num2[100001]; int compare(const void *a,const void *b) { int n1=*(int*)a; int n2=*(int*)b; if(n1>n2) return 1; else if (n1<n2) return -1;

9012 괄호

C
5 months ago
#include <stdio.h> //stack top 전역 변수 안하고 했을때 //푸쉬 함수 void push(char *stack, int *top, char val) { stack[++(*top)] = val; } //팝 함수 char pop(char *stack, int *top){ //스택이 비었을때

18110 solved.ac

C
5 months ago
#include <stdio.h> #include <math.h> int main() { int n; // 1. n을 먼저 입력받아야 합니다. if (scanf("%d", &n) != 1 || n == 0) { printf("0\n"); return 0; }

18110 solved.ac

C
5 months ago
#include <stdio.h> #include <math.h> int main() { int n,remove,sum=0; //1-30까지 몇개인지 저장 int num[31]={0}; scanf("%d",&n); if (n==0) { printf("0");

10773 제로

C
5 months ago
#include <stdio.h> //스택은 마지막 top만 잇음 int top=-1; int arr[100000]; // 맨위에 꺼냄 int pop() { if(top==-1) return -1; return arr[top--]; } //데이터를 맨 위에 쌓음

2839 설탕배달

C
5 months ago
#include <stdio.h> int main() { // n은 설탕 갯수, total은 봉지의 최소 수 라서 최댓값으로 초기화함 int n,total=5000; //최소 봉지수가 존재하는지 하나라도 존재하면 출력이니까 0으로 함 int is=0; scanf("%d",&n); //브루트 포스 for(int i=0; 3*i<=n; i++) {

10814 나이순 정령

C
5 months ago
#include <stdio.h> #include <stdlib.h> typedef struct Person { int age; char name[101]; } Person; // 작은순대로 return 값이 음수면 그대로 유지 int compare(void const *a, void const*b){

11651 좌표 정렬하기 2

C
5 months ago
#include <stdio.h> #include <stdlib.h> typedef struct Point { int x; int y; } Point; int compare(void const *a, void const *b) {