[백준 13437] 슈퍼 나이트
티어: 실3 https://www.acmicpc.net/problem/13437 해설을 읽기 전에, 분명 맞은 것 같은데 틀렸다면 overflow를 체크해보자. 필자도 이걸로 아까운 시간을 날렸었다.. 지문을 자세히 보면, 을 만족해야 한다. 당…
목록
전체 글102
2025
1/15
\- boj 1264 ac, 브4 스트릭 유지용이다. 브5에 먹을 만한 게 거의 없어 브4로 넘어왔다. \- boj 24118 pac, Unrated 24118을 얼마나 붙잡고 있었는지도 모르겠다. 어째서 bfs, dp, 그리디, 유전 등 넣을 걸 다 넣고 해봤음에도 불구하고 1점 차이…
1/14
\- boj 21380 pac, Unrated 거의 자연어처리를 백준 환경에서 해야 하는 엄청난 문제. 사실 영어 문장은 길어질수록 스페이스가 나오는 빈도수가 다른 알파벳이나 문장부호에 비해 가장 많다. 따라서 단지 모든 #을 스페이스(공백)으로 바꾸는 것만으로도 21.49점을 받을 수…
1/13
\- boj 1197 ac, 골4 mst 기초 문제. 크루스칼 자체는 개인적으로 쉽다고 생각하는 알고리즘이라 더 낮은 티어여도 괜찮다는 생각이 든다. 수학 태그만 유별나게 튀어나와 있는 찌그러진 팔각형을 정상화시키기 위해 앞으로 며칠 내지 몇 주 동안은 그래프 위주로 풀어야지.. \- …
1/12
\- boj 20492 ac, 브5 스트릭 유지용 사칙연산 문제. 귀찮아 보이지만 각각 0.78배, 0.956배 하면 된다. \- boj 24118 pac, Unrated 돌아버리겠다. 손으로 찾는 게 더 빠를 거 같아 직접 문제를 사이트에 구현해 해보고 있는데도 도저히 찾지 못하겠다.…
1/11
\- boj 26489 ac, 브5 스트릭 유지용 문제. 입력이 몇 줄로 들어왔는지 출력하면 된다. \- boj 24118 pac, Unrated 단 1칸 차이로 만점을 못 받고 있다. 미칠 것 같다.
1/10
\- boj 31614 ac, 브5 시간+분 단위를 분으로 변환하는 간단한 문제이다. 여담으로 캠프에서 핸드폰으로 풀어서 제출했다.. \- boj 10802 wa, 플2 369 게임에서 특정한 수까지 박수를 얼마나 치는지를 구해야 한다. 범위가 이다. 캠프에서 정보…
1/9
\- boj 28691 ac, 브5 스트릭 유지용 문제이다. 캠프에서 문제 풀 시간이 없다..
1/8
\- boj 15733 ac, 브5 나는 섹시하기 때문에 쉽게 맞출 수 있었다.
1/7
[boj 24101~24105] \*모두 only output 문제로, 문제 특성상 답만 베껴서 제출할 수 있어 코드를 올리지 않았다. 직접 풀어보길 권한다. \- boj 24101 ac, 골2 태그로 dp가 달려 있지만 제한이 작아 손으로 풀 수 있다. \- boj 24102 ac, …