본문 바로가기
728x90
반응형

Gold_54

[백준/C++/Gold(5)] 2447 - 별 찍기 - 10 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 본인이 해당 문제의 출제자가 아니며, 문제 자체에 대한 모든 사항은 위의 링크가 출처임을 명시합니다. [백준/C++/Gold(5)] 2447 - 별 찍기 - 10 대체 뭘하면 흔한 별찍기 문제가 Gold 5씩이나 하는지 궁금해서 풀어보기로 했다. 문제 : 3이 입력일 경우, *** * * *** 9가 입력일 경우, ********* * ** ** * ********* *** *** * * * * *** *** ********* * **.. 2023. 8. 1.
[백준/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++/Gold(5)] 28291 - 레드스톤 https://www.acmicpc.net/problem/28291 28291번: 레드스톤 모든 레드스톤 램프가 켜지는 순간이 존재하면 "success", 모든 레드스톤 램프가 켜지는 순간이 존재하지 않는다면 "failed"를 출력한다. www.acmicpc.net 본인이 해당 문제의 출제자가 아니며, 문제 자체에 대한 모든 사항은 위의 링크가 출처임을 명시합니다. 문제의 제목을 마인크래프트의 레드스톤! 이라고 바로 생각이 들어서 들어간 문제이다. 실제로 게임에서 보았던 "레드스톤"과 비슷한 기믹을 들고온 문제이기 때문에 일단 풀어보기로 하였다. 일단 기본적으로 어딘가에서 "퍼지는" 것을 시뮬레이션 해야할 것 같았기 때문에 적어도 그래프 이론 문제일거라 생각했고, 실제로 적중했다. 문제는 이렇다 : 레드.. 2023. 7. 20.
728x90
반응형