solved.ac 티어 : 골드 4 www.acmicpc.net/problem/2482 2482번: 색상환 첫째 줄에 N색상환에서 어떤 인접한 두 색도 동시에 선택하지 않고 K개의 색을 고를 수 있는 경우의 수를 1,000,000,003 (10억 3) 으로 나눈 나머지를 출력한다. www.acmicpc.net 이 문제는 코드업의 극장 좌석 배치 2를 풀고 하면 쉽게 할 수 있다. codeup.kr/problem.php?id=2652 극장 좌석 배치 2 극장에 nn개의 빈 좌석이 있다. kk명의 관객들이 영화를 보기 위해서 왔다. 이 관객들이 nn개의 좌석에 앉을 수 있는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. (단, kk명의 사람 codeup.kr 이 문제와 색상환의 다른 점은 색상환은 양..
solved.ac 티어 : 골드 2 www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 이문제는 단순하게 입력으로 들어오는 구간마다 하나씩 비교하면서 처리하는 방식은 시간 초과가 난다. 그럼 어떻게 할 수 있을까? 예를 들어 1 2 1 1 2 1 이면 배열이 있고 1 6이라는 입력이 들어왔다. 1 2 1 1 2 1은 팰린드롬이기 때문에 1을 출력해야 한다. 이때 양끝을 제외한 나머지가 팰린드롬이고 양쪽이 같을 경우 팰린드롬이 된다. 이걸 계속 적용한다면 범위의 값이 팰린드롬인지 아닌지를 알 수 있고 ..
solved.ac 티어 : 골드 2 www.acmicpc.net/problem/8895 8895번: 막대 배치 높이가 1, 2, ..., n인 막대 n개가 일렬로 배치되어 있다. 막대를 왼쪽이나 오른쪽에서 보면, 큰 막대가 뒤에있는 작은 막대를 가리게 된다. 아래와 같이 4개의 막대로 이루어진 두 배치를 살펴보자. www.acmicpc.net 이문제는 dp이다. 점화식은 dp[n-1][l-1][r]+dp[n-1][l][r-1]+(i-2)*dp[n-1][l][r]이다. dp[n-1][l-1][r]는 재일 왼쪽 막대를 뺐을 때이고 dp[n-1][l][r-1]는 재일 오른쪽 막대를 뺐을 때이고 dp[n-1][l][r]*(i-2)는 양쪽 막대를 제외한 나머지 막대를 배치할 수 있는 경우의 수이다. import ..
- Total
- Today
- Yesterday
- discord bot
- 그래프 탐색
- 세그먼트 트리
- 수학
- 개발
- 깊이 우선 탐색
- codeforces
- 자료구조
- 선분 교차 판정
- 트리
- 트리에서의 다이나믹 프로그래밍
- 그리디 알고리즘
- 완전 탐색
- Python
- 잡봇
- 누적 합
- BOJ
- 이분매칭
- C++
- 이분 탐색
- 알고리즘
- 최소 스패닝 트리
- 정렬
- A Dance of Fire and Ice
- 구현
- 느리게 갱신되는 세그먼트 트리
- KOI
- 자료 구조
- 그래프 이론
- 다이나믹 프로그래밍
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |