BOJ의 Good Bye, BOJ 2020!

12월 26일

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

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

더 읽기댓글 쓰기

BOJ의 2020년 마무리

안녕하세요.

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

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

더 읽기댓글 쓰기

2020-2021 ICPC 일정 정리

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

North America

더 읽기댓글 쓰기

2020년 11월 21일 서버 사고

안녕하세요.

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

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

더 읽기댓글 쓰기

문제 출처 FAQ

공통

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

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

더 읽기댓글 쓰기

채점하지 않는/못하는 언어

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일 추가)

더 읽기댓글 쓰기

어떤 C, C++, Java, Python을 사용해야 할까?

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

요약

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

더 읽기댓글 쓰기

2020년 7월 25일 서버 사고

안녕하세요.

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

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

더 읽기댓글 쓰기

11812 K진 트리 문제 공식의 수학적 증명

11812 K진 트리

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

P = (N-2)/K + 1

더 읽기댓글 쓰기

solved.ac 티어 v. 코드포스 레이팅 (2020. 2. 4~)

2월 4일에 solved.ac 문제별 경험치와 티어 구간이 많이 바뀌었습니다. 바꾼 이후로 solved.ac 티어 v. 코드포스 레이팅 계산을 다시 해 봤습니다.

solvedac v. cf 2

티어와 레이팅의 상관관계 R2 = 0.62였습니다.

더 읽기댓글 쓰기