GPD2021

https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); if (input % 2 == 0) console.log('CY'); else console.log('SK');

https://www.acmicpc.net/problem/14581 14581번: 팬들에게 둘러싸인 홍준 첫 번째 줄에 홍준의 아이디를 입력받는다. 홍준의 아이디는 길이가 20 이하인 문자열이며, 알파벳 소문자, 알파벳 대문자, 숫자로만 이루어졌다. www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim(); let arr = Array.from(Array(3), () => Array(3).fill(':fan:')); arr[1][1] = ':' + input + ':'; console.log(arr.map((v) => v.join('')).join('\n'));

한 것도 없는데 회사에 23시 30분까지 있었다. 저녁에는 피자 먹었다. 배부르다. 피자 한판 남아서 내가 챙겨서 집에 가져왔다. 내일 회사에 싸가서 점심으로 먹어야겠다. 내일 태풍 온다는데.. 비 많이 오면 안되는데, 내일은 비 맞으면서 출근해야 한다. 벌써 바람이 엄청 분다. 집에 창문 전부 닫았다. 오늘 오랜만에 친구들한테 연락이 왔다. 다음주 금요일, 토용일에 만나자는데, 교육 있어서 안된다고 했다. 내 집에 온다는데, 정말 아무도 들이기 싫다. 무조건 거절해서 친구들이랑은 송파에서만 만나야 겠다.

https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net const [N, F] = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number); const X = Math.floor(N / 100) * 100; let answer = 0; while (true) { if ((X + answer) % F == 0) break; answer++; } console.log(answer.toStrin..

하루 종일 일했는데, 남아서 야근도 했는데, 그 일들이 전부 쓸모가 없는 일들이었다. 나 말고 다른 팀원들도 마찬가지다. 그래도 쓸모없는 일이었다는 것을 알아서 다행이다. 요즘은 DP 문제만 풀고 있다. 이제 구현이나 시뮬레이션, bfs 문제는 꽤 자신이 있는데, DP는 아직 좀 그렇다. 찾아보니까 DP는 많은 문제를 풀어보야 한다니까. 많이 풀어봐야겠다.

https://www.acmicpc.net/problem/17202 17202번: 핸드폰 번호 궁합 어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.trim()); let number = []; let dp = Array.from(Array(10), () => Array(10).fill(0)); for (let i = 0; i

https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net dp 가 아니라 재귀로 구현하는 거 확인하는 거 const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); let recursionCnt = 0; const dpCnt = input - 2; function recursionFn(n) { if (n == 1 || n == 2) { recursionCnt++;..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net dp[i][j]는 i층 j호에 거주하는 거주민 조건식 dp[i][j] = dp[i-1][j] + dp[i][j-1] (i>0, j>0) 초기값 dp[0] = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]; dp[n][0] = 1; const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number); let dp..