2025/10 3

[BOJ] 백준 15493 - 수 고르기

난이도 - Diamond IV태그 - 그리디 알고리즘, 우선순위 큐 (여기서 다루는 풀이와는 다릅니다.)https://www.acmicpc.net/problem/15493* 결국은 이 포스트가 Aliens trick 설명이였네요, 이름만 들었던 알고리즘이라 이렇게 배울 줄은 생각을 못 했습니다 😂처음으로 백준문제 포스팅을 해보네요. 쉬운 거 같다가도 어려운 문제에다가 발상이 신기해서 올려봅니다 😊Note - 풀고 나서 알게 된 건데 1150번 문제에서 원이라는 조건만 더했네요, 그리디 발상은 여러 블로그에 나와있으니 생략하겠습니다 (솔직히 엄밀한 증명을 못 하겠어요 저 방법은)Solution - 이분 탐색 + Dynamic ProgrammingMotivation - 정답이 2³¹보다는 작다고 했으니 ..

PS 2025.10.26

3B1N (였던 것)

아 팀이 해체한 건 아니고 어제 라운드의 엄청난 퍼포로 a_cedia가 드디어 a_cedia가 됐습니다!!그래서 2Blue1Purple1Nutella가 되버렸어요.1805 -> 1943으로 수직상승했는데원래 1825였던 저는 어떻게 됐을까요? 2시간 30분 중 19분까지 3개 풀고 끝내서 망했어요 😢지금 코포 3번을 볼때마다 한 번도 빠짐없이 민트 퍼포가 나오는 저주가 걸렸는데 16번째 코포는 신청만 하고 자러 가야되겠습니다 ㅇㅇ;

PS 2025.10.13

2025 ICPC 예선 후기

우연히 친구의 소개에 도움받아 PS를 제대로 한지 3달이 지났네요...지금이라도 블로그 하나 만들어서 성장과정이나 그냥 하고 싶은 얘기 일지처럼 정리하라고 만들었습니다 하핫 동아리에도 가입하면서 몰랐던 컴공 친구들과도 알게 되면서 ICPC 참가를 하게 되었습니다... 대충 팀 소개를 하자면 jkrt2 (BOJ trashmouse0524) - 접니다. 타자는 빨라서 스피드에 자신은 있는데 구현 실수나 기복이 심함a_cedia (BOJ tjrn3712) - 애드혹 문제 고수, 팀연습 두 번에서 둘 다 유일하게 플레 솔브를 했어요additionalpass05 - 올라운더, 비교적 어려운 문제 발상을 잘 잡아요 (SUAPC 때 같은 팀이였는데 플레 퍼솔 전적 있음) 닉 색을 보면 알겠지만 현재 셋의 코포티어가..

PS 2025.10.12