1) 사이트 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 2) 문제 문제는 간단합니다. 원의 반지름을 입력받으면, 유클리드 기하학에서의 원의 넓이와 택시 기하학에서의 원의 넓이를 구해주시면 됩니다. 유클리드 기하학 같은 경우는 저희가 초등학교때부터 고등학교때까지 계속 배워왔던 공식들이 모두 유클리드 기하학이라고 보시면 됩니다. 즉 원의 넓이는 pi * r ^2 이 되는 것이죠. 그렇다면 택시 기하학은 무엇일까요? 제가 여러 방면에서 검색해봤는데, 정확하게 뭔지 모르겠어서 유클리드 기하학에서의 원과 택시 기하학에서의 원을 자세히 ..
1) 사이트 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 2) 문제 만약 18킬로를 배달가야한다고 하면, 3kg X 6 보다는 5kg X 3, 3kg X 1 총 4개로 가져가는 것이 더 적은 개수의 봉지를 배달할 수 있는 방법이라는 뜻이다. 글쓴이는 처음에 5씩 빼며 3으로 나누어 떨어지는지 확인했지만, 그 반대로 하는 것이 답을 도출하는 지름길이다. 즉, 11이면 11//5부터 시작해 0까지 역순으로 빼며 3으로 나누어 떨어지는 지 확인하는 방법이다 (11 -> 1 (-10) -> 6 (-5)) 3) 파이썬 코드 ..
1) 사이트 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 2) 문제 처음엔 잘 이해가 가지 않는 문제였다. 지그재그가 어떤 의미인지 해석하느라 말이다. 대략 문제의 지그재그는 이런 패턴이다. *1회* - 홀수 1 -> 1/1 (회수(1회), 1) *2회* - 짝수 2 -> 1/2 (1, 회수(2회)) 3 -> 2/1 (+1, -1) *3회* - 홀수 4 -> 3/1 (회수(3회), 1) 5 -> 2/2 (-1, +1) 6 -> 1/3 (-1, +1) *4회* - 짝수 7 -> 1/4 (1, 회수(4회)) 8 -> 2/3 (+1, -1) 9 -> 3/2 (+1, -1) 10 -> 4/1 (+1, -1) *5회* - 홀수 11 -> 5/1 ..
1) 사이트 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 2) 문제 이 문제는 약간 이해가 필요하고 수식을 생각할 시간이 필요했던 문제이다. 내가 이해한 바를 적도록 하겠다. 문제는 같은 육각형에 속해있으면 같은 방을 이룬다고 생각하면 된다. 예시로 1 -> 1번방 2~7 -> 2번방 8~19 -> 3번방 20~37 -> 4번방 38~61 -> 5번방 . . . 각 방 숫자들을 따라가보면 작은 육각형을 이루고 있다. 이렇게 1~최대 1억까지의 숫자를 입력받았을 때 그 숫자가 몇 번방에 속해있는지 출력하면 된다. 나..
1) 사이트 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 2) 문제 간단하게 말하면 이런 식이다. 예를 들어, 하나의 노트북을 만드는 데, 고정비용이 1000 / 가변비용이 70이라고 하자 고정비용은 노트북 갯수와 상관없이 1000이고, 가변비용은 한 대 만들 때마다 올라간다.(70 -> 140 ...) 즉, 10대를 만든다고 치면 1000 + (70 * 10대) = 1700이 든다. 이 문제를보면 간단히 포문돌려서 끝낼 수 있을 것 같지만, 시간이 0.35초 안에 답을 내야하는 문제이기 때문에 수식이 필요..
1) 사이트 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 2) 문제 쉽게 말해 112 212가 있을 때 거꾸로 보면, 211 212이므로 더 큰 212를 출력하라는 뜻입니다. 단, 본 입력한 숫자가 아닌 거꾸로 뒤집힌 결과를 출력해야합니다. (쓴이는 본 숫자 출력해서 한참 애먹었습니다.) 3) 파이썬 코드 result = 0 number1,number2=input().split(' ') number1_c=int(number1) number2_c=int(number2) #수를 거꾸로 만들어 주자 for i in rang..
