-
백준 Good Bye, BOJ 2023! 후기ps 2024. 1. 1. 01:13

아쉽게도 161등으로 마무리 했다. 예전보다 실력이 많이 성장했다고 생각했는데, 아직 갈길이 멀었다. 이번 새해에는 실골랜디를 하면서 30분 이내에 풀 수 있도록 좀더 수련을 해야겠다.
A
n+1 값이 n값의 두 자리로 나누어 떨어지는 확인하면 되는 간단한 문제이다.
(n+1) % (n % 100) == 0 여부로 판단했다.
B
n 개 만큼의 수가 주어지는데, 각 수마다 그 수 a가 0 보다 크면, a 이상이 거짓말을 하고 있다는 것이고 0보다 작으면, 0이상 a이하가 거짓말을 하고 있다고 하는데, 여기서 거짓말을 할 수 있는 경우의 사람 수를 모두 출력하면 되는 문제이다.
지금 생각해도 조금 신박한 문제였다.
문제 지문 자체는 어디서 들어본 느낌이었지만 어떻게 접근해야 하는지를 몰랐다.
그렇게 prove by ac 를 기대하며 막 코드를 짜다가 틀렸고 거의 1시간 넘게 붙잡았는데 그쯤에 생각지도 못한 딱 이게 구간합이랑 이어지네? 를 발견해서 결국 해결했다. 아이디어를 떠올리기 어려웠던것 같다.
C
스티커를 각 판에 붙여서 그 판의 문자열이 한 문자열의 부분문자열이 되도록 스티커를 붙이는 문제이다.
너무 빡구현스러운 문제였다. 스티커를 사는 경우와 뗀 스티커를 다시 붙이는 경우 등 많은 조건을 고려하면서 구현해야하는데 코드를 짜다가 고려할께 더 생겨 스코어보드를 보고 F번으로 넘어갔다. F번은 경우의 수를 찾는 수학 문제였는데 F번도 실패해서 다시 C번으로 돌아왔다. 끝나기 30분 쯤에 예제 출력이 잘 되길래 제출 해봤더니 WA.. F번을 안보고 C번에 집중했다면 풀 가능성이 있었던것 같다.
'ps' 카테고리의 다른 글
2024 hackercup 해커컵 후기+풀이 (2) 2024.10.24 Hello, BOJ 2024 본선 진출 후기 (1) 2024.01.04