전체 글188 백준 16726 / C++ https://www.acmicpc.net/problem/16726 16726번: 영과일 학회방 영과일은 학회방이 없어질 위기에 처했지만 우수한 학회원들의 실력을 인정받아 학회방을 다시 배정 받을 수 있었다! 이에 행복해진 영과일 총무부장 재현이는 새로운 마음으로 1 × 2, 1 × 1 타 www.acmicpc.net [ 풀이 ] 예제 생긴것부터 플로우 문제네요. n제한도 작으니... 격자판을 1*2 와 1*1로 채울 수 있습니다. 최소개수가 필요하니 1*2들을 최대한 써줘야 합니다. 격자를 체스판처럼 컬러링한 후 색이 다른걸 이분매칭을 돌려주면 됩니다. 이분매칭으로 최대한 찾은 결과가 k라고 하면, 'X'를 제외한 면적에서 2k가 빠집니다. 그럼 나머지 S-2k는 1*1로 채워야 하므로 S-2k개가 필.. 2022. 8. 31. AtCoder ABC 262 풀이 https://atcoder.jp/contests/abc262/tasks Tasks - AtCoder Beginner Contest 262 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 나머지 분류후 적절히 4k+2꼴로 만들어주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int n; cin >> n; if (n % 4 == 0) { cout > u >> v; g[u][v] = 1; g[v][u] = 1; .. 2022. 8. 30. AtCoder ABC 266 풀이 https://atcoder.jp/contests/abc266/tasks Tasks - AtCoder Beginner Contest 266 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 중간 글자를 출력하면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); string s; cin >> s; cout p인 경우 답은 N%p 입니다. 2) 0> b.x >> b.y; cin >> c.x >> c.y; cin >> d... 2022. 8. 29. AtCoder ABC 263 풀이 https://atcoder.jp/contests/abc263/tasks Tasks - LINE Verda Programming Contest（AtCoder Beginner Contest 263） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 정렬후 케이스를 잘 나눠주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int a[5]; for (int i = 0; i > a[i]; sor.. 2022. 8. 28. 이전 1 ··· 29 30 31 32 33 34 35 ··· 47 다음