스타트링크 블로그

BOJ의 채점 프로그램은 C++로 구현했습니다. 예전에, 언어가 몇 개 되지 않을 때는, 다음과 같은 방식으로 채점해야 하는 언어가 Java인지 아닌지 판별했습니다. if (language_id == 3) 현재 Java의 시간 제한은 +5초를 주고 있는데, 이걸 구현 하려면 다음과 같은 형식이 됩니다. if (language_id == 3) { time_limit += 5; } 점점 언어가 많이 추가되었고, Java를 이용해서 실행하는 […]

BOJ의 채점 현황은 유저가 제출한 솔루션의 정보를 볼 수 있는 페이지입니다. 주소: https://www.acmicpc.net/status 검색도 지원합니다. 페이지에서 직접 선택/입력할 수 있는 항목은 다음과 같습니다. 문제 번호 아이디 언어 결과 다른 메뉴를 통해서 설정할 수 있는 항목은 대회, 문제집, 문제 출처, 학교/회사, 그룹 등이 있긴 하지만, 이번 글에서는 중요한 정보가 아니기 때문에, 생략하겠습니다. 유저의 솔루션을 담고 있는 […]

재채점은 하지 않는 것이 가장 좋지만, 다음과 같은 이유 때문에 일어나게 됩니다. 데이터 추가 데이터 삭제 데이터 수정 채점 환경 업데이트로 인한 시간 제한 수정 스페셜 저지의 추가 및 수정 채점 시스템 오류 여기서 가장 많이 등장하는 이유는 데이터 추가입니다. 테스트 케이스를 이용해 채점하는 방식의 특성상 틀린 솔루션이 통과하는 경우가 생기는 경우가 존재합니다. 이 때, […]

안녕하세요. 알고리즘 오프라인 강의를 진행하고 있는 스타트링크의 최백준입니다. 이번 2017년 9월과 10월에 새로운 강의가 열립니다. 모든 강의 모두 선착순 20명 50% 할인 중 입니다. 먼저, 첫 번째 강의는 기출 문제 풀어보기 강의 입니다. 이 강의에서 다루게 되는 문제의 목록은 강의 상세 페이지에 있습니다. 9/15(금) 오후 7시~10시에 진행됩니다. 두 번째 강의는 10월에 열리는 고급 알고리즘 강의 […]

Baekjoon Online Judge (BOJ)는 알고리즘/프로그래밍 문제를 온라인으로 채점받을 수 있는 사이트 입니다. 2017년 5월 현재 한달 평균 10만명의 유저가 방문하는 사이트이며, 주된 유저의 나이대는 18-24 (Google Analytics 기준, 약 75%) 입니다. BOJ에서 제공하는 광고 상품은 다음과 같습니다. 메인 페이지 슬라이더 광고 페이지 상단 배너 광고 페이지 하단 배너 광고 푸터 정사각형 광고 스폰서 문제 (예시: […]

안녕하세요. 인터넷 서핑을 하던 중 제 강의 내용과 거의 비슷한 형태의 슬라이드를 발견했습니다. 어떻게 생각하시는지 궁금합니다. 초반부는 인터넷에서도 흔히 볼 수 있는 내용이니 뭐 그럴수도 있지로 넘어갈 수 있지만, 뒤쪽은 거의 똑같다고 생각됩니다. 원본 링크: http://java7ang.tistory.com/15 1. 다이나믹 정의 부분 2. 다이나믹 프로그래밍의 속성 3. 피보나치 예시 4. Overlapping Subproblem 5. Overlapping Subproblem 예시 6. Optimal […]