Codeforces Round #327 Div.2 참가 후기

일기형식으로 글을 써보겠습니다.

시간은 일요일 오후 6시.

아침부터 알고리즘 강의를 10~1, 2~5시를 하고나서 저녁도 못먹고 참가하는 대회이고, 졸려 죽겠어서 참가할지 말지 고민을 엄청많이 했지만, 일단 참가를 하기로 결정했다.

더 읽기댓글 쓰기

STL sort 튜토리얼

1. 정의

알고리즘 헤더파일에서 제공하는 STL로써 범위내에서 주어진 범위내에서 원소들을 정렬합니다. 이때 정렬하는 방식(오름차순, 내림차순 등등등)은 사용자가 정의할 수 있으며, 동일한 원소에 대해서는 그 순서가 보장되지 않습니다. 이때 std::sort는 숫자 뿐만 아니라 대소 비교가 가능한 모든 원소에 대해서 정렬을 할 수 있습니다. 즉 int 뿐만 아니라 char, string 역시 정렬이 가능하고, 사용자가 정의한 객체 역시 연산자 오버로딩('<')을 정의해주면 정렬이 가능합니다. 또한 동일한 원소에 대해서 그 원소들의 상대적 순서를 보장해 주는 라이브러리도 존재합니다.

자세한 내용은 여기를 참고해 주세요.

더 읽기댓글 쓰기

펜윅 트리 (바이너리 인덱스 트리)

블로그: 세그먼트 트리 (Segment Tree) 에서 풀어본 문제를 Fenwick Tree를 이용해서 풀어보겠습니다. Fenwick Tree는 Binary Indexed Tree라고도 하며, 줄여서 BIT라고 합니다.

Fenwick Tree를 구현하려면, 어떤 수 X를 이진수로 나타냈을 떄, 마지막 1의 위치를 알아야 합니다.

  • 3 = 112
  • 5 = 1012
  • 6 = 1102
  • 8 = 10002
  • 9 = 10012
  • 10 = 10102
  • 11 = 10112
  • 12 = 11002
  • 16 = 100002

더 읽기댓글 쓰기

A+B (1000번 풀기)

1000번 문제: A+B는 두 수를 더하는 문제로 온라인 저지에서 가장 쉬운 문제 중 하나입니다.

Hello World 와 다른 점은

  1. 숫자를 입력 받아야 한다
  2. 숫자를 어디엔가 저장해야 한다
  3. 그 저장한걸 출력해야 한다

더 읽기댓글 쓰기

while과 for

while

while은 반복문입니다.

if문과 비슷하게 사용할 수 있습니다. if문은 조건문이 true인 경우에 1번만 수행합니다. while은 조건문이 true인 동안 계속해서 수행하게 됩니다.

더 읽기댓글 쓰기

++와 --

어떤 변수에 들어있는 값을 1만 증가시키거나 감소시키고 싶으면, 아래와 같은 방법을 이용할 수 있습니다.

7번 줄의 a = a + 1aa + 1의 결과를 저장한다는 뜻이기 때문입니다.

더 읽기댓글 쓰기

if

if

if는 조건문이라고 하며, if의 조건이 참이면 중괄호 안에 있는 동작을 수행합니다.

더 읽기댓글 쓰기

Python + BeautifulSoup을 이용해서 랭킹 JSON으로 만들기

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

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

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

더 읽기댓글 쓰기

Visual Studio 2013 프로젝트 만들기

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

더 읽기댓글 쓰기

Visual Studio 2013 설치하기

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

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

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

더 읽기댓글 쓰기