그리디11 2022 충남대학교 SW-IT Contest - Division 1 풀이 https://www.acmicpc.net/category/detail/3193 2022 충남대학교 SW-IT Contest - Division 1 www.acmicpc.net A. 햄버거를 1개 만들기 위해 빵 2개와 패티 1개가 필요합니다. 따라서 빵의 개수/2 와 패티 중 작은 값이 최대로 만드는 버거의 개수가 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int a, b; cin >> a >> b; cout > n; int even = 0; for (int i = 1; i > x; if (!(x&1))even++; } cout n; string s; cin >> s; int ans = 0; f.. 2022. 10. 9. AtCoder ABC 246 풀이 https://atcoder.jp/contests/abc246/tasks Tasks - AtCoder Beginner Contest 246 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 직사각형의 세 꼭짓점이 주어질 때 나머지 한 점을 출력해주는 문제입니다. 세 점이 주어지면 x,y좌표들의 최대, 최소는 모두 나왔으므로, 좌표를 저장한 뒤 방문하지 않은 좌표를 출력해주면 됩니다. 에디토리얼 풀이가 매우 훌륭합니다. x, y좌표에 대한 XOR연산 1번으로 바로 답을 낼 수 있습니다. 같은 것끼리는 0이 되서, 주어진.. 2022. 9. 22. AtCoder ABC 257 D, E D. https://atcoder.jp/contests/abc257/tasks/abc257_d D - Jumping Takahashi 2 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 시작점을 잘 정해서 조건을 만족하도록 전부 순회할 수 있는지 그 때 최소의 S를 찾는 문제입니다. 시작점을 고정하고, S도 고정시킨 후 각 점에서 다른 모든 점으로 조건을 만족한다면 그래프 위에서 선분으로 연결해줍니다. 이 때, dfs를 쭉 해주고 나면 모든 점을 방문했는지 여부를 O(N)에 알 수 있습니다. 이제 시작점을 선택하는 경우 .. 2022. 9. 8. AtCoder ABC 264 풀이 https://atcoder.jp/contests/abc264/tasks Tasks - freee Programming Contest 2022（AtCoder Beginner Contest 264） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. pass B. 굳이 채우지 않고 규칙성으로 해결해봅시다. 중앙사각형에서 "간격"이 홀수이면 검은색이고 짝수면 흰색입니다. 여기서 간격이란 어떤 칸을 잡았을 때 그 칸을 포함하는 정사각틀과 중앙사각형의 거리입니다. 이 간격은 |R-8|과 |C-8|중 최댓값이 됨을 쉽게 알 수 .. 2022. 8. 27. 이전 1 2 3 다음
