본문 바로가기
반응형

분류 전체보기584

[C/C++] 프로젝트 오일러 #91 Right Triangles with Integer Coordinates(전체 탐색) Project Euler #91 문제는 좌표 평면에서 원점을 포함하여 세 점을 선택해 직각삼각형을 구성하는 경우의 수를 찾는 문제입니다. 문제의 주요 요구 사항은 다음과 같습니다:1. 평면의 오른쪽 위에 있는 정사각형 영역(예를 들어, 크기  내의 점)을 대상으로 합니다.2. 직각 삼각형의 세 꼭짓점 중 하나는 항상 원점(0,0)에 고정됩니다.3. 나머지 두 점을 선택해 직각이 될 수 있는 경우를 찾습니다.4. 삼각형의 직각은 두 변이 x축 또는 y축과 평행한 경우로 한정됩니다.이 문제는 가능한 모든 점 조합을 조사하여 직각 조건을 만족하는 경우를 계산해야 하므로, 효율적인 알고리즘과 중복을 방지하는 로직이 필요합니다.  제가 작성한 소스는 다음과 같습니다.//-----------------------.. 2024. 11. 11.
3. 강화학습을 위한 순차 결정 문제 소개 1. 순차 결정 문제(Sequential Decision Problem)순차 결정 문제는 시간의 흐름에 따라 순간순간 결정을 내려야 하는 문제를 말합니다. 이 문제 유형은 각각의 순간에 취하는 행동이 이후의 결과에 영향을 미치기 때문에, 매 순간 최적의 결정을 내려야 하는 상황에서 주로 나타납니다. 이러한 문제는 연속적으로 이어지지만, 각각의 결정 포인트가 분리되어 있어 수학적 모델링이 가능하며, 이를 통해 문제를 해결할 수 있습니다.순차 결정 문제는 일상생활에서 흔히 볼 수 있습니다. 예를 들어, 출근할 때 자동차를 운전하며 신호에 맞춰 속도와 경로를 조정하는 상황도 순차 결정 문제입니다. 운전 중에는 도로 상황, 교통 신호, 다른 차량의 움직임 등에 따라 순간적으로 결정을 내리게 되는데, 이러한 일련.. 2024. 11. 10.
[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.
man with black hair tied in a bun Positive promptA realistic depiction of a man with black hair tied in a bun, wearing traditional East Asian attire with intricate patterns. The setting is a serene street lined with cherry blossom trees under a full moon, with soft lighting and lanterns illuminating the scene. The man has a calm expression as he gazes forward, with his outfit featuring fine details on the fabric, capturing the t.. 2024. 11. 7.
728x90

티스토리툴바