개발자 퉁이리

www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B =v): break else: total = total - b print(stack) 하지만 시간 초과가 나왔다. 반복문이 들어가 시간 복잡도가 O(n)..

www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 기하학 ⊙ 문제 접근 과정 직사각형 안에 있는 좌표에서 직사각형 경계선까지의 최솟값을 구하는 문제다. 직사각형 안에 임의의 좌표 (x, y)를 찍고 생각해보자. 우리는 그 좌표에서 경계선까지의 최소값을 구해야 한다. (x, y) 좌표에서 오른쪽 맨 위 좌표인 (w, h)나 왼쪽 맨 아래 좌표인 (0,0)까지 그어보자 그리고 원을 그려..

www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 ⊙ 문제 접근 과정 1, 7, 19, 37, 61이 숫자를 보면서 떠오르는 게 있으면 아주 바람직하다. 6,12,18,24 차이로 숫자가 6씩 증가하고 증가할 때마다 count를 1씩 올려주면 된다. 계차수열이다. ⊙ 문제 풀이 N=int(input()) count=1 sumNum=1 while True: if N==1: print('1') break e..

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 다이나믹 프로그래밍 그리디 알고리즘 ⊙ 문제 접근 과정 숫자를 입력받고 5로 나누어 떨어지는지 확인한다. 나누어 떨어지면 출력, 아니면 3빼고 다시 반복 ⊙ 문제 풀이 N = int(input()) a = 0 while True: if (N % 5) ==0: a +=(N//5) print(a) break N +=-3 a += 1 if N