[Java] 카펫(완전탐색)

2024. 3. 19. 19:43·Coding Test/programmers
728x90

2023.07.15 - [Coding Test/programmers] - 카펫

 

카펫

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

karla.tistory.com

 

class Solution {
    public int[] solution(int brown, int yellow) {
        
        // 갈색 = w*2 + (h-2)*2 = (w+h-2)*2
        // 노란색 = w*h-(w+h-2)*2
        
        for (int w=3; w<=5000; w++){
            for (int h=3; h<=w; h++){
                int boundary = (w+h-2)*2;
                int center = w*h-(w+h-2)*2;
                if (brown==boundary && yellow==center)
                    return new int[] {w,h};
            }
        }
        return null;
    }
}
728x90
'Coding Test/programmers' 카테고리의 다른 글
  • [Java] 네트워크(DFS, 스택)
  • [Java] 기능 개발 (큐)
  • [Java, Python] 거리두기 확인하기 (2차원배열, 좌표)
  • [Java] 삼각 달팽이 (2차원배열, 방향)
Karla Ko
Karla Ko
𝘾𝙤𝙣𝙩𝙞𝙣𝙪𝙤𝙪𝙨𝙡𝙮 𝙄𝙢𝙥𝙧𝙤𝙫𝙞𝙣𝙜, 𝘾𝙤𝙣𝙨𝙩𝙖𝙣𝙩𝙡𝙮 𝘿𝙚𝙫𝙚𝙡𝙤𝙥𝙞𝙣𝙜 𝙔𝙚𝙨!
    250x250
  • Karla Ko
    karlaLog
    Karla Ko
  • 전체
    오늘
    어제
    • Total (467)
      • Spring (19)
      • JPA (4)
      • Cloud & Architecture (15)
        • Kubernetes (5)
        • Docker (3)
        • MSA (2)
        • GCP (1)
        • AWS (4)
      • Devops (1)
      • Message Queue (4)
        • Kafka (2)
        • RabbitMQ (2)
      • Git (4)
      • DB (4)
      • Java (9)
      • Python (4)
      • CS (11)
        • OS (8)
        • Network (2)
        • Algorithm (1)
      • Coding Test (392)
        • programmers (156)
        • Graph (43)
        • DP (37)
        • Search (31)
        • Tree (13)
        • Data Structure (26)
        • Combination (12)
        • Implement (18)
        • Geedy (23)
        • Sort (7)
        • Math (21)
        • geometry (2)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    재귀
    구간합
    BFS
    최단거리
    최소신장트리
    그리디
    이분탐색
    조합
    월간코드챌린지
    플로이드워셜
    백준
    Algorithm
    LIS
    큐
    정렬
    알고리즘
    자료구조
    동적계획법
    파이썬
    DFS
    힙
    덱
    트리
    다익스트라
    그래프
    DP
    최대공약수
    스택
    프로그래머스
    구현
  • hELLO· Designed By정상우.v4.10.3
Karla Ko
[Java] 카펫(완전탐색)
상단으로

티스토리툴바