Loading...
2023. 3. 6. 23:51

겹치는 직사각형의 넓이를 조건문 없이 구하기

1. 문제 3063번: 게시판 (acmicpc.net) 3063번: 게시판 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄에 8개의 정수 x1, y1, x2, y2, x3, y3, x4, y4가 주어진다. 상원이 처음 붙인 포스터의 두 꼭짓점의 좌표 (x1, y1), (x2, y2)와 www.acmicpc.net 2. 풀이 좌표간 경우를 나눠서 구하려는 순간... 너무 많은 경우가 생겨 틀릴 가능성이 높고 어디가 틀렸는지 찾기도 어렵다 실제로 오답 from sys import stdin t = int(stdin.readline()) for _ in range(t): x1,y1,x2,y2,x3,y3,x4,y4 = map(int,stdin.readline().split())..

2022. 1. 12. 23:32

핵심을 파악하는 탐욕법 알고리즘

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/86491?language=python3 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나..