TIL 23-04-23 백준 알고리즘 - 달팽이는 올라가고 싶다
1. 백준 알고리즘 - 달팽이는 올라가고 싶다 문제점 문제 설명 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. # 낮에 A미터 상승, 밤에 B미터 하락 정상 등반시 하락X # A = 올라감, B = 내려감, V= 정상 시도해 본 것들 while문..
TIL 23-04-22 백준 알고리즘 - 벌집
1. 백준 알고리즘 - 벌집 문제점 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때,벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 입력 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다. 출력 입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다. # 입력 도착점 # 출력 1에서 도착점까지의 최단거리 # 1을 둘러싼 육각형 # 1, 6, 12, 18, 2..
TIL 23-04-20 페어 프로그래밍 - 직사각형 넓이 구하기
1. 페어 프로그래밍 - 직사각형 넓이 구하기 문제점 2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 dots가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해보세요 문제를 이해하는 것부터 상당히 어렵다. if dots = [[-1, -1], [1, 1], [1, -1], [-1, 1]] # dots = [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] # return 은 직사각형의 넓이 # for, sort, max, min 시도해 본 것들 하드 코딩 2중 for문과 양수, 음수에 따른 조건문으로 x, y의 길이..