본문 바로가기

완전탐색3

[Python] 프로그래머스 PCCE 기출문제 공원 https://school.programmers.co.kr/learn/courses/30/lessons/340198 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이돗자리 한변의 크기가 담긴 mats, 공원의 정보 park가 주어질 때 가능한 가장 큰 돗자리를 찾는 문제입니다.돗자리를 깔 수 없는 경우 -1을 리턴해야 합니다. 주어진 변수의 크기가 크지 않으므로 조건처리를 하여 완전탐색으로 해결할 수 있습니다.우선 가장 큰 돗자리부터 평가하기 위해 내림차순 정렬합니다.가장 큰 돗자리부터, park의 모든 (행, 열)에서 시작하여 돗자리를 깔아야할 면적에 알.. 2024. 9. 27.
[Python] 백준 대피소 https://www.acmicpc.net/problem/28215 from itertools import combinationsimport sys# sys.stdin = open('input.txt')N, K = map(int, input().split())X = []Y = []for i in range(N): x, y = map(int, input().split()) X.append(x) Y.append(y)def sol(c): b = 0 for h_idx in range(N): a = 100000 for c_idx in c: a = min(a, abs(X[h_idx] - X[c_idx]) + abs(Y[h_idx] - Y[c_i.. 2024. 9. 25.
[C++] 프로그래머스 바탕화면 정리 https://school.programmers.co.kr/learn/courses/30/lessons/161990 풀이 바탕화면 정보 wallpaper가 주어집니다. 빈 칸은 '.' 파일이 있다면 '#"으로 표기될 때, 모든 파일을 선택할 수 있는 맨하탄 거리가 최소가 되도록 드래그 시작점과 끝점을 결정하는 문제입니다. 아이디어는 파일이 존재하는 가장 최소 행과 열, 최대 행과 열을 찾고 최대 행, 열 +1을 해주는 것입니다. wallpaper의 행, 열 크기가 50 이하이므로 2중 for문 완전탐색으로 문제를 해결할 수 있습니다. 완전탐색 전에, 최소 행, 열 변수 min_row, min_col은 MAX 매크로 상수로 정의하고, 최대 행, 열 변수 max_col, max_row는 0으로 초기화 해둡니.. 2023. 10. 22.

티스토리툴바