groti's blog

1. 문제 해석 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 10개이고, 수의 최대 길이는 8이다. 서로 다른 문자는 서로 다른 숫자를 나타낸다. www.acmicpc.net 알파벳 대문자로 이루어진 N개의 단어가 주어진다. 이때, 각 알파벳 대문자를 0~9 중 하나로 바꿔서 N개의 수를 합한다. 같은 알파벳은 같은 숫자로 바꿔야 하고, , 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 모든 단어에 포함된 알파벳은 최대 10개를 넘지 않는다. 알파벳과 ..

1. 문제 해석 각각의 빨간색 정점과 파란색 정점이 N개가 있다. 각 정점은 1~N의 번호를 가진다. 1 ≤ i ≤ N인 자연수 i에 대해 빨간색 i번 정점과 파란색 i번 정점을 연결하는 간선이 존재한다. 2 ≤ i ≤ N인 자연수 i에 대해 빨간색 i-1번 정점과 파란색 i번 정점을 연결하는 간선이 존재한다. 2 ≤ i ≤ N인 자연수 i에 대해 빨간색 i번 정점과 파란색 i-1번 정점을 연결하는 간선이 존재한다. 서로 다른 간선의 끝점을 공유하지 않도록 N개의 간선을 선택하는 방법의 수를 구해야 한다. (1 T; while (T--) { cin >> N; cout

1. 문제 해석 https://www.acmicpc.net/problem/18248 18248번: 제야의 종 첫 줄에 N(1 ≤ N ≤ 1,000)과 M(1 ≤ M ≤ 100)이 주어진다. i+1(1 ≤ i ≤ N)번째 줄에는 M개의 정수 ai,1, ai,2, ..., ai,M 이 주어지는데, ai,j가 1이면 사람 i가 j 번째 타종을 들었음을 의미하고, 0이면 듣지 못했음을 의미한다. www.acmicpc.net 제야의 종소리는 특정 거리 R 이내에 있는 사람만 들을 수 있다. 거리 R의 값은 종을 칠 때마다 바뀐다. N명의 사람이 있고 M번 종을 친다. 사람들은 움직이지 않는다. N명에 사람 각가에 대한 각 M번의 타종을 들었는 지의 여부가 주어졌을 때, , 실제로 가능한 상확인 지 2. 접근방법 ..

1. 문제 해석 https://www.acmicpc.net/problem/18115 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. 위에서 두 번째 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다. 제일 밑에 있는 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다. 수현이는 처음에 카드 N장을 들고 있다. 카드에는 1부터 N까지의 정수가 중복되지 않게 적혀 있다. 기 www.acmicpc.net 카드를 놓는 방법이 3가지 있다. N개의 카드를 다 놓은 후의 결과는 항상 내림 차순이다. N개의 카드 놓는 방법이..