반응형 분류 전체보기515 22 나누기 7 은 11 성냥개비 퍼즐 - 문제편 성냥개비 퍼즐은 정말 다양한 문제들이 가능합니다. 여기 재미있는 퍼즐이 있어서 소개합니다. 문제는 위 그림과 같은 수식이 있을때, 아래의 화살표에 보이는 여분의 성냥개비로 수식이 성립하도록 만드는 것입니다. 총 3가지의 성립하는 수식을 만들 수 있는데, 그것들은 무엇일까요? 답을 알기 위해서는 고대의 수학 지식도 참조해야 합니다. 2023. 5. 15. [C/C++] 백준 #2458 키 순서(플로이드 워샬) #2458은 n명의 사람들중에 일부 사람들끼리 키를 비교해서 그 결과를 아는 경우에, 정확하게 자신이 몇번째 키 순서를 가졌는지 알 수 있는 사람들의 숫자를 구하라는 문제입니다. https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 처음에 접근한 방법은 위상정렬이었습니다. 하지만 위상정렬로 처리하기에는 한계가 있어서 플로이드 워샬 알고리즘을 변형해서 사용하기로 했습니다. 플로이드 워샬은 그래프에서 모든 노드간의 최소 비용 경로값을 계산해주는 알고리즘으.. 2023. 5. 11. 우리믹스 코인 경품타기 - 문제편 남쪽나라 사람은 돈이 많다. 하지만 다른 사람들은 그것을 잘 모른다. 이 남쪽나라 사람은 특이하게도 확실한 것을 좋아한다. 무작위로 무언가 뽑더라도 반드시 당첨이 되어야 한다. 그래서 이 남쪽나라 사람은 로또를 절대 안 한다. 왜냐하면 무작위로 814만장을 로또를 사더라도 확실하게 1등 담첨될 것을 보장받지 못하니 말이다. 어느날 우리믹스 코인 경품을 1등 상품으로 주는 이벤트를 보았다. 우리믹스 코인은 이미 상폐되어서 구하고 싶어도 구하지 못 하는 코인으로 경품은 무려 80만 우리믹스 코인이었다. 돈 가치는 없지만, 본인의 전자지갑에 기념품으로 박제하고 싶었다. 한때 200억이 넘었던 코인이었으니말이다. 문제는 이것이 무작위로 할 때 반드시 당첨될 수 있는가였다. 1부터 31까지 써져있는 카드들이 어떤.. 2023. 5. 9. [Python] 백준 #2457 공주님의 정원(탐욕 알고리즘) #2457 문제는 탐욕 알고리즘을 이용해서 풀 수 있습니다. 탐욕 알고리즘은 정렬을 하고, 조건에 맞는 경우에는 우선 선택 과정을 하게 됩니다. https://www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서, www.acmicpc.net 문제는 공주님의 정원에 늘 꽃이 한종류 이상 피어있게 하면서, 최소의 꽃을 정원에 두는 것입니다. 최소의 꽃의 개수를 구하는 것이 목표입니다. 이 문제를 풀기 위해서는 (꽃 피는 날짜, 꽃이 지는 날짜) 쌍을 적절하게 유지해야 합니다... 2023. 5. 8. 따블당의 돈봉투 선택하기 - 문제편 따블당의 대표가 자신의 체포동의안 부결된 것을 치하하기 위해서, 돈봉투를 나누어 주기로 했다. 그런데 십여명의 이탈표가 있음이 괘씸해서, 의원들을 골려줄 작전을 했다. 대표 이야기) 여기 의원들에게 돈봉투를 나누어주는데, 그냥 주면 심심하니까, 재미삼아서 이렇게 할꺼야. 돈봉투 두개가 있는데, 두 돈봉투 중 적은 금액의 돈봉투의 금액보다 다른 봉투의 금액은 "따블" 금액이 들어있거든. 그러니 잘 선택을 해봐. 그래놓고, 돈봉투에 대표만 알 수 있는 표식을 해놓았기 때문에 의원이 큰 금액이 있는 돈봉투를 고르면, 잘 생각해봐. 적은 금액, 큰 금액 고를 확률은 똑같이 50%지? 그러니 내가 선택을 바꿀 기회를 줄테니까, 기대값을 계산해봐. 방금전 선택한 돈봉투에 100만원밖에 없네. 그러면 다른 봉투에는 .. 2023. 5. 7. 우리믹스 코인 최고점에 팔기 - 문제편 주식이면 주식, 코인이면 코인. 최고점에 잘 팔기로 유명한 남쪽 나라 사람이 있다. 이 사람은 호주(Austria)에 사는 이모 교수(an aunt professor)가 알려준 방법을 이용해서 효율적으로 최고점을 판별한다. 호주 이모 교수가 알려준 방법은 보유기간 중 최고점을 찾기 위해서는 일정기간동안 가장 높은 가격을 기억하고 있다가 그 후에 그 가격보다 높은 것을 선택하라는 것이었다. 이번에 우리믹스 코인을 산 남쪽 나라 사람이 최고점에 코인을 팔기 위해서 고민해야 한다. 석달내에 우리믹스 코인을 팔아야 해서, 84 영업일동안 최대 보유하고 있어야 한다. 자존심때문에 최고점에 못 팔면, 헐값에 처분해도 상관이 없다. 우리믹스 코인은 영업일에만 거래되며, 워낙 투기성이 강해서 그날 그날 가격은 무작위에.. 2023. 5. 7. 이전 1 ··· 4 5 6 7 8 9 10 ··· 86 다음 728x90
