BeautifulSoup은 HTML을 파싱하는데 사용하는 Python 라이브러리 입니다. 자세한 Documentation은 http://www.crummy.com/software/BeautifulSoup/bs4/doc/ 에서 읽을 수 있습니다.

먼저, BeautifulSoup이 설치되어있는지 확인해봐야 합니다.

python을 켠 다음 from bs4 import BeautifulSoup을 입력해봅니다.

Visual Studio를 켜고 "새 프로젝트..." 를 누릅니다. 단축키는 Ctrl + Shift + N 입니다.

Visual Studio는 Microsoft에서 만든 IDE입니다.

IDE는 통합 개발 환경 (Integrated Development Environment)의 약자로, 프로그램을 만드는데 필요한 모든 작업을 한 프로그램 안에서 할 수 있습니다.

Visual Studio를 이용하면 Windows에서 돌아가는 프로그램은 거의 다 만들 수 있으며, 요즘에는 iOS나 Android앱도 만들 수 있습니다.

Hello World는 대부분 프로그래밍 언어의 첫 번째 예제입니다. Visual Studio 2013을 이용해 Hello World를 출력하는 프로그램을 만들고, 2557번 문제: Hello World에 제출해보겠습니다.

이 여섯 줄의 코드가 Hello World!를 출력하는 프로그램입니다.

6549번 문제: 히스토그램에서 가장 큰 직사각형

히스토그램에서 가장 큰 직사각형을 찾는 방법을 알아보겠습니다.

백준저지의 또다른 재미 중 하나가 숏코딩입니다. 숏코딩이란, 어떤 문제를 되도록 짧은 코드로 푸는 게임입니다. 여기서 '짧은 코드'의 기준은 코드의 글자수(바이트)로 판단하게 됩니다. 따라서 문제를 푸는 능력은 물론 프로그래밍 언어의 특징을 알고 이를 활용하는 능력까지 기를 수 있는 게임입니다. 숏코딩에 유리한 프로그래밍 언어가 따로 있는데, 대표적으로 펄이 가장 널리 쓰이고, 루비, 파이썬등의 스크립트 언어나 sed/awk도 자주 쓰입니다. 또한 숏코딩을 위하여 고안한 언어(Golfscript)도 있으며, (다만, 현재 백준저지에선 지원 안합니다...) 심지어 아희로도 가능합니다(!)

C++11은 C++의 최신버젼입니다.

gcc에서는 -std=c++0x 또는 -std=c++11을 붙여서 사용할 수 있습니다.

g++ -O2 -o Main -std=c++11 Main.cc

글이 업데이트 되었습니다. https://book.acmicpc.net/ds/segment-tree

배열 A가 있고, 여기서 다음과 같은 두 연산을 수행해야하는 문제를 생각해봅시다.

링크

Rooted Tree에서는 노드의 번호를 다시 매겨서 모든 노드에 대해 노드의 자손을 하나의 구간으로 나타낼 수 있습니다. 이는 노드의 번호를 DFS 방문 순서로 나타내는 것으로 가능합니다. 이제 BIT를 이용한 구간 갱신을 통해 특정 사람의 월급을 바로 계산할 수 있습니다.

Codeforces(코드포스)는 Topcoder와 유사하게 정기적으로 프로그래밍 대회가 열리는 사이트입니다.

최근 들어 Topcoder SRM에 비해 자주 Contest들이 개최되다보니(한 달에 대략 6번 가량의 Contest를 개최한다고 합니다.) 사용자가 꾸준히 증가하여 Division 1의 경우 약 1000명, Division 2의 경우 약 5000명 가량이 매번 참가하고 있습니다. 출제는 Polygon(폴리곤) 이라는 툴을 통해 Codeforces 유저들이 문제를 내고, 충분한 검수 과정을 거치는 것으로 진행됩니다.

Codeforces 메인 페이지에서 최상단, 우측에 Register를 클릭하시면 몇 가지의 정보(E-mail, ID, PW 등등)를 입력하시고 회원가입을 하실 수 있습니다.