Category: BOJ 10 Years

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년부터의 내용을 담고 […]