본문 바로가기

분류 전체보기165

[백준/Python] 15894번 수학은 체육과목 입니다 문제 ■ 15894번 수학은 체육과목 입니다 문제 ■ 코드 풀이 코딩을 하려고 왔는데, 등차수열 문제를 풀 줄은 상상도 못 했습니다. 이 문제는 등차수열을 안다면 쉽게 풀 수 있는 문제입니다. 우선 실선, 점선 상관없이 정사각형 전체 둘레는 정사각형의 개수 * 4입니다. 정사각형의 개수는 1,2,3,4,... 씩 증가하므로 n번째 줄까지의 정사각형 개수는 첫째항이 1이고 마지막항이 n인 등차수열의 합입니다. 실선의 둘레는 전체 둘레에서 점선 둘레를 빼주면 됩니다. 점선(T자) 주위로 3개의 정사각형이 있고, 각각 맞닿은 부분이 2번씩 중복되므로 점선(T자) 1개의 둘레는 4입니다. 따라서 점선의 둘레는 점선의 개수 * 4입니다. 이때, 점선은 정사각형의 개수보다 1개 적습니다. 따라서 n번째 줄까지의 점선 개.. 2023. 4. 20.
[백준/Python] 3009번 네 번째 점 문제 ■ 3009번 네 번째 점 문제 ■ 코드 풀이 직사각형의 네 변이 각 축과 평행하기 위해서는 동일한 x 좌표와 y 좌표가 2개씩 있어야 합니다. 실제 좌표 평면에 직사각형을 그려보시면 이해가 되실겁니다. 따라서 네 번째 점을 구하기 위해서는 x와 y 좌표 중, 값이 1개만 있는 좌표를 조합하여 출력하면 됩니다. 아래 코드는 먼저 x와 y 값을 입력받고, set을 활용하여 list의 unique 값에 대해 count로 위의 내용을 구현한 코드입니다. x_list = [] y_list = [] for i in range(3): x,y = map(int, input().split()) x_list.append(x) y_list.append(y) unique_x = list(set(x_list)) unique_.. 2023. 4. 19.
[백준/Python] 1085번 직사각형에서 탈출 문제 ■ 1085번 직사각형에서 탈출 문제 ■ 코드 풀이 좌하단이 (0,0)이고 우상단이 (w, h)인 직사각형 경계가 있습니다. 직사각형 안에 점 (x, y)가 있을 때, 점부터 직사각형 경계까지 가장 가까운 거리는 직선거리입니다. 직선거리는 상, 하, 좌, 우 4가지가 있습니다. 그중 왼쪽과 아래쪽 거리는 (x, y) 좌표 그 자체입니다. 따라서 위쪽과 오른쪽까지의 경계만 구하고 4가지 값 중 최솟값을 출력하면 됩니다. x,y,w,h = map(int, input().split()) ceiling = h-y wall = w-x print(min(x,y,ceiling,wall)) 2023. 4. 18.

티스토리툴바