반응형 분류 전체보기515 [C/C++] 백준 #2491 수열(구현) #2491 문제는 간단하게 구현만 하면 되는 문제입니다. https://www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net 문제를 해결하는 방법은 간단합니다. 이전수와 비교해서 감소하지 않는 값이면, inc값을 1 증가하고 그렇지 않으면 1로 설정을 합니다. 마찬가지로 증가하지 않는 값이면, dec값을 1 증가하고, 그렇지 안으면 1로 설정을 합니다. 이렇게 얻어진 값 중, 최대값을 기록한 후에 그 값을 출력하면 됩니다. 동적 계획법이 알고리즘에 적혀있기는 하지만,.. 2023. 5. 23. [C/C++] 백준 #2482 색상환(동적 계획법) 색상환 문제는 중복조합 문제입니다. 중복조합 문제는 식만 잘 세우면, 조합으로 문제를 해결할 수 있습니다. https://www.acmicpc.net/problem/2482 2482번: 색상환 첫째 줄에 N색상환에서 어떤 인접한 두 색도 동시에 선택하지 않고 K개의 색을 고를 수 있는 경우의 수를 1,000,000,003 (10억 3) 으로 나눈 나머지를 출력한다. www.acmicpc.net 색상환이 있습니다. 이 색상환은 비슷한 색들이 순차적으로 바뀌면서 쭉 이어지게 환(ring)을 이루게 됩니다. 색상환에 있는 모든 색은 이웃한 색과 비슷합니다. 그래서 이 색상환에서 몇개의 색을 고를때 이웃한 색을 고르지 않으려고 합니다. 고르는 경우의 수가 얼마가 되는지가 문제입니다. 환을 이루지 않는 경우에는 .. 2023. 5. 22. [C/C++] 프로젝트 오일러 #84 모노폴리 확률(몬테카를로) 이 문제를 2015년 10월에 풀었네요. 지금 소스를 보니까, 몬테카를로(Monte Carlo) 기법을 이용해서 풀었네요. 문제가 요구하는대로 구현하고, 결과는 굉장히 많은 수로 무작위 연산을 한 것이죠. 그래도 여전히 결과가 잘 나오는 것으로 보아서는 몬테카를로 기법이 그렇게 나쁘지는 않은 기법이라고 봅니다. https://projecteuler.net/problem=84 모노폴리는 널리 알려진 게임입니다. 우리나라에서는 블루마블이라는 게임으로 소개되었습니다. 문제를 번역해보았습니다. (chatGPT로 번역) 더보기 게임 "모노폴리"에서 표준 보드는 다음과 같은 방식으로 구성됩니다: 플레이어는 GO 스퀘어에서 시작하며, 6면 주사위의 두 번의 결과를 합산하여 시계 방향으로 진행하는 스퀘어 수를 결정합니.. 2023. 5. 20. 올리버 스톤 감독의 "지금 뉴클리어(Nuclear Now)" 다큐멘터리 국제 기후 변화 기구(IPCC)의 경고가 점점 그 수위가 높아지고 있습니다. IPCC 2023년 6차 보고서를 냈습니다. 9년만의 보고서입니다. 6차보고서에서는 기후변화(Climate Change)의 주범이 "인간"임을 못 박았습니다. 2014년에 파리협정에서 지구 평균 기온 상승 1.5도를 넘어서지 말자고 한 것이 무색하게, 현재 추세라면 2040년에 이미 1.5도 상승을 바라보고 있습니다. 세계 각국이 온실가스 감축을 위해서 감축 목표를 잡고 있지만, 현실성이 너무 없습니다. 독일을 필두로 많은 나라와 기업들이 신재생 에너지를 부르짖고 있지만, 정작 빛 좋은 개살구일 따름입니다. 화석연료를 쓰고 있는 운송수단, 산업 등에서 화석연료를 대체하기 위해서는 전기를 사용해야 합니다. 전기 자동차가 대표적인 .. 2023. 5. 18. [C/C++] 백준 #2468 안전 영역(탐욕 알고리즘) #2468 문제는 그래프 이론, 부르트포스 방법 등으로 풀 수 있겠지만, 전 정렬을 이용한 탐욕 알고리즘을 이용해서 풀었습니다. 어쩌다 보니, 푼 사람 내에서 상위권에 있다보니 제 소스 참조횟수가 많은 문제가 되었네요. https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 제가 생각한 것은 단순합니다. 일단 지대가 높은 것부터 낮은 순으로 정렬을 합니다. 지대가 가장 높은 곳은 비가 가장 많이 왔을 때에도 안전지대가 되겠죠. 그리고 그 영역의 개수는 상호 .. 2023. 5. 16. 짤짤이에 진심인 남쪽나라 사람의 짤짤이 - 문제편 남쪽나라 사람은 짤짤이에 정말 진심이다. 시간이 날 때마다 짤짤이를 하는데, 화장실에서도 짤짤이를 하기 때문에, 화장실에서도 쨍그랑 소리가 울려퍼진다. 짤짤이는 원래는 확률 게임이므로 수수료를 내면서 짤짤이로 돈을 번다는 것은 쉽지 않다. 남쪽 나라 사람은 짤짤이에 진심이므로 자신의 모든 것을 걸기로 유명하다. 우리믹스 코인의 정보를 알려준 사람과 배분율을 정하기 위해서 만났다. 일반적으로 정보제공자에게 더 많은 배분이 되기 때문에 잘해야 6:4, 심하면 8:2 까지 배분율이 정해진다. 그렇지만 남쪽나라 사람들은 어떤 사람인가? "형님, 이왕 하는 것 배분율도 짤짤이로 정하시죠!!" "짤짤이로? 얌마, 기본이 7:3인데, 짤짤이로 하면 내가 불리해질 수 있잖아." "아뇨아뇨, 형님, 제 말을 잘 들어보쇼.. 2023. 5. 15. 이전 1 ··· 3 4 5 6 7 8 9 ··· 86 다음 728x90
