전체 글
-
JOI 2012/2013 Spring Training Camp Day1 4번 - JOI Poster 풀이PS/공부 2024. 1. 4. 18:05
[JOI 2012/2013 Spring Training Camp Day1 4번 - JOI Poster] https://www.acmicpc.net/problem/17745 17745번: JOI Poster K 理事長は国際情報オリンピック日本選手団を応援するポスターを 3 枚デザインしている.ポスターに はそれぞれ J,O,I の文字を 1 文字ずつ盛り込む予定である.早速文字 J と文字 I のポスタ www.acmicpc.net 가로가 $W$, 세로가 $H$인 직사각형 평면 위에 $N$개의 점이 주어집니다. 이때 서로 다른 점 4개를 골라 $A$, $B$, $C$, $D$라고 해봅시다. 점 $A$를 중심으로 하고 점 $B$를 지나는 원을 $O_1$, 점 $C$를 중심으로 하고 점 $D$를 지나는 원을 $O_2$라 합시다...
-
JOI 2015 3번 - JOI 公園 (JOI Park) 풀이PS/공부 2024. 1. 3. 18:12
[JOI 2015 3번 - JOI 公園 (JOI Park)]https://www.acmicpc.net/problem/10715 10715번: JOI 공원20XX년에 IOI나라에서 열리는 올림픽 준비의 일환으로 IOI나라에 있는 JOI공원을 정비하기로 했다. JOI공원에는 N개의 광장이 있고, 1부터 N까지 번호가 붙어 있다. 또, 공원에는 광장을 연결하는 M개www.acmicpc.net $X$를 결정하는 데 있어, 광장 $1$로부터 광장 $i(2 \leq i \leq N)$까지의 최소 거리가 중요하므로 이 최소 거리들을 먼저 구해봅시다. 문제의 제한이 $2 \leq N \leq 100 000$, $1 \leq M \leq 200 000$이기도 하고, 특정 정점에서 다른 모든 정점까지의 최소 거리를 모두 ..
-
JOI 2016 2번 - スタンプラリー 2 (Collecting Stamps 2) 풀이PS/공부 2024. 1. 2. 19:14
[JOI 2016 2번 - スタンプラリー 2 (Collecting Stamps 2)] (원문) https://www.acmicpc.net/problem/11986 11986번: スタンプラリー 2 (Collecting Stamps 2) JOI 商店街には大通りに沿って N 個の店があり,JOI 商店街の入口から出口に向かってそれぞれ 1, 2, . . . , N の番号が付けられている.JOI 商店街は一方通行で,入口から出口方向へしか移動す www.acmicpc.net (한국어 번역) https://oj.uz/problem/view/JOI16_ho_t2 문제 보기 - 스탬프 수집 (JOI16_ho_t2) :: oj.uz 문제 보기 - 스탬프 수집 (JOI16_ho_t2) oj.uz 우선 원래 문자열에서 JOI의 개수를 세어..
-
JOI 2015 2번 - ケーキの切り分け2 (Cake 2) 풀이PS/공부 2024. 1. 1. 19:47
[JOI 2015 2번 - ケーキの切り分け2 (Cake 2)] https://www.acmicpc.net/problem/10714 10714번: 케이크 자르기 2 JOI 군과 IOI 양은 쌍둥이 남매이다. JOI 군은 최근 과자 만들기에 푹 빠졌기 때문에, JOI 군은 오늘도 케이크를 만들어서 먹으려고 했지만, 막 구워진 참에 냄새를 맡고 온 IOI 양이 왔기 때문에 두 www.acmicpc.net JOI 군의 선택은 2가지로 나누어질 수 있는 데 반해, IOI 양의 선택은 1가지로 제한되기 때문에 문제가 조금 쉬워졌습니다. 다음과 같이 dp식을 정의해봅시다. $\textrm{dp[pos][left][right]}$ : 지금이 $\textrm{pos}$의 차례이고, $\textrm{left}$번째 케이크..
-
Good Bye 2023! - 2023 PS 결산잡글 2023. 12. 25. 16:37
원래라면 이런 글은 12월 31일에 적는 게 맞겠지만, 그 때가 되면 또 그 때의 제가 귀찮아 할 것 같아 지금 적게 되었습니다 ㅎㅎ.. '결산'이라는 거창한 단어를 붙이긴 했는데, 사실 초라한 기록이랑 성적들 밖에 없습니다.. 1. 백준(BOJ)작년에 몇 문제를 풀었는지 기억이 안 나서 올해랑 비교를 할 순 없지만, 군대 이슈에도 불구하고 작년이랑 비슷하게 꽤 많이 풀었네요. 문제 수가 중요한 건 절대 아니지만, 나름대로 열심히 한 것 같아 뿌듯합니다 :) 2. solved.ac어쩌다보니 다이아를 달게 되었습니다. 객관적으로 봤을 때 다이아 실력은 절대 아닌 것 같아서 레이팅도 안 올리고 플레에 머물고 싶었는데, 이것저것 공부하다보니 다이아가 되었네요. 라이벌이 많이 생겼습니다. 아는 사람도 몇 명 있..
-
2023 ICPC Seoul Regional (Mirror) 후기카테고리 없음 2023. 12. 2. 18:20
(2023.12.02 - 본대회 스코어보드를 추가하고, 후기 내용을 추가/수정하였습니다.) (2023.11.25 - 초안을 작성하였습니다.) (미러 스코어보드) http://static.icpckorea.net/2023/regional/mirror-scoreboard.html 5시간을 풀로 집중한 건 아니고, 좀 끄적끄적 대다가 더이상 문제가 안 풀리길래 그만뒀습니다. '5시간'이라 하면 별 것 아닌 것 같아도, 생각 외로 끝까지 집중하기가 힘듭니다.. 4솔 정도면 그래도 스코어보드 잘 따라가면서 능력대로 푼 느낌입니다. 한 문제만 더 풀었으면 좋았을 것 같긴 한데, 아직 거기까진 안 되나 봅니다ㅠ 한 가지 뿌듯한 게 있다면, 4솔 모두 1트로 밀어버렸다는 점..? (본대회 스코어보드) http://st..
-
휴가 (231030-231110)잡글 2023. 11. 10. 02:15
(거의 휴가내~내, 하루종~일 문제만 푼 것처럼 보이긴 하는데, 정말로 그런 건 아닙니다 ㅎㅎ;) Day 1. (231030) 휴가 첫 날 특이사항이 있다면, 그 날 코포를 쳤다는 점입니다. 요즘 나름대로 ps 폼 좀 올랐다고 생각했는데 그런 생각을 한 제 자신이 부끄러워질만큼 레이팅이 쫙 내려가버렸네요.. C번 풀이를 들어보니, 제가 금방 떠올린 풀이랑 별 차이가 없어서 더 아쉬웠습니다. 구현하다보니 조건이 너무 많아지는 것 같아서 의심스러운 마음에 짜다가 그만뒀었는데 그대로 밀고 나갈 걸 그랬네요.. ㅠㅠ 마음이 아픈 관계로 업솔빙도 안했습니다 ㅎ [푼 문제] oj.uz tutorial2 - 최댓값 oj.uz tutorial3 - 짝수 정렬 oj.uz tutorial4 - 일차 함수 백준 15554번..
-
2023 ICPC Seoul Regional First Round (인터넷 예선)카테고리 없음 2023. 10. 30. 16:27
(23.10.30 - 스코어보드를 추가하였습니다.) http://static.icpckorea.net/2023/first_round/scoreboard/ '2솔 이하라면 아무도 본선에 못 갈 것 같다'는 말을 썼긴 했지만, 진짜로 그렇게 될 줄은 몰랐습니다.. 다행히 경희대 팀 중 두 팀(Hwang leftovers, NHBK)이 3솔을 하였고, 규칙에 따라 Hwang leftovers 팀이 본선에 진출할 수 있게 되었습니다. 축하합니다! (경희대 내 1등 팀인 wa on test 287팀이 본선 선발 명단에 빠져있는 걸 보니 휴학 이슈가 있는 듯 합니다. 개인적으로 기대했던 팀이었는데, 아쉽게 됐네요.) (23.10.22 - 스코어보드 프리즈 전 상황만 기술하였습니다.) 군대 이슈로 이번 ICPC는 참..