본문 바로가기

오블완21

[C/C++] 프로젝트 오일러 #90 두개의 주사위로 제곱수 만들기(전체 검색) 프로젝트 오일러 #90번 문제는 “두 개의 주사위로 제곱수를 만들기”라는 제목을 가지고 있습니다. 문제의 요약은 다음과 같습니다.1. 두 개의 6면체 주사위 세트를 사용하여 숫자 쌍을 만들어 특정한 제곱수를 표현하려고 합니다.2. 각 주사위는 0에서 9 사이의 숫자 중 6개를 선택하여 각 면에 새길 수 있습니다.3. 두 주사위를 굴려 나온 숫자 조합으로 제곱수 1, 4, 9, 16, 25, 36, 49, 64, 81을 표현해야 합니다.• 예를 들어, 01은 1의 제곱, 49는 7의 제곱을 의미합니다.4. 숫자 6과 9는 서로 교환 가능하다고 가정합니다.목표: 두 주사위에서 선택할 수 있는 숫자 조합을 정하여 위의 모든 제곱수를 표현할 수 있는 경우의 수를 계산하는 것입니다.이 문제는 조합론과 경우의 수를.. 2024. 11. 9.
기후변화가 이대로 괜찮은가? 네이버 지식인에 질문이 있어서 답변을 해주었는데,기후변화(climate change), 조금 좁혀서 이야기한다면, 지구 온난화(global warming)이 미래에 재앙이 될 수 있는지에 대해서 보충할까 해서 글을 적습니다.  아래는 제가 쓴 지식인 답변입니다.일단 이산화탄소 농도가 430ppm 정도가 되는 것은 인류역사상 뿐만 아니라 지구 관점에서도 초유의 일이죠.여러번의 빙하기와 간빙기를 거치는 동안에도 늘 300ppm 미만을 유지했으니까요. 그러니 어떤 일이 일어날지 모르는 상황입니다.​그런데 과학지식을 적용하면 더 끔찍합니다.​1. 이산화탄소 농도가 늘어나면 바닷물이 이산화탄소가 더 많이 용존되고, 그로 인해서 탄산칼슘을 기반으로 하는 조개류, 산호류들은 90% 이상 멸종합니다. 멸종이라 함은 아.. 2024. 11. 8.
[C/C++] 백준 #3055 탈출(너비 우선 탐색) 백준 온라인 저지 문제 #3055는 “탈출”이라는 제목의 문제로, 주어진 2차원 맵에서 고슴도치가 물을 피하면서 동굴로 탈출하는 경로를 찾는 시뮬레이션 문제입니다. 문제의 주요 포인트는 다음과 같습니다.문제 설명1. 맵 구성: 고슴도치는 S로, 동굴은 D로 표시되어 있습니다. 물은 *로 표시되며 매 시간마다 상하좌우로 확산합니다. 빈 공간은 .로 표현됩니다.2. 목표: 고슴도치는 물이 찰 예정인 칸을 피하면서 최소한의 이동 시간으로 동굴(D)에 도달해야 합니다.3. 제약 조건:• 고슴도치는 한 번에 상하좌우로 한 칸씩 움직일 수 있습니다.• 물은 매 시간마다 고슴도치보다 먼저 확산되어 고슴도치의 경로를 막을 수 있습니다.4. 출력 조건: 고슴도치가 동굴로 탈출할 수 있는 최소 시간을 출력하며, 탈출이 불.. 2024. 11. 7.