읍내리 까치골

solved.ac 프로필배경이 어떤게 추가가 되었나 둘러보다가, 옛날같았으면 대회에 참여해야 주던 배경을 이제는 문제 풀이로도 받을 수 있는 것들이 생겼다는 것을 보게 되었습니다. 기왕 봤는데... 해봐야겠죠?(결론부터 말하자면 일단 얻었습니다) 33665번 문제는 단순 구현 문제이며 링크는 아래와 같습니다. https://www.acmicpc.net/problem/33665 문제 파악입력 형태가 조금 복잡해 보이고 모노폴리라는 게임을 언급하여 문제 풀이가 어려워 보일 수도 있는데, 이해하고 나면 크게 어려운 것 없이 진행하실 수 있을 것이라 생각합니다. 핵심 문장은 아래입니다. 게임을 하는 도중에 트레이드 조건이 주어질 때, 트레이드가 자신에게 이득인지를 파악하는 것이 이 문제의 핵심입니다...

편의점에서 야간 근무 중 한산한 시간에 백준을 들어갔다가, 재미있는 문제를 풀어서 글을 써봅니다.어렵지는 않은데 접근법을 달리하는 것이 저난도 PS의 재미인 것 같습니다. https://www.acmicpc.net/problem/10989 정렬 문제인데 일반적인 vector와 sort()를 사용하는 접근법이 불가능한 문제입니다.그 이유는 입력 조건에 있습니다. 데이터 개수가 총 천만(10,000,000)건메모리 제한 8mb각 요소는 10,000 이하 자연수단순 계산으로 천만 건의 데이터를 8mb 안에 담는 것은 불가능합니다 int : 4byte * 10,000,000 = 40mbshrot: 2byte * 10,000,000 = 20mb byte형 또한 10mb에 달하는 것과 동시에 unsigned..