GPD2021

꾸준히 하는 건 참 어려운데... 고작 일기를 꾸준히 쓰는 것도 어렵다. 뭐 쓸 게 없다. 오늘은 점심에 돈까스랑 냉모밀 먹었다. 냉모밀이 아주 싱거웠다. 다음부터 다시는 안 먹을 거다. 저녁에는 회사에서 쌀국수 먹었다. 아침에 회사에 출근해서 게임이론 관련 유튜브 봤다. 미니맥스 알고리즘을 봤다. 유튜브에서 개념 설명은 잘 해주는데 코드로 어떻게 구현해야되는지는 아직 못 봤다. 그냥 게임이론 구현 , 미니맥스 알고리즘 구현 으로 검색해서 찾아봐야겠다. 틱택토 게임을 예제로 많이 쓰던데, 그거 구현하는 거라도 좀 봐야겠다. 알파베타 가지치기랑.. 휴리스틱인가 뭔가도 공부를 해야할 거 같다. 회사에 22시 40분 까지 있다가 퇴근했는데, 뭐 한 것도 없는데 그렇게 오래 있었던 건지 모르겠다. 내일은 진짜 ..

https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net let input = require('fs').readFileSync('./dev/stdin').toString().trim().split(''); while (input.length > 0) { console.log(input.splice(0, 10).join('')); }

https://www.acmicpc.net/problem/28683 28683번: 피타! 피타! 피타츄! 포켓몬스터를 좋아하는 종우는 포켓몬스터를 연구하다가 포켓몬스터가 상당히 수학적이고 코딩과 밀접한 관련이 있는 게임이라는 것을 알게 되었다. 모든 이동은 유클리드 공간에 평행하게 이 www.acmicpc.net const n = +require('fs').readFileSync('./dev/stdin').toString(); function isSquareNumber(number) { const x = Math.sqrt(number); return Math.floor(x) == x; } let answer = 0; if (isSquareNumber(n)) { // answer = -1; } else {..

https://www.acmicpc.net/problem/28682 28682번: 재우야 임관하자 인터랙티브 문제의 경우 출력을 하고, 언어에 따라 아래와 같은 명령어를 바로 다음에 적어 출력 버퍼를 flush해 줘야 한다. C: fflush(stdout); C++: fflush(stdout); 혹은 std::cout { if (v == 'swimming') return 'soccer'; else return 'swimming'; }); console.log(f.join(' ')); process.exit(); } else { console.log(Array(1500).fill('bowling').join(' ')); readline.cursorTo(process.stdout, 0, 0); readlin..

일어나서 청소했다. 베란다랑... 방이랑.. 화장실.. 청소했다. 청소를 한 2시간 한 거 같은데, 청소하고 씻으니까 너무 피곤했다. 그래서 그냥 좀 자려다가. 꾹 참고. 회사 갔다. 가서 간단한 문제 풀고.. 좀 기다리다가 https://www.acmicpc.net/contest/view/1084 제3회 고려대학교 MatKor Cup : 2023 Summer Open Contest - Phase 1 · Arena #3 www.acmicpc.net 이거 풀었다. 4시간 동안 두 문제 풀고 끝났다. 4시간 내내 두문제 푼 거는 아니고, 4시간 동안 3문제 붙잡고 있다가 2문제 풀었다. A번은.. 별 문제 아니고, B도 표 그려서 겨우 풀고. 그다음에 사람들이 E번 많이 풀길래 그거 풀려고 그림 계속 그렸는..

https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net memo[i][j] 는 (i,j)까지 이동했을 때 얻을 수 있는 사탕의 최대 개수 조건식 memo[i][j] = max(memo[i][j - 1], memo[i - 1][j], memo[i - 1][j - 1]) + (i,j)에 있는 사탕의 개수 초기값 memo[n][m] = 0; (0

https://www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net increment[i] 는 arr[i] 로 끝나는 수열 중 가장 긴 증가하는 구간의 길이 decrement[i] 는 arr[i] 로 끝나는 수열 중 가장 긴 감소하는 구간의 길이 초기값 increment[n]=1; decrement[n]=1; const [[N], [...arr]] = require('fs') .readFileSync('./dev/stdin') .toString() .split('\n..

https://www.acmicpc.net/problem/9656 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); if (input % 2 == 0) console.log('SK'); else console.log('CY'); // 탁자 위에 돌 N개가 있다. //상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, //돌은 1개 또는 3개 가져갈 수 있다. ///////////// ///////마지막 돌을 가져가는 사람이 게임을 지게 된다. ////////////// // 두 사람이 완벽하게 ..