singun11

정말 오랜만에 풀이네요.. 문제 소개 solved.ac 브론즈 3티어문제입니다. 문제 링크 https://www.acmicpc.net/problem/9449 9449번: Garage The only line contains four integers: W, H, w, h — dimensions of sandlot and garage in meters. You may assume that 1 ≤ w ≤ W ≤ 30 000 and 1 ≤ h ≤ H ≤ 30 000. www.acmicpc.net 아이디어 브론즈 3티어 문제인만큼 되게 쉬웠습니다. 단지, 조금은 재미있는 아이디어인 것 같아서 남겨봅니다. 일단 이 문제는 최소, 최대를 어떻게 조정해야 할지가 가장 관건입니다. 최소여야하는 것은 배치할 차고의 개수입..

문제 소개 2020.03.27 기준, solved.ac 실버 1티어 문제입니다. 문제 번호가 낮고 예전에 만들어진 문제여서 많은 분들이 풀이를 올리신 것 같지만 끄적여봅니다. 먼저, 문제를 풀 수 있는 아이디어부터 설명하고 코드를 설명하겠습니다. 문제 링크 https://www.acmicpc.net/problem/2981 2981번: 검문 문제 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간을 때우기 위해서 수학 게임을 하기로 했다. 먼저 근처에 보이는 숫자 N개를 종이에 적는다. 그 다음, 종이에 적은 수를 M으로 나누었을 때, 나머지가 모두 같게 되는 M을 모두 찾으..

문제 소개 2020.03.02 기준, 실버 1티어 문제입니다. 엄청 엄청 간단한 문제입니다. (굳이 Solution을 올려야 하나 싶지만, 문제를 풀면 다 올리려고 하고 있어서 올리게 되었습니다.) 먼저, 문제를 풀 수 있는 아이디어부터 설명하고 코드를 설명하겠습니다. 문제 링크 https://www.acmicpc.net/problem/1500 1500번: 최대 곱 세준이는 정수 S와 K가 주어졌을 때, 합이 S인 K개의 양의 정수를 찾으려고 한다. 만약 여러개일 경우 그 곱을 가능한 최대로 하려고 한다. 가능한 최대의 곱을 출력한다. 만약 S=10, K=3이면, 3,3,4는 곱이 36으로 최대이다. www.acmicpc.net 아이디어 문제에서 주어진 S와 K 표기를 그대로 가져와 설명하겠습니다. 합이..

프로젝트 오일러라는 사이트는 적당한 수학? 아이디어? 생각? 들을 배울 수 있는 사이트입니다. http://euler.synap.co.kr/ Project Euler About Project Euler @ kr 레온하르트 오일러 (1707-1783) 환영합니다! 프로젝트 오일러 (ProjectEuler.net) 는 수학적인 문제들을 컴퓨터 프로그래밍으로 하나씩 해결해가는 퀴즈 풀이 사이트입니다. 여기에는 흥미로운 내용이 많이 있지만, 문제나 댓글 등이 모두 영어로 되어 있어서 다소 부담스러울 수 있습니다. 우리 사이트 (Project Euler @ kr) 에서는 보다 많은 이들이 쉽게 접근해서 즐길 수 있도록 원본 문 euler.synap.co.kr 사이트에 대한 자세한 내용은 위 링크로 들어가셔서 한번..