1) 사이트 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 2) 문제 입력 받은 수를 정렬해서 출력하면 되는 문제이다. 3) 파이썬 코드 number=[] about=int(input()) for i in range(0, about): number.append(int(input())) sort=sorted(number) for i in range(0, about): print(sort[i]) 3-1) 선수 지식 파이썬 코드를 이해하기 위해 알아야 할 선수 지식이 있습니다. 1. 숫자 리스트 정렬하는 방법 >sorte..
1) 사이트 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 2) 문제 브루트 포스 문제 입니다. 1부터 입력받은 N까지 전수조사하며 최소의 생성자를 찾아내면 됩니다. 216에 경우에도 216부터 1까지 거꾸로 전수조사를 하면 답은 생성자 207이 도출됩니다. ( 207+2+7 = 216) 하지만 이 문제는 최소의 생성자를 찾는 것이므로 1~216까지 전수조사를 해야합니다. ( 198+1+9+8 = 216) 3) 파이썬 코드 result=0 flag=0 number=int(inpu..
1) 사이트 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 2) 문제 세 지점의 (x좌표, y좌표)가 주어졌을 때 직사각형을 만들기 위한 나머지 x좌표, y좌표를 출력하면 되는 문제입니다. 사실 평행사변형의 상황도 직사각형으로 들어가나 고민했지만, 다행히도 고려해주지 않아도 된다는 것을 알고 코드를 짰습니다. 실제로 그림을 그려보시면, 한 가지 규칙을 찾아내실 수 있는데요. (5, 5) (5, 7) (7, 5) 이 세 점에서 직사각형을 만들 수 있는 점은 (7, 7) 입니다. 여기서 알 수 있는 점은 x에서 5가 2번 7이 2번 y에서 5가 2번 7이 2번 나온다는 규칙이죠. 아래 예제도..
1) 사이트 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 2) 문제 저는 이 문제를 보고 최단 거리를 구하는 문제인 줄 알았지만, 어느 방면에서든 가장 가까운 거리의 직사각형의 경계선에만 닿으면 되는 문제였습니다. 그래서 제가 고려한 거리로는 출발지점(x, y)에서 1)왼쪽 2)오른쪽 3)위쪽 4)아래쪽이었습니다. 대각선은 삼각비 1:1:루트2 생각하니 대각선으로 가는 길이 더 멀다고 판단되어 위처럼 4가지로만 따져보게 되었습니다. 3) 파이썬 코드 ver1 - 복잡한 코드 x,y,w,h=ma..
1) 사이트 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 2) 문제 이 문제는 1978번 문제를 풀고오면 너무나 쉬운 문제입니다. 1978번 소수 찾기 1) 사이트 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 2) 문제 문제는 정말 간단합니다. 입력 받 tksgk2598.tistory.com 다시 한 번 간단하게 설명하면, min ~ max 값을 입력받아 이 사이의 소수만 뽑아내 총 합..
1) 사이트 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 2) 문제 대략 4층 4호까지 있는 집에는 아래와 같은 인수가 살고 있다고 생각하면 된다. 1명 1+4=5명 1+4+10=15명 1+4+10+20=35명 1명 1+3=4명 1+3+6=10명 1+3+6+10=20명 1명 1+2명 = 3명 1+2+3=6명 1+2+3+4=10명 1명 2명 3명 4명 이걸 보면서 등차수열 계차수열 별 수를 다 생각해봤는데, 생각해보니 1초면 웬만한 반복문을 돌려도 빠르게 도출될 것 같아 1) 입력받은 층과 호수만큼 이중 포문을 돌려 리스트를 채워준다. 2) 리스트..
1) 사이트 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 2) 문제 문제는 이 그림만 잘 이해하면 된다. 우리는 H(높이), W(너비), N(입장 번호)를 받는다. 그럼 엘레베이터에서 가장 가까운 순으로 방을 배정해주면 된다. 101 -> 102 -> 103 순으로 가까운 순이고, 201->202->203 순으로 가까운 순이다. 만약 그림과 같이 6,12인 호텔에 10번 손님이 들어오면, 402호에 입장시키면 되는 것이다. 테스트 케이스를 모아보면 이렇다. H W N 1 2 2 -> 201호 x..
1) 사이트 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 2) 문제 간단하게 말하면 이런 식이다. 예를 들어, 하나의 노트북을 만드는 데, 고정비용이 1000 / 가변비용이 70이라고 하자 고정비용은 노트북 갯수와 상관없이 1000이고, 가변비용은 한 대 만들 때마다 올라간다.(70 -> 140 ...) 즉, 10대를 만든다고 치면 1000 + (70 * 10대) = 1700이 든다. 이 문제를보면 간단히 포문돌려서 끝낼 수 있을 것 같지만, 시간이 0.35초 안에 답을 내야하는 문제이기 때문에 수식이 필요..
