전체 글 (116) 썸네일형 리스트형 백준 17539: Keep Calm and Sell Balloons https://www.acmicpc.net/problem/17539 17539번: Keep Calm and Sell Balloons Your program must output a single line, containing an integer, representing the number of different ways to visit all houses in the street. Since this number can be very big, print the remainder of dividing it by 109 + 7. www.acmicpc.net 이 문제는 가로 길이 $N$ 이 주어질 때 지도 위의 $2N$ 개의 칸 중 임의의 한 칸에서부터 지도 위의 모든 칸을 순회하는 방법의 수를 구하는 문제입니.. 백준 21071번: Long Grid Covering https://www.acmicpc.net/problem/21071 21071번: Long Grid Covering We have a grid of height $3$ and width $n$, as well as pieces that occupy $3$ adjacent cells. Given $n$, determine the number of ways to fill the grid so that each cell is covered by exactly one piece and no piece sticks out of the grid. Here there is an e www.acmicpc.net 이 문제는 상당히 어려웠다고 생각이 듭니다. 이 문제를 풀기 위해서 우선 다음 문제를 풀 필요가 있습니다. .. 백준 12987번: Matrix Again https://www.acmicpc.net/problem/12987 12987번: Matrix Again 첫 번째 줄에 N, K, M (1 ≤ N ≤ 50, 1 ≤ K ≤ 109, 1 ≤ M ≤ 104) 이 공백을 구분으로 주어집니다. 다음 N개의 줄에 걸쳐 행렬 A가 주어집니다. (-104 ≤ Aij ≤ 104, 1 ≤ i, j ≤ N) www.acmicpc.net 이 문제 지문을 잘 읽어보면 이미 블로그에서 다룬 문제와 거의 똑같다는 걸 알 수 있습니다. 2021.02.19 - [분할 정복을 이용한 거듭제곱/행렬 거듭제곱] - 백준 13246번: 행렬 제곱의 합 13246번과 동일한 풀이이므로 자세한 설명은 생략하겠습니다. 단, 음수에 대한 modular operation과 modulo 값이 주어지는.. 백준 23819번: 묻고 더블로 마셔 https://www.acmicpc.net/problem/23819 23819번: 묻고 더블로 마셔 첫 번째 줄에 $n$, $k$ $(k < N \leq 10^9$, $1 \leq k \leq 100)$가 주어진다. 두 번째 줄에는 최초 $k$명의 사람들이 마시는 술의 양 $a_1, a_2, \cdots, a_k$ $(1 \leq a_i \leq 10^9)$이 순서대로 주어진다. 마지막 줄에 www.acmicpc.net 2021 POSTECH Programming Contest 의 G 번 문제라고 합니다. 다만, 이 블로그에서 익히 다뤄온 유형의 문제임을 쉽게 알 수 있습니다. 2021.02.19 - [분할 정복을 이용한 거듭제곱/행렬 거듭제곱] - 백준 17272번: 리그 오브 레전설 (Large) 2.. 백준 13618: RSA https://www.acmicpc.net/problem/13618 13618번: RSA A única linha da entrada contém três inteiros N, E, e C, onde 15 ≤ N ≤ 109 , 1 ≤ E < N e 1 ≤ C < N, de forma que N e E constituem a chave pública do algoritmo RSA descrita acima e C é uma mensagem criptografada com essa chave pública. www.acmicpc.net 이 문제는 외국어 문제라서 번역기를 써야 할 텐데, 저는 RSA 라는 키워드로 구글링하여 아래 링크를 좀 참고하여 문제를 해결했습니다. ( https://yjshin.tist.. 백준 16176번: Liar Game https://www.acmicpc.net/problem/16176 16176번: Liar Game For each testcase, output a single line: (P * (2*N)R) mod 1000003, where P is the probability of Kanzaki Nao gets K points (picked the face-down Joker card K times) in a game consisting of R rounds and N cards. www.acmicpc.net 지문의 해독이 정말 어려운 문제였습니다. 심지어 원래는 지문에 오류도 있었다는데... 일단, 정답을 구하기 위해서 Kanzaki Nao와 Fukunaga Yuuji 가 벌이는 "Light vs Dark" 게.. 백준 15570번 : 블록 2 https://www.acmicpc.net/problem/15570 15570번: 블록 2 여러 가지 블록들을 이용하여 직사각형 모양을 만들려고 한다. 우리에게는 1 × N 블록, 2 × N 블록, ..., N × N 블록이 무한하게 있다. 이 블록들을 사용하여 N × M 모양을 만들고 www.acmicpc.net 이 문제는 일단 타일 채우기 문제들과 비슷하게 접근할 수 있습니다. 일단 저의 경우, 문제에서 $N \times M$ 크기의 블록이 세로로 $N$ , 가로로 $M$ 의 크기라고 생각했습니다. 이때 $N \times M$ 크기를 작은 블록들로 만드는 방법의 수를 다음과 같이 쓰겠습니다. $$ A \left ( N \; , \; M \right ) $$ 이 문제에서 $M > N$ 일 가능성이 압도.. 백준 6150번: Summing Sums https://www.acmicpc.net/problem/6150 6150번: Summing Sums The N (1 이전 1 ··· 4 5 6 7 8 9 10 ··· 15 다음