분할정복2 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. 백준 1493 / C++ https://www.acmicpc.net/problem/1493 1493번: 박스 채우기 세준이는 length × width × height 크기의 박스를 가지고 있다. 그리고 세준이는 이 박스를 큐브를 이용해서 채우려고 한다. 큐브는 정육면체 모양이며, 한 변의 길이는 2의 제곱꼴이다. (1×1×1, 2×2×2, www.acmicpc.net [ 풀이 ] 큐브들은 모두 작은걸로 큰걸 채울 수 있다. 따라서 그리디하게 길이에 맞는 가장 큰 큐브부터 사용하면 된다. (각 큐브가 작은것으로 큰걸 채우지 못하면 그리디를 사용할 수 없다.) 큐브를 사용했다면 박스는 세 부분으로 나뉜다. 이제 이 세부분으로 divide&conquer 해주면 된다. [ Code ] #include using namespace st.. 2022. 8. 12. 이전 1 다음
