목록2025/02/22 (1)
jay153의 PS 일지
SUAPC 2025 Winter Open Contest
https://www.acmicpc.net/contest/view/1450 A$\mathrm{min}(t_1,t_2)$를 구하는 문제였다. B전형적인 스택 문제라는 생각이 들었다. 검사하는 문자열도 "skeep"으로 5글자이기 때문에 매번 스택의 뒷 5글자가 "skeep"인지 검사를 해도 된다. 스택에 문자를 하나씩 집어넣고 "skeep"이 나온 경우에는 뒷 2글자를 추가적으로 보면서 "skeep"이 최대한 많이 나오도록 글자를 넣어주었다. C스코어 보드를 보고 J가 많이 풀렸길래 J로 가려고 했는데 J인 줄 알고 C를 먼저 풀었다. 문제를 보고 3분 만에 풀린 문제 치고는 너무 어렵다는 생각을 했지만 내가 부족해서 그렇다고 생각하고 풀기 시작했다. 문자열에 처음 J가 나올 때 빼고는 점프를 할 때 나..
커뮤니티 대회
2025. 2. 22. 19:02