BOJ에 인터랙티브를 추가해달라는 요청은 꽤 오래 전부터 있었습니다. 위 링크에 적힌대로 BOJ의 메인 개발자 백준님은 인터랙티브 문제가 없던 시절에 프로그래밍 대회에 참가했기 때문에, 인터랙티브 문제에 대한 이해가 떨어졌었습니다. 그래서 오랜 기간 BOJ에 추가되지 못했었습니다. 인터랙티브 문제가 무엇인지는 수비니움님이 올린 인터랙티브 안 풀어본 사람이 올리는 인터랙티브 글을 읽어보면 좋을 것 같습니다. 인터랙티브 문제는 두 가지 방식이 […]
BOJ 10 Years 2부에서 이어지는 내용입니다. 트래픽 사이트에 점점 많은 유저가 들어왔고, Auto Scaling과 Load Balancing을 적용하기로 했습니다. 이전에는 많은 유저가 들어올 것이 예상되는 대회의 경우에는 웹 서버 인스턴스의 크기를 매우 크게 켜서 이를 해결했었습니다. 이제 예전의 그 대회만큼 사용자가 평소에도 들어오기 때문에 두 가지를 적용하는 것이 좋다고 생각되었습니다. 기존 방식은 다음과 같았습니다. 웹 서버 […]
BOJ 10 Years 1부에서 이어지는 내용입니다. 채점 프로그램 채점 프로그램의 모습을 간단히 그려보면 아래와 같습니다. 채점 프로그램은 C++로 작성했고, 실행 부분은 fork와 wait을 사용했습니다. 스페셜 저지 문제의 경우 유저의 정답을 검증하는 코드의 실행이 필요합니다. 또, 스페셜 저지의 특수한 형태인 부분 점수 문제의 경우 스페셜 저지 프로그램과 채점 프로그램간에 자료 교환이 필요했기 때문에, 아래와 같이 redis를 […]
Baekjoon Online Judge (BOJ)는 온라인 저지로 프로그래밍 문제를 온라인으로 채점받을 수 있는 사이트입니다. 2010년 3월 19일 운영을 시작해서 글의 작성 시점을 기준으로 9년 반이 되었습니다. 이 글에서는 지난 10년간 사이트의 구조가 어떻게 변했고, 왜 변했는지를 알아보려고 합니다. 이전 글과 겹치는 부분 또는 다른 부분도 있습니다. 다음 3가지를 꼭 기억하면서 이 글을 읽어주세요. 2010년부터의 내용을 담고 […]
요약 카카오 코드 페스티벌 2018 예선은 그냥 BOJ의 321번 대회일 뿐이지! 6,000여 명이 참가하는 대회를 매우 성공적으로 마친 BOJ의 입장에서 바라본 대회 후기 대회 문제는 여기를 클릭 카카오 코드 페스티벌 2018 카카오 코드 페스티벌은 카카오에서 주최하는 프로그래밍 대회입니다. 한국에서 열리는 많은 프로그래밍 대회가 그렇듯이 이 대회도 역시 참가 대상은 대학(원) 재/휴학생입니다. 대회는 총 예선과 본선으로 […]
새로운 기능 서브태스크 문제는 2018 KAIST RUN Spring Contest 덕분에 생긴 기능입니다. 이 대회와 함께 생긴 기능은 유의 사항을 보여주는 기능과 대회 후원을 보여주는 기능이 있습니다. 또, 문제에서 제한 탭을 보여주는 기능도 생겼습니다. 서브태스크 서브태스크(Subtask)는 기존의 채점 기준과는 조금 다른 기준을 사용합니다. ACM-ICPC 스타일의 문제는 입력과 출력 데이터를 모두 준비한 다음, 모든 데이터에 대해서 올바른 답을 […]
UCPC 2018 UCPC 2018은 전국 대학생 프로그래밍 대회 동아리 연합(이하 전대프연)에서 진행하는 여름 대회입니다. 전대프연 페이스북 그룹 UCPC 2018 홈페이지 2018년 이전에는 BOJ에서는 UCPC 2015가 열린 적이 있습니다. 그 이후, 여러 사정으로 인해 다른 플랫폼을 사용하다가 올해는 BOJ에서 개최하게 되었습니다. 기존의 UCPC는 전대프연 소속 동아리에서 신청을 받아서 참가했기 때문에, 참가자의 규모가 크지 않았습니다. 이번 UCPC 2018은 […]
BOJ의 채점 프로그램은 C++로 구현했습니다. 예전에, 언어가 몇 개 되지 않을 때는, 다음과 같은 방식으로 채점해야 하는 언어가 Java인지 아닌지 판별했습니다. if (language_id == 3) 현재 Java의 시간 제한은 +5초를 주고 있는데, 이걸 구현 하려면 다음과 같은 형식이 됩니다. if (language_id == 3) { time_limit += 5; } 점점 언어가 많이 추가되었고, Java를 이용해서 실행하는 […]
BOJ의 채점 현황은 유저가 제출한 솔루션의 정보를 볼 수 있는 페이지입니다. 주소: https://www.acmicpc.net/status 검색도 지원합니다. 페이지에서 직접 선택/입력할 수 있는 항목은 다음과 같습니다. 문제 번호 아이디 언어 결과 다른 메뉴를 통해서 설정할 수 있는 항목은 대회, 문제집, 문제 출처, 학교/회사, 그룹 등이 있긴 하지만, 이번 글에서는 중요한 정보가 아니기 때문에, 생략하겠습니다. 유저의 솔루션을 담고 있는 […]
재채점은 하지 않는 것이 가장 좋지만, 다음과 같은 이유 때문에 일어나게 됩니다. 데이터 추가 데이터 삭제 데이터 수정 채점 환경 업데이트로 인한 시간 제한 수정 스페셜 저지의 추가 및 수정 채점 시스템 오류 여기서 가장 많이 등장하는 이유는 데이터 추가입니다. 테스트 케이스를 이용해 채점하는 방식의 특성상 틀린 솔루션이 통과하는 경우가 생기는 경우가 존재합니다. 이 때, […]
스타트링크 