백준에서 js로 인터랙티브 문제를 푸는 방법에 대하여
내가 인터넷에 아무리 검색해도 찾을 수 없던 것 중 하나는 백준에서 인터랙티브 문제를 js로 푸는 방법이었다. 다른 언어는 buffer를 비우는 방법이나, 인터랙티브 문제에서 다시 입력을 받아오는 방법이 잘 설명되어 있지만.. buffer가 뭔지 js에 그런 게 있는지도 모르는 사람들은…
태그
#백준10
2025
[백준 7659] Rubik 2^3
티어: 플1 나는 MITM을 사용하지 않았기 때문에 MITM을 사용한 풀이를 다루지 않는다. 이 문제를 풀 때 가장 주의해야 할 점이라면 큐브의 색 배치가 우리가 아는 색이 아닐 수도 있다는 것이다. 원래 큐브의 마주 보는 면 색 배치는 흰-노, …
[백준 22222] 지애 상수
티어: 루1 문제를 푸는 방법은 kwoncycle님의 블로그에 자세하게 설명되어 있다. 거의 수학 논문 한 편을 읽는 듯해서 시작할 때는 이해조차 어려웠다. 2월 내내 문제를 이해하고, kwoncycle님의 예시 코드를 보며 따라 구현해보며 몸으로 부딪혔던 것 같다. 어떤 난이도든 상관…
[백준 13480] Hard Cuts
티어: 루4 https://www.acmicpc.net/problem/13480 처음에는 그리디로 풀려고 시도했었다. 와 중 작은 값을 한 변으로 하는 정사각형을 채우고, 나머지 부분을 재귀로 다시 풀면 항상 최적의 해가 구해지는 줄 알았다. 그러나 문제점이 많았다. 당장 …
[백준 1784] 팰린드롬 인코딩
티어: 골1 트릭을 알고 무릎을 탁 쳤던 허망한 애드 혹 문제였다. 아이디어의 핵심은 문자열에서 처음 발견되는 011 또는 100 뒤에 오는 모든 문자는 삭제 가능하다는 것이다. 왜 그럴까? 0과 1은 서로 바뀌어도 일반성을 잃지 않으니 100인 경우만 증명해보이겠다. , 는…
[백준 17165] Gosu
티어: 다5 https://www.acmicpc.net/problem/17165 지문이 영어로 되어 있어 한국어 번역을 첨부합니다. 문제 호는 태보라는 무술의 전문가입니다. 그녀는 태보 학교를 운영하고 있으며, 학교에는 명의 학생이 있습니다. 호는 태보를 가르치기에는 너무 나이가 …
[백준 2025] 나이트투어
티어: 루5 https://www.acmicpc.net/problem/2025 나이트투어의 정석이라고도 할 수 있는 문제이다. 256개의 테케 중 224개 이상을 맞으면 ac를 받을 수 있다. 보드의 크기인 의 제한이 666 이하이기 때문에, 모든 경우를 다 체크해보는 건 불가능하…
[백준 13437] 슈퍼 나이트
티어: 실3 https://www.acmicpc.net/problem/13437 해설을 읽기 전에, 분명 맞은 것 같은데 틀렸다면 overflow를 체크해보자. 필자도 이걸로 아까운 시간을 날렸었다.. 지문을 자세히 보면, 을 만족해야 한다. 당…
[백준 19631] Wrong Answer
티어: 플2 문제 지문이 영어로 되어 있어 한국어로 번역한 내용을 첨부합니다. 문제 트로이는 프로그래밍 대회를 위해 "WA"라는 제목의 문제를 만들었습니다. 그 문제는 다음과 같습니다. 게임에는 1번부터 번까지 번호가 매겨진 개의 레벨이 있습니다. 두 캐릭터가 있으며, 두 캐…
2024
[숏코딩] JS 기본문법(백준)
사실, JavaScript는 숏코딩과는 거리가 먼 언어이다. 하지만 그럼에도 불구하고 필자처럼 JS로 숏코딩을 하고 싶은 사람은 있을 거라고 생각한다. 아무리 찾아도 JS에 숏코딩에 관한 팁은 없었기에 이 글에서 정리해보고자 한다. (숏코딩을 위해 세미콜론을 생략해도 아무 문제가 없기에…