2/25
\- boj 10571 ac, 실1 간단한 LIS 문제이다. 다만 문제가 상당히 이해하기 어려운데, 가 보다 가치가 높다는 건 가 보다 무거우면서, 동시에 가 보다 선명하다는 뜻이다. 선명도가 같은데 가 더 무겁다고 해서 의 가치가 더 높은 게…
목록
전체 글102
2025
2/24
\- boj 1411 ac, 실2 근본적인 형태가 같으면 비슷한 단어가 될 수 있기 때문에, 문자열에서 첫 번째로 나오는 알파벳 → A, 두 번째로 나오는 알파벳 → B ... 이런 식으로 바꿔주고 나면 비슷한 단어는 모두 같은 문자열이 된다. 각각 같은 문자열의 개수 를 구해서 …
2/23
\- boj 33165 ac, 브5 줄바꿈으로 구분된 두 수의 곱을 출력하면 된다.
2/22
\- boj 26766 ac, 브5 사랑을 담은 하트를 번 출력하는 문제.
2/21
boj 15000 ac, 브5 모든 문자를 대문자로 바꿔서 출력하는 간단한 문제. 숏코딩하려고 process.stdin.on()을 사용했더니 맞왜틀을 당했다. 어째서?
2/20
\- boj 14939 ac, 플4 칸에 대해 꺼진 경우와 켜진 경우를 완탐하려면 으로 말도 안 되는 걸 알 수 있다. 2가지 아이디어가 필요한데, 모든 전구는 0번 또는 1번만 누른다. 전구를 누르는 순서는 상관없다. 전구가 꺼지고 켜진 횟수에…
2/19
\- boj 22222 ac, 루1 [\[백준 22222\] 지애 상수](/posts/69/)
[백준 22222] 지애 상수
티어: 루1 문제를 푸는 방법은 kwoncycle님의 블로그에 자세하게 설명되어 있다. 거의 수학 논문 한 편을 읽는 듯해서 시작할 때는 이해조차 어려웠다. 2월 내내 문제를 이해하고, kwoncycle님의 예시 코드를 보며 따라 구현해보며 몸으로 부딪혔던 것 같다. 어떤 난이도든 상관…
2/18
\- boj 2041 ac, 다5 애드혹에 더해진 귀찮은 구현. 칸에 들어갈 숫자의 규칙보다, 각 칸의 차이가 배치되는 규칙을 찾는 게 키 포인트다. 필자는 칸에 들어갈 숫자의 규칙에 집중하다 2시간을 날려 먹었다. 이래서 고티어 애드혹이 무섭다..
2/17
\- boj 10220 ac, 플3 까지만 구하다 보면 규칙이 보인다. 직접 구해보지 않고 직관적으로 깨달아 푸는 건 불가능에 가까운 문제 같다.