[프로그래머스] 카펫 (Python) - 완전탐색/Brute Force

2023. 4. 6. 14:47·Algorithm (PS)
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/42842

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

앞으로 빠른 시일내에 코딩테스트 볼 일이 있으려나 싶지만 ps 감을 잃고 싶지 않아서 (?) leetcode나 프로그래머스 등 내가 풀고 싶은 문제를 자유롭게 풀어보려고 한다. 오히려 시험이라는 부담감이 없으니까 재미있게 할 수 있지 않나 싶다 

완전 탐색 유형이었다.

1. 직사각형이라는 특성을 이용해 가로 x 세로 쌍을 구해준다 그리고 이 쌍들을 pairs 에 저장했다. 

2. pairs 쌍들을 하나씩 검사한다. 나의 경우 yellow 를 타깃으로 하여 yellow 의 크기를 조절해가면서 만들 수 있는지 brute force로 검사했다. 

def solution(brown, yellow):
    answer = []
    pairs = [] # (col, row)
    total = brown + yellow 
    col = 2
    row = total - col 
    
    while col <= row:
        row = total - col 
        if total % col == 0:
            pairs.append([col, total//col])
        col += 1
    
    for pair in pairs:
        c = pair[0] # 직사각형 틀 
        r = pair[1]
        
        for i in range(2, c+1): # col 
            for j in range(2, r+1): # row 
                if (c - i) * (r - j) == yellow:
                    return [r, c]
    
    return answer
728x90

'Algorithm (PS)' 카테고리의 다른 글

[leetcode] longest substring without repeating characters  (0) 2023.05.15
[LeetCode] Two Sum Python  (0) 2023.04.24
[백준] 10655번: 마라톤 1  (0) 2023.03.27
[프로그래머스] 구명보트 Python  (0) 2023.03.25
[백준] 2573번 빙산 (Python)  (0) 2023.03.23
'Algorithm (PS)' 카테고리의 다른 글
  • [leetcode] longest substring without repeating characters
  • [LeetCode] Two Sum Python
  • [백준] 10655번: 마라톤 1
  • [프로그래머스] 구명보트 Python
minjiwoo
minjiwoo
Data Engineering과 Cloud Native 기술에 대해 Dive Deep 하는 플랫폼 엔지니어가 되는 것을 목표로 하고 있습니다. 경험과 공부한 내용을 기록하며 지속가능한 엔지니어가 되는 것이 꿈입니다.
minji's engineering noteData Engineering과 Cloud Native 기술에 대해 Dive Deep 하는 플랫폼 엔지니어가 되는 것을 목표로 하고 있습니다. 경험과 공부한 내용을 기록하며 지속가능한 엔지니어가 되는 것이 꿈입니다.
minjiwoo
minji's engineering note
minjiwoo
전체
오늘
어제
  • 분류 전체보기 (612)
    • Data Engineering (42)
      • Apache Spark (11)
      • Databricks & Delta Lake (9)
      • Airflow (3)
      • SQL (6)
      • Trouble Shooting (2)
      • Hadoop (2)
      • MLOps (1)
    • Cloud Engineering (104)
      • AWS (23)
      • Linux 🐧 (29)
      • Docker 🐳 (21)
      • Kubernetes ⚙️ (20)
      • Ansible (10)
    • Computer Science (87)
      • 네트워크 (9)
      • 운영체제 (25)
      • 정보처리기사 (48)
      • CS 기술 면접 스터디 (3)
    • Programming Languages (27)
      • Python (17)
      • C와 C++ (10)
    • Backend (5)
      • Django (2)
    • 프로젝트 (2)
      • 테크포임팩트 (2)
    • iOS (11)
      • 레이블러리 (2)
    • Algorithm (PS) (275)
      • LeetCode (6)
    • 개발일기 (29)
      • 내돈내산 후기🎮 (3)
      • 개발자 취준생 (4)
      • Today I Learned (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Hi there

인기 글

태그

  • 쿠버네티스
  • BFS
  • 데이터브릭스
  • EC2
  • 운영체제
  • 빅데이터
  • 리눅스
  • 백트래킹
  • python
  • AWS
  • dp
  • 데이터엔지니어링
  • SPARK
  • Swift
  • 클라우드
  • linux
  • 스파크
  • Leetcode
  • 카카오코딩테스트
  • 파이썬
  • 코딩테스트
  • Kubernetes
  • Databricks
  • 백준
  • 데이터엔지니어
  • docker
  • dfs
  • ansible
  • 알고리즘
  • 프로그래머스

최근 댓글

최근 글

hELLO· Designed By정상우.v4.5.2
minjiwoo
[프로그래머스] 카펫 (Python) - 완전탐색/Brute Force
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.