알고리즘 문제풀이를 함에 있어서 자주 접하게 될 용어들

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

OJ들 (Online Judge)

  • 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

더 읽기댓글 쓰기

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

더 읽기댓글 쓰기