Category: 미분류

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

안녕하세요. 알고리즘 오프라인 강의를 진행하고 있는 스타트링크의 최백준입니다. 이번 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 […]

BOJ는 하루에 평균 몇 개의 소스를 채점하고 있을까요? 먼저, BOJ가 생긴 2010년 3월부터 이 글이 작성된 2017년 3월까지의 제출 통계를 살펴볼까요? 2010년에는 총 제출 5,637개였던 사이트가 2016년에는 총 제출 3,700,799개를 달성했네요. 위의 그림은 로또 문제를 포함한 제출이기 때문에, 로또 문제 시리즈를 제외한 통계도 다시 살펴볼까요? 비슷하긴 하지만, 2016년 제출의 개수가 매우 큰 폭으로 감소했다는 것을 볼 수 […]

회사에 도착하니 섬나라에서 건너온 물건이 책상에 덩그러니 고개를 내밀고 있었다. 구글맵의 위치 표시기와 닮기도 한 이것은 포켓몬 고를 좀 더 안전하게 플레이 할 수 있게 도와주는 장치이다. 혹시 모를 중고나라를 위해 박스에 흠집이 가지 않게 조심스럽게 구성품을 꺼내 보았다. 구성품은 설명서, 포켓몬 고 플러스와 시계형 줄 총 3개로 구성되어 있다. 스마트폰과 연결하기 위해선 블루투스 메뉴가 […]