1/6
\- boj 19631 ac, 플2 아이디어는 빠르게 캐치했지만, 입력값으로 구현해내는 과정이 어려웠던 문제. 제대로 된 풀이가 인터넷에 없는 것 같아 해설을 작성했다. [[백준 19631] Wrong Answer](/posts/15/)
목록
전체 글102
2025
[백준 19631] Wrong Answer
티어: 플2 문제 지문이 영어로 되어 있어 한국어로 번역한 내용을 첨부합니다. 문제 트로이는 프로그래밍 대회를 위해 "WA"라는 제목의 문제를 만들었습니다. 그 문제는 다음과 같습니다. 게임에는 1번부터 번까지 번호가 매겨진 개의 레벨이 있습니다. 두 캐릭터가 있으며, 두 캐…
1/5
\- boj 2981 ac, 골4 왜 이렇게 정답 비율이 낮은지 알 것도 같다. js는 언어 자체 속도가 느려 를 사용해도 tle를 받았는데, 해결하기 위해선 조금 더 깊게 생각해야 한다. 반복문을 돌릴 때, 인접한 두 수의 차 두 개를 인자로 하여 를 한 번만 사…
1/4
\- boj 15311 ac, 플5 진법의 원리를 생각해봐야 한다. 1 2 4 8 순서로 4개의 숫자만 놓아도, 조합해서 더해 최대 15까지의 숫자를 만들 수 있다. 이를 이용해 1000알 1000개와 1알 1000개를 놓으면 어떤 숫자도 연속된 약봉투의 합으로 표현할 수 있다. 여타 …
1/3
\- boj 19571 ac, 골2 조금은 창의적인 아이디어가 필요할지도 모르겠다. 칸을 건너뛸 때마다 1점씩 얻는 걸 이용해서, 9901\~10000을 각 행과 열에 1개씩만 배치하자. 가장 쉬운 방법은 의 행렬에서 주대각선에 해당하는 칸들에 저 숫자들을 …
1/2
\- boj 1318 ac, 골2 output only 문제이다. 코딩을 이용하면 편하지만, 포커 경우의 수는 손으로도 구할 수 있기 때문에 날먹인 것 같다. 이와는 별개로, output only 문제는 마치 퍼즐 같은 재미있는 문제가 많은 편이다. \- boj 23614 wa, 루4 …
1/1
올해 목표는 꽤 여러 가지가 있다. 솔브드 티어 다이아 솔브드 스트릭 365일 깃허브 잔디 심기 AI-Vtuber 제작 및 강좌 등.. 첫 단추가 중요한 법이다. \- 깃허브 BOJ 레포 생성 기존에 개인 폴더에 작성하던 백준 코드를 레포로 옮기고, 익스텐션을 사용해 코드 제출/커밋, …
2025에 대한 수학적 고찰
2025년이 시작되었다. 아쉬웠던 2024년의 기억은 털어버리고 발전을 다짐하며, 2025에 대한 수학적 고찰들을 가져왔다. 2025년은 아마도 우리가 맞이할 수 있는 유일한 제곱수의 해이다. 다음 제곱수의 해는 91년을 더 기다려야 하기 때문이다. …
2024
직각삼각형 내접원 빗변 길이 트릭
직각삼각형 에서, 내접원과 빗변의 교점을 라고 하자. 직각삼각형 의 넓이 에 대한 다음 식이 항상 성립한다. 증명 TODO.
삼각형 2:1 내분점 넓이 트릭
삼각형 에서 를 로 내분하는 점 가 있다. 와 의 교점을 이라고 하면, 의 넓이는 항상 의 넓이의 …
