🐨BOJ#2669]직사각형 네 개의 합집합의 면적 구하기
def is_in_rect(current,start,end): x, y = current x1, y1 = start x2, y2 = end return x1 matrix = [[0 for _ in range(100)] for _ in range(100)]areas = [[int(x) for x in input().split()] for _ in range(4)]counter = 0for area in areas: x1, y1, x2, y2 = area for i in range(x1, x2): for j in range(y1, y2): matrix[i][j] = 1for i in range(0,100): counter += sum(ma..
2024. 5. 1.
🐨BOJ#6131]완전제곱수(python)
https://www.acmicpc.net/problem/6131 6131번: 완전 제곱수 상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다. 상근이는 선영이에게 다음과 같 www.acmicpc.net 가장 큰 제곱수는 직전의 제곱수보다 2n+1개 많다. 차이가 15 라면 8^2 =64 와 7^2=49를 뺀 것이 가장 크다 이 크기까지의 제곱수의 차이를 수열로 보면 3,5,7,9,11,13,15가 되는데 연속된 부분수열의 합이 15가 되게 하면 된다. 3,5,7과 15 투 포인터로 문제를 풀 수 있나? def find(arr, target_sum): start = 0 curren..
2024. 4. 22.
🐨BOJ#6549 히스토그램에서 가장 큰 직사각형] 모노톤 스택(#1725히스토그램)
히스토그램에서 가장 큰 직사각형 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 54258 14782 9717 26.945% 문제 히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. 각 직사각형은 같은 너비를 가지고 있지만, 높이는 서로 다를 수도 있다. 예를 들어, 왼쪽 그림은 높이가 2, 1, 4, 5, 1, 3, 3이고 너비가 1인 직사각형으로 이루어진 히스토그램이다. 히스토그램에서 가장 넓이가 큰 직사각형을 구하는 프로그램을 작성하시오. 입력 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 $n$이 가장 처음으로 주어진다. $(1 ≤ n ≤ 100,000)$ 그 다음 $n$개의 정수 $h_1, ...
2024. 4. 10.
