Visual Studio 2013 설치하기

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

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

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

더 읽기댓글 쓰기

Visual Studio 2013를 이용해 Hello World 문제 풀기

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

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

더 읽기댓글 쓰기

히스토그램에서 가장 큰 직사각형

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

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

문제

더 읽기댓글 쓰기

숏코딩 - 코드로 골프하기

숏코딩(a.k.a. 코드골프)이란?

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

C 언어로 골프하기

더 읽기댓글 쓰기

C++11

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

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

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

더 읽기댓글 쓰기

세그먼트 트리 (Segment Tree)

문제

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

  1. 구간 l, r (l ≤ r)이 주어졌을 때, A[l] + A[l+1] + ... + A[r-1] + A[r]을 구해서 출력하기
  2. i번째 수를 v로 바꾸기. A[i] = v

더 읽기댓글 쓰기

쉬dㅜㄴ 대호p 몇 문제 힌트

J번

링크

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

더 읽기댓글 쓰기

Codeforces Tutorial

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

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

Register

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

더 읽기댓글 쓰기

Mathjax

Mathjax를 사용하려면, $$ 또는 $$$$안에 수식을 넣어야 합니다.

$는 inline Math로 문장 사이에 넣을 때, $$는 Display Math로 한 줄을 모두 차지하게 됩니다.

1부터 N까지 합: $\sum_{i=1}^{n} {i^2} = \frac{(2n+1)(n+1)n}{6}$

더 읽기댓글 쓰기