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년 10월부터 2022년 12월 사이에 하나씩 차례대로 천천히 업로드될 예정입니다. 커리큘럼과 강의 내용, 그리고 설명 방식과 같은 내용을 제외하고 변경된 내용은 다음과 같습니다. 슬라이드 […]
스타트링크 홈페이지인 startlink.io를 이전했습니다. 이 사이트는 정적 웹사이트 호스팅을 사용하고 있습니다. 기존에는 AWS S3에 사이트 소스를 올려두고 이를 CloudFront를 이용해 서비스하고 있었습니다. 가끔 홈페이지가 504 Gateway Timeout이 발생해 접속할 수 없었습니다. 여러가지 원인이 있겠지만, 이번 기회에 다른 서비스를 이용해보기로 했습니다. 가장 먼저 시도해본 것은 Google Cloud Stroage를 이용해 정적 호스팅을 하는 것이었습니다. 홈페이지의 튜토리얼을 그대로 […]
안녕하세요. 동영상 강의 사이트 코드 플러스를 운영하고 있는 스타트링크의 최백준입니다. 최근 놀라운 일을 겪었습니다. 한 네이버 카페에서 “백준 강의 같이 들을 사람을 구한다는 글”을 발견했습니다. 아이디 공유이겠거니 생각되어서 카카오톡을 보내보니 매우 놀라운 답변을 받았습니다. 강의를 들었을 때 다운받아놨다. 돈 보내주면 메일로 강의와 강의 노트를 보내주겠다. 구매 전에 먼저 샘플 강의를 보내주겠다고 해서 메일을 적으니 금방 도착했습니다. […]
요약 카카오 코드 페스티벌 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은 […]
스타트링크 