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
- Stack
- 백준
- SWEA
- java
- 큐
- index of
- 프로그래머스
- 프로그래머스 문자열 정렬
- 오름차순 정렬
- 삼각형의 완성조건
- StringTokenizer
- 스택
- lv0
- 클라이언트
- Programmers
- 버퍼
- 프로그래머스 자바
- COS Pro
- 백준 N과 M 자바
- 스프링부트 도커
- 스프링부트 도커로 배포
- Lv1
- Queue
- 이진수 변환
- 문자열
- 알고리즘
- 자바
- 프로그래머스 풀이
- 스프링부트 도커 배포
- lv2
Archives
- Today
- Total
mun dev
[Programmers] 카펫 자바(Java) 본문
문제설명
Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.
Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.
Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.
제한 사항
- 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
- 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
- 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.
입출력 예
brown | yellow | return |
10 | 2 | [4, 3] |
8 | 1 | [3, 3] |
24 | 24 | [8, 6] |
통과한 코드 ✅
class Solution {
public int[] solution(int brown, int yellow) {
int[] answer = new int[2];
int size=brown+yellow;
for(int i=3; i<size; i++){ // 가로, 세로가 최소 3이상이여야함
int j=size/i;
if(size%i==0 && j>=3){ // size의 약수이고, 3보다 크다면
int w=Math.max(i,j); // 더 큰 값을 가로길이 가로길이는 세로길이와 같거나 더 김
int h=Math.min(i,j); // 더 작은 값을 세로 길이
int center=(w-2)*(h-2); // 노란색 부분은 중앙에 있어야 하기 때문에 각 2를 빼준 값
if(center==yellow){ // center의 값과 yellow가 같다면 카펫의 길이를 구한 것
answer[0]=w;
answer[1]=h;
return answer;
}
}
}
return answer;
}
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[Programmers] 프로세스 자바(Java) (0) | 2023.08.24 |
---|---|
[Programmers] 의상 자바(Java) (0) | 2023.08.23 |
[Programmers] 괄호 회전하기 자바(Java) (0) | 2023.08.19 |
[Programmers] [1차] 캐시 자바(Java) (0) | 2023.08.19 |
[Programmers] 기능개발 자바(Java) (0) | 2023.08.10 |