이런 약자들에 대해 다룬 글이 하나쯤은 있었을 것 같지만, 잘 나오지 않아서 정리해 보았습니다. 이런 종류의 글은 백준 블로그에 어울리지 않았을까 하는 생각이지만, 저도 처음 써보는 거라 이상한 점 있으시면 피드백 주세요^^

• BOJ: Baekjoon Online Judge
• CF: Codeforces
• 앳코: Atcoder
• LA: Live Archive
• WF: World Finals
• USACO: USA Computing Olympiad
• AOJ: Algospot Online Judge

• PS: Problem Solving (문제 풀이)
• CP: Competitive Programming (경쟁 프로그래밍)
• CS: Computer Science (컴퓨터 과학)
• STL: Standard Template Library (표준 템플릿 라이브러리)
• 맞왜틀: 맞는 것 같은데 왜 틀리지
• 틀왜맞: 틀릴 것 같은데 왜 맞지
• 솔브닥: Solved.ac 티어 안내 서비스
• 업솔빙: $\frac{absorbing + upsolving}{2}$ (≈대회 때 못 푼 문제/헷갈리는 문제를 곱씹어보는 과정)
• 예제: 문제에서 주어진 input과 output
• 테케: 테스트 케이스의 약자로, 예제의 일반화. 조건을 만족한다면 다 통용해서 사용함.
• 올솔: All Solve! 다 풀어낸 경우

• AC: Accepted = 맞았습니다!!
• CE: Compile Error = 컴파일 에러
• MLE: Memory Limit Exceeded = 메모리 초과
• PE: Presentation Error = 출력 형식이 잘못되었습니다
• OLE: Output Limit Exceed = 출력 초과
• RE: Runtime Error = 런타임 에러
• TLE: Time Limit Exceeded = 시간 초과
• WA: Wrong Answer = 틀렸습니다
• 더 참고할 만한 것들: 링크1

2020년 12월 26일 토요일, 이 날은 BOJ에서 7개의 대회가 동시에 열린 날이었습니다. 이 날은 17시 23분부터 48분까지 채점 현황이 너무 느린 문제가 발생했습니다. 제출은 정상적으로 되지만, 제출 후에 바로 넘어가야하는 채점 현황 페이지가 열리지 않아 제출이 정상으로 되었는지 확인을 할 수 없는 문제가 있었습니다. 채점 현황이 너무 느려 채점이 약 5분 정도 밀려 결과를 볼 수 없었습니다.

지난 블로그: 2020년 7월 25일 서버 사고 이후 약 2달간 당시 사고를 재현해보고, 원인이 무엇이었는지, 각 원인이 어떤 연관 과정을 가졌는지 파악하는데 성공했습니다. 이후 일부 대비를 했지만, 원활한 대회 진행에 방해가 되는 현상은 피할 수 없었습니다.

안녕하세요.

2020년을 마무리하며 BOJ의 2020년을 정리해봤습니다.

먼저 올해는 BOJ의 10주년이었습니다. 10주년 기념으로 뭔가를 해보려고 했으나, 준비할 시간이 부족해 하지 못했었습니다. 10주년이 아니더라도 이벤트는 언제든 할 수 있으니 시간이 조금 나는대로 준비해보겠습니다.

매년 문제를 업로드 하기 위해 캘린더에 정리하고 있는데, 올해는 미정이 많아 이곳에 정리합니다.

• The 2021 North America Championship: 미정
• The 2020 Rocky Mountain Regional Contest: 2021년 3월 6일
• The 2020 Southern California Regional Contest: 2021년 2월 27일
• The 2020 Greater NY Regional Contest: 2021년 3월 7일
• The 2020 Mid-Atlantic USA Regional Contest: 2021년 3월 6일
• The 2020 Mid-Central USA Regional Contest: 2021년 3월 6일
• The 2020 Pacific Northwest Regional Contest: 2021년 3월 6일
• The 2020 North American Invitational Programming Contest: 미정
• The 2020 South Central USA Regional Contest: 2021년 3월 6일
• The 2020 Southeast USA Regional Contest: 2021년 3월 6일
• The 2020 Northeast North America Regional Contest: 2021년 2월 27일
• The 2020 North Central NA Regional Contest: 2021년 2월 27일
• The 2020 North America Qualifier: 2021년 2월 11일
• The 2020 East Central NA Regional Contest: 2021년 3월 6일

안녕하세요.

오후 1시 56분경에 서버 사고가 발생했고, 오후 3시 7분에 복구되었습니다.

이 사고가 발생한 시기에 "2020 중앙대학교 프로그래밍 경진대회(CPC)"가 열리고 있었는데, 대회 운영에 문제를 일으켜 죄송합니다.

인터랙티브가 없던 시절에 업로드된 문제는 인터랙티브로 변환하지 않습니다.

문제는 서브태스크지만, 서브태스크가 아닌 상태로 업로드 될 수 있습니다.

BOJ에는 언어가 2020년 10월 27일 기준으로 107개 추가되어 있으나, 그 중 일부는 채점을 지원하지 않습니다. 각 언어의 채점 지원 예정에 대해서 정리했습니다. 숫자만 써있는 것은 우선 순위입니다. 1이 가장 높고 6이 가장 낮습니다.

• Ruby 1.8: 제출 불가, 재채점만 가능
• C# 3.0: 제출 불가, 재채점만 가능
• Haskell: 채점에 성공했으나 다시 실패. 1
• Scala: 2
• CoffeeScript: 6
• VB.NET 2.0: 제출 불가, 재채점만 가능
• Groovy: 5
• Common Lisp: 4
• Erlang: 2
• Clojure: 3
• Smalltalk: 5
• SpiderMonkey: 6
• Falcon: 6
• Factor: 6
• Perl6: 2
• Dart: 2
• Oz: 6
• Alice: 6
• Prolog: 5
• Nemerle: 6
• Nimrod: 6
• Forth: 6
• Julia: 3
• Io: 6
• Ruby 1.9: 제출 불가, 재채점만 가능
• Ceylon: 6
• FreeBASIC: 3 (2020년 10월 28일 추가)
• Gosu: 5
• C# 6.0 (.NET): 1 (2020년 11월 27일 추가)
• Octave: 4
• Go (gccgo): 1 (2020년 10월 28일 추가)
• Cython: 2
• SystemVerilog: 2 (2020년 10월 28일 추가)

모든 내용은 2020년 10월 27일 기준입니다.

• C11, C++17, Java 11, Python 3, PyPy3을 사용하면 됩니다.
• 또는 참가하려고 하는 대회 또는 코딩 테스트의 컴파일 환경을 보고 결정하면 됩니다.

안녕하세요.

2020년 7월 25일 오후 2시부터 3시 58분까지 BOJ가 접속이 되지 않는 문제가 있었습니다. 이 문제 때문에, BOJ와 코드 플러스 사이트에 접속이 불가능했습니다.

BOJ 유저, 코드 플러스, 진행 중이던 한 대회 관계자와 참가자, 시작 예정이던 UCPC 2020의 대회 관계자와 참가자 모든 여러분께 사과드립니다.

11812 K진 트리

우선 두 노드 사이의 거리를 구하기 위해서는 LCA를 구해야 하는데, 다른 문제와 달리 Segment Tree나 다른 기법을 사용하지 않고도 K진 트리의 기본 속성을 이용해 LCA를 구할 수 있다. 공식은 다음과 같다.