본문 바로가기

Algorithm 🧑🏻‍💻/CodeUp11

1485 : 2차원 배열 달팽이(2) 문제 [기초-배열연습] 2차원 배열 달팽이 채우기 4-2 다음과 같은 n*m 배열 구조를 출력해보자. 입력이 3 4인 경우 다음과 같이 출력한다. 12 11 10 9 3 2 1 8 4 5 6 7 입력이 4 5인 경우는 다음과 같이 출력한다. 20 19 18 17 16 7 6 5 4 15 8 1 2 3 14 9 10 11 12 13 입력이 codeup.kr 코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n,m; cin>>n>>m; int left_right_cnt = m, up_down_cnt = n-1; int arr[101][101] = {0, }; int num = n*m; in.. 2022. 3. 14.

1484 : 2차원 배열 달팽이(1) 문제 [기초-배열연습] 2차원 배열 달팽이 채우기 4-1 다음과 같은 n*m 배열 구조를 출력해보자. 입력이 3 4인 경우 다음과 같이 출력한다. 1 2 3 4 10 11 12 5 9 8 7 6 입력이 4 5인 경우는 다음과 같이 출력한다. 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 입력이 codeup.kr 코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N,M; cin>>N>>M; int num = 1; int loop = N*M; int arr[101][101] = {0,}; int x = 0, y = 0; int right_left.. 2022. 3. 14.

3510 : 예산 관리 문제 예산 관리 첫째 줄에 남은 예산(B)가 입력된다. ( 10 >N; for(int i=0; i>inp; v.push_back(inp); } sort(v.begin(),v.end(),greater()); for(int i=0; i 2022. 1. 16.

3701 : 파스칼 삼각형 문제 파스칼 삼각형 배열의 값이 커지므로 배열은 long long 으로 선언해야 합니다. nCr의 점화식의 원리도 이 삼각형의 원리와 똑같습니다. nCr = n-1Cr + n-1Cr-1 codeup.kr 코드 #include using namespace std; long long dp[51][51]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n; cin>>n; for(int i=0; i 2022. 1. 16.

1510 : 홀수 마방진 문제 홀수 마방진 마방진(magic square)이란 가로, 세로, 대각선의 합이 같은 사각형을 말한다. 홀수 n을 입력으로 받아 n*n 홀수 마방진을 만들어 보자. 만드는 방법은 여러가지 방법이 있지만, 아래와 같은 방법을 이 codeup.kr 코드 #include #include using namespace std; int arr[51][51]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n; cin>>n; arr[0][n/2]=1; //1. 시작은 첫행, 한 가운데 열에 1을 둔다. int row=0,col=n/2; bool flag = false; for(int i=2; i 2022. 1. 16.

4503 : 바이러스 문제 바이러스 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다. codeup.kr 코드 #include #include using namespace std; int N,M,ans; int visited[101]; vectorv[101]; void dfs(int start){ visited[start]=1; ans++; for(int i=0; i>N>>M; for(int i=0; i>a>>b; v[a].push_back(b); v[b].push_back(a); } dfs(1); cout 2022. 1. 14.

3705 : 연속된 구간의 최대합 문제 연속된 구간의 최대합 첫째줄에 수열의 원소의 개수 n이 입력된다. (1 N; for(int i=0; i>arr[i]; } int ans=arr[0]; dp[0]=arr[0]; for(int i=1;i 2022. 1. 14.

3108 : 정올 참여 학생 리스트 만들기 1 문제 정올 참여 학생 리스트 만들기 1 10 I 1011 한라산 I 999 백두산 I 999 오대산 D 999 백두산 I 800 백두산 D 500 한라산 I 900 남산 I 950 금강산 I 1205 지리산 I 700 북한산 1 2 4 5 6 codeup.kr 코드 #include #include #include #include using namespace std; int N; struct Data{ int number; string name; }; bool cmp(const Data &v1, const Data &v2){ return v1.number>N; vectorv; for(int i=0; i>cmd>>number>>name; if(cmd=='I'){ if(check[number]==0){ che.. 2022. 1. 14.

2641 : 숏다리의 계단 오르기 (Small) 문제 숏다리의 계단 오르기 (Small) * 4개의 계단을 오르는 방법은 - 1 1 1 1 - 1 1 2 - 1 2 1 - 2 1 1 - 2 2 - 1 3 - 3 1 codeup.kr 코드 #include using namespace std; int dp[16]; int N,ans; void dfs(int current,int before_step,int before_before_step){ if(current==N){ ans++; return; } else if(current>N) return; else{ if(before_step==3||before_before_step==3){ dfs(current+1,1,before_step); dfs(current+2,2,before_step); } else{ .. 2022. 1. 14.

이전 1 2 다음

티스토리툴바