데구리 블로그

문제 링크 https://www.acmicpc.net/problem/25286 25286번: 11월 11일 11월 11일에는 농업인의 날, 가래떡 데이, 보행자의 날, 대한민국 해군 창설 기념일, 유엔참전용사 추모의 날, 빼빼로 데이 등 다양한 의미를 가진 날이다. 성현이는 11월 11일의 11일 전은 10월 31일, www.acmicpc.net 풀이 JS는 Date 객체를 이용하면 간단하게 풀 수 있습니다. 다만 Date 객체는 기본적으로 로컬 타임에 맞춰버리니 UTC라고 명시해줘야 편합니다. 정답 코드 // @BOJ ------------------------------------------ const fs = require('fs'); const stdin = fs.readFileSync('/dev..

문제 링크 https://www.acmicpc.net/problem/25285 25285번: 심준의 병역판정검사 병역판정검사는 병역의무자들의 상태를 검사해 징병 여부와 징병 시 어느 방향으로 복무를 시키는 게 좋을지 판정하는 검사로, 남성들은 만 19세가 되는 해에 모두 병역판정검사를 받는다. 신체 www.acmicpc.net 풀이 여러 개의 조건문을 이용하여 풀어주면 됩니다. 저 같은 경우는 명확히 키만으로 급수가 나오는 경우를 classifyWithHeight() 함수로, 그 외의 경우를 classifyWithBMI() 함수로 빼서 판단했습니다. 정답 코드 // @BOJ ------------------------------------------ const fs = require('fs'); cons..

문제 링크 https://www.acmicpc.net/problem/22983 22983번: 조각 체스판 높이 $N$, 너비 $M$의 정사각형 격자에 검은색과 흰색 중 한 가지 색이 칠해져 있다. 머릿속이 체스로 가득찬 현채는 문득 이 격자를 잘랐을 때 체스판이 되는 경우가 몇 가지인지 궁금해졌다. 체 www.acmicpc.net 풀이 유사한 문제로 가장 큰 정사각형을 찾는 문제가 있습니다. (BOJ 1915 - 가장 큰 정사각형) 여기에 더해서 체스판이 될 수 있는 정사각형의 개수를 구해야 합니다. 잘 생각해보면, $(i, j)$번 칸을 기준으로 새로운 체스판을 만들었을 때 추가되는 체스판의 개수는 그 칸을 끝점으로 하는 모든 체스판의 개수와 동일합니다. $(i, j)$칸을 끝점으로 하는 가장 큰 체스..

알고리즘은 몇 달만 손을 놔도 감이 죽는 것 같다. 결과적으로 6솔 마무리를 하긴 했는데 상당히 불만스러운 코테였다. 마지막 한시간 빼곤 코테 내내 긴장된 상태로 덜덜 떨면서 보고.. 문제를 잘못 봐서 맞왜틀만 계속하고.. 너무 슬펐다. 어디까지 엠바고가 걸려있는질 몰라서 풀이는 간략하게 느낌만 써놔야겠다. 전체적으로 역대 카카오 코테보단 훨씬 쉽게 나왔다. 1번) 사실 문제가 기억 안 난다. 그냥 쉬운 구현 문제였던 걸로 기억함.. JS로 슥삭했다. 2번) JS로 슥삭 했다. 간단한 파싱 + 소수 판별 문제 3번) 이제는 카카오 국룰이 되어버린 시간 파싱 문제였다. 스크롤 압박은 심하지만 문제 자체는 간단했다. 이것도 JS로 슥삭했다. 4번) 카카오 국룰 완탐 문제였다. 문제는 쉬운데 정답 우선순위 조..

문제 링크 https://www.acmicpc.net/problem/22991 22991번: 수요응답형 버스 현대오토에버는 In-Car와 Out-Car 영역 전반의 소프트웨어와 인프라 관련 업무를 수행하는 회사이다. 현재 현대오토에버에서 수요응답형 버스(MOD)를 개발하고 있다. 수요응답형 버스는 승객이 호 www.acmicpc.net 풀이 버스의 최대 배정 배차 요청에 탑승 인원, 대기 가능시간이, 버스에 정원과 도착 예정 시간이 있습니다. 어떤 배차 요청에 버스가 배정되려면 (탑승 인원 $\leq$ 버스 정원), (대기 가능 시간 $\geq$ 도착 예정 시간)을 만족해야 합니다. 인원을 $x$축으로, 시간을 $y$축으로 두고 그래프를 그려봅시다. 검은 점은 배차 요청을, 빨간 x는 버스를 나타냅니다...