GPD2021

https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); const powerCode = arr.map(v=>v.split(' ')).sort((a,b)=>{ return a[0]-b[0]}).map(v=>+v[1]) function dpLis(arr){ let lis ..

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); const sequence = arr[0].split(' ').map(v=>+v); function dpLis(arr){ let..

https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net #include int main(void) { int a,b; scanf("%d %d",&a,&b); if(a>b) printf(">"); else if(a==b) printf("=="); else printf("

https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net #include int main(void){ char s[10]; gets(s); if(s[2]>s[6]) printf("%c%c%c",s[2],s[1],s[0]); else if(s[2]s[5]) printf("%c%c%c",s[2],s[1],s[0]); else if(s[1]s[4]) printf("%c%c%c",s[2],s[1],s[0]); else if(s[0]

https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net #include int main(void) { int N, i, j, k; scanf("%d",&N); for(i=1;i0;j--) printf(" "); for(k=1;k

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net #include #include #include using namespace std; int main(){ // 큐 생성 queue q; int n; scanf("%d",&n); for(int i = 1; i1){ if(cnt%2==0){ q.pop(); }else{ int temp = q.front(); q.pop(); q.push(temp); } cnt++; } printf("%d",q.fro..

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim(); const N = +input; let arr = [0,1,1,1,1,1,1,1,1,1]; let cnt = 1; while(cnt!=N){ let tempArr = Array(10).fill(0); arr.forEach((v,i)=>{ switch(i){ case 0: tempArr[1]+=v%1000000000; break; case 1: case 2..

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); const wines = arr.map(v=>+v); //앞에 먹음 0 100 300 201 103 306 704 // 앞에 안먹음 0 100 200 101 302 205 702 // 앞에 앞에도안먹음 0 10..