일기형식으로 글을 써보겠습니다.
시간은 일요일 오후 6시.
아침부터 알고리즘 강의를 10~1, 2~5시를 하고나서 저녁도 못먹고 참가하는 대회이고, 졸려 죽겠어서 참가할지 말지 고민을 엄청많이 했지만, 일단 참가를 하기로 결정했다.
알고리즘 헤더파일에서 제공하는 STL로써 범위내에서 주어진 범위내에서 원소들을 정렬합니다. 이때 정렬하는 방식(오름차순, 내림차순 등등등)은 사용자가 정의할 수 있으며, 동일한 원소에 대해서는 그 순서가 보장되지 않습니다. 이때 std::sort는 숫자 뿐만 아니라 대소 비교가 가능한 모든 원소에 대해서 정렬을 할 수 있습니다. 즉 int 뿐만 아니라 char, string 역시 정렬이 가능하고, 사용자가 정의한 객체 역시 연산자 오버로딩('<')을 정의해주면 정렬이 가능합니다. 또한 동일한 원소에 대해서 그 원소들의 상대적 순서를 보장해 주는 라이브러리도 존재합니다.
자세한 내용은 여기를 참고해 주세요.
블로그: 세그먼트 트리 (Segment Tree) 에서 풀어본 문제를 Fenwick Tree를 이용해서 풀어보겠습니다. Fenwick Tree는 Binary Indexed Tree라고도 하며, 줄여서 BIT라고 합니다.
Fenwick Tree를 구현하려면, 어떤 수 X를 이진수로 나타냈을 떄, 마지막 1의 위치를 알아야 합니다.
1000번 문제: A+B는 두 수를 더하는 문제로 온라인 저지에서 가장 쉬운 문제 중 하나입니다.
Hello World 와 다른 점은
while은 반복문입니다.
if문과 비슷하게 사용할 수 있습니다. if문은 조건문이 true
인 경우에 1번만 수행합니다. while은 조건문이 true
인 동안 계속해서 수행하게 됩니다.
BeautifulSoup은 HTML을 파싱하는데 사용하는 Python 라이브러리 입니다. 자세한 Documentation은 http://www.crummy.com/software/BeautifulSoup/bs4/doc/ 에서 읽을 수 있습니다.
먼저, BeautifulSoup이 설치되어있는지 확인해봐야 합니다.
python을 켠 다음 from bs4 import BeautifulSoup
을 입력해봅니다.
Visual Studio를 켜고 "새 프로젝트..." 를 누릅니다. 단축키는 Ctrl + Shift + N 입니다.