728x90 반응형 CP, PS21 [백준/C++/Gold(5)] 27087 - 직육면체 https://www.acmicpc.net/problem/27087 27087번: 직육면체 $A \times B \times C$ 모양의 직육면체를 $1 \times p \times p$ 모양의 직육면체로 채울 수 있는지 판별하시오. 단, $p$는 소수이다. 직육면체의 방향은 중요하지 않다. 즉, 직육면체를 돌려서 $p \times 1 \times www.acmicpc.net 본인이 해당 문제의 출제자가 아니며, 문제 자체에 대한 모든 사항은 위의 링크가 출처임을 명시합니다. 이번에도 기하학 문제를 풀어보려고 했는데, 문제 이름을 보고 기하학 같아서 풀었는데 알고 보니 그냥 정수론 문제였다. 문제는 이렇다 : $A \times B \times C$ 모양의 직육면체를 $1 \times p \times p$.. 2023. 7. 22. [백준/C++/Silver(3)] 1485 - 정사각형 1485번: 정사각형 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 점의 좌표가 한 줄에 하나씩 주어진다. 점의 좌표는 -100,000보다 크거나 같고, 100,000보다 작거나 같 www.acmicpc.net 본인이 해당 문제의 출제자가 아니며, 문제 자체에 대한 모든 사항은 위의 링크가 출처임을 명시합니다. 이번에도 모자란 기하학 계열 문제를 풀어보러 왔다. 문제는 이렇다 : 단순하게 4개의 2차원 좌표평면의 좌표가 정사각형을 이루는지 알아내면 되는 문제였다. 입력은 이렇다 : 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 점의 좌표가 한 줄에 하나씩 주어진다. 점의 좌표는 -100,000보다 크거나 같고.. 2023. 7. 22. [백준/C++/Gold(5)] 28291 - 레드스톤 https://www.acmicpc.net/problem/28291 28291번: 레드스톤 모든 레드스톤 램프가 켜지는 순간이 존재하면 "success", 모든 레드스톤 램프가 켜지는 순간이 존재하지 않는다면 "failed"를 출력한다. www.acmicpc.net 본인이 해당 문제의 출제자가 아니며, 문제 자체에 대한 모든 사항은 위의 링크가 출처임을 명시합니다. 문제의 제목을 마인크래프트의 레드스톤! 이라고 바로 생각이 들어서 들어간 문제이다. 실제로 게임에서 보았던 "레드스톤"과 비슷한 기믹을 들고온 문제이기 때문에 일단 풀어보기로 하였다. 일단 기본적으로 어딘가에서 "퍼지는" 것을 시뮬레이션 해야할 것 같았기 때문에 적어도 그래프 이론 문제일거라 생각했고, 실제로 적중했다. 문제는 이렇다 : 레드.. 2023. 7. 20. FFT(Faster Fourier Transformation)에 대해서 https://codeforces.com/blog/entry/43499 https://codeforces.com/blog/entry/43499 codeforces.com ^영어가 된다면 이것부터 보는 것을 과감히 추천^ 이번에 다수의 FFT를 이용한 문제 풀이를 하면서 이 알고리즘을 너무 어렵지 않은 선에서 간략히 정리해보고자 한다. 우선, "Fast"하지 않은, 그냥 기본적인 푸리에 변환을 어떤 경우에 이용할 수 있는지를 설명하는 것이 좋을 것 같다. 위키피디아에 따르면 푸리에 변환은 "시간이나 공간에 대한 함수를 시간 또는 공간 주파수 성분으로 분해하는 변환"을 말한다. 이렇게 말하면 감이 잘 잡히지 않을 수 있는데, 어떤 함수를 그 함수를 정확히 나타낼 수 있을 만큼의 "점"들로 변환하는 것을 말한.. 2022. 9. 24. 이전 1 2 3 4 5 6 다음 728x90 반응형
