코딩 테스트/Python_백준88 [백준/Python] 9063번 대지 문제 ■ 9063번 대지 문제 ■ 코드 풀이 대지 문제의 아이디어는 간단합니다. 직사각형을 이루는 네 개의 좌표는 수많은 x와 y의 값들 중에서 min, max값으로만 구성됩니다. 따라서 set을 활용하여 풀 수 있습니다. x와 y의 좌표를 set을 이용하여 저장하고 그 값 중에서 min, max값만 활용합니다. 물론 점이 1개이면 해당되지 않으므로 if문으로 해당 경우를 걸러줍니다. N = int(input()) x_set = set() y_set = set() if N == 1: print(0) else: for i in range(N): x, y = map(int, input().split()) x_set.add(x) y_set.add(y) print((max(x_set) - min(x_set)) * (.. 2023. 4. 21. [백준/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. 이전 1 ··· 11 12 13 14 15 16 17 ··· 30 다음
