cloge 이야기

STL - bitset http://neodreamer-dev.tistory.com/326 String http://blog.naver.com/hgt2768/220688873682

문제 세트를 올릴 때에는 그 세트의 모든 문제를 푼 후에 올리겠다고 생각했었는데, 그 동안 제대로 모두 푼 문제 세트가 없어서(...) 올리지 못했다. (최근에 하나 더 추가 되기는 했다 ^^;) 6/25일 아침에 시간잡고 푼 문제 셋 - 일본정보올림피아드 2010 예선 링크는 BOJ 기준이다. 1. 영수증 10권 중 나머지 9권의 가격의 합을 10권 전체 가격의 합에서 빼면 나머지 한 권의 가격이 나온다. 2. 주사위 게임 말판의 지시를 기록해놓고, 주사위 던지는대로 시뮬레이션하면 된다. 3. 결혼식 주어지는 친구 간선으로 그래프를 그린다. 이후 상근이를 기준으로 거리가 2인 친구들은 모두 초대할 수 있다. 이를 BFS를 통해 확인할 수 있다. O(M) 4. 카드놓기 카드를 모두 선택하는 경우의 수를 ..

BOJ - 잠수함 식별 잠수함은 물 속에서 소리를 낼 때 일정한 규칙성을 갖는 소리를 낸다. 0과 1로 구성되는 소리의 집합이 있을 때, 현 집합이 잠수함이 내는 소리인지 잡음인지를 판별해야 한다. 주어진 소리 집합이 잠수함이 내는 소리이려면 다음 패턴을 만족해야 한다. (100~1~|01) ~ 여기서 ~은 그 앞에 묶여있는 부분집합이 반복됨을 의미하며, a | b 는 a 또는 b 둘 중 하나가 해당되는 것을 의미한다.즉, 100~1~ 은 1 이후 0이 반복되고, 그 이후 1이 반복되는 패턴을 의미하며, (100~1~|01) ~ 는 (100~1~ 또는 01) 패턴이 반복됨을 의미한다. 이전에 문제를 풀었을 때에 먼저 떠오른 방법과, 며칠 전 문제를 풀었을 때에 먼저 떠오른 방법이 달랐었고, 둘 다 괜찮은..