Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 원형 연결 구조 연결된 큐
- 운영체제 기능
- LAN의 분류
- 프로그래머스 푸드 파이트 대회
- C언어 계산기 프로그램
- 회전 및 자리 이동 연산
- 알고리즘 조건
- 논리 연산
- 주기억장치
- 범위 기반 for문
- c언어 괄호검사
- 값/참조/주소에 의한 전달
- C언어 덱
- const화
- auto 키워드
- l-value참조자
- 백준 파이썬
- C언어 스택 연산
- const l-value참조자
- 네트워크 결합
- string유형
- 문자형 배열
- 문제해결 단계
- r-value참조자
- 괄호 검사 프로그램
- 유형 변환
- 입출력 관리자
- IPv4 주소체계
- getline()함수
- 프로그래머스 배열만들기4
Archives
- Today
- Total
chyam
[프로그래머스 Lv1, python] - [PCCE 기출문제] 10번/ 공원 본문
https://school.programmers.co.kr/learn/courses/30/lessons/340198#
def solution(mats, park):
answer = 0
m, n = len(park), len(park[0])
mats.sort(reverse=True)
max_cnt = 0
def check(x, y):
size = 0
while x + size < m and y + size < n:
# 사각형 내부에 -1이 아닌 것이 있으면 중단
for i in range(x, x + size + 1):
if park[i][y + size] != "-1":
return size
for j in range(y, y + size + 1):
if park[x + size][j] != "-1":
return size
size += 1
return size
# 최대 사각형 변의 길이 찾기
for i in range(m):
for j in range(n):
if park[i][j] == "-1":
max_cnt = max(max_cnt, check(i, j))
# mats 중에서 max_cnt 이하인 가장 큰 값 반환
for mat in mats:
if mat <= max_cnt:
return mat
return -1
'프로그래머스 > LV1' 카테고리의 다른 글
[프로그래머스 Lv1, python] - 택배 상자 꺼내기 (0) | 2025.05.21 |
---|---|
[프로그래머스 Lv1, python] - [PCCP 기출문제] 1번 / 동영상 재생기 (0) | 2025.05.20 |
[프로그래머스 Lv1, python] - 유연근무제 (0) | 2025.05.15 |
[프로그래머스 Lv1,python]-실패율 (0) | 2024.04.13 |
[프로그래머스 Lv1, python]- 추억 점수 (0) | 2024.04.12 |