본문 바로가기
728x90
반응형

분류 전체보기180

[백준/C++/Gold(5)] 28293 - 자릿수 구하기 28293번: 자릿수 첫째 줄에 정수 $a$, $b$가 공백으로 구분되어 주어진다. $(1 \le a \le 10\,000; 1 \le b \le 10\,000\,000)$ www.acmicpc.net 본인이 해당 문제의 출제자가 아니며, 문제 자체에 대한 모든 사항은 위의 링크가 출처임을 명시합니다. 자릿수 구하기라는 뭔가 단순한 문구에 끌려서 왔는데… 생각보다 더 단순한 문제여서 당황했던 문제였다. 진짜 문제가 길지 않은 만큼 그냥 간단히 시작하겠다. 생각 : 은 그냥 고등학교의 log10(산술로그)만 떠올리면 8~90%는 해결되는 문제이다. 실제로 그 방법을 이용해서 구할 것이다. 코드 : #include #include using namespace std; int main() { std::cout.. 2023. 7. 25.
[백준/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.
728x90
반응형