Algorithm
[프로그래머스][코딩테스트 고득점 Kit][java] 카펫
밍맹030
2023. 8. 21. 15:48
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/42842
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
[ i ]
갈색은 카페트의 테두리이므로 (width + height)*2 - 4 = brown 이다.
(가로, 세로를 두 번씩 더하면 모서리가 겹치므로 4를 빼줘야 함)
(width + height)*2 - 4 = brown
→ width + height = (brown+4)/2
[ ii ] 카펫의 전체 칸 수
width*height = brown+yellow
[ iii ] for(int i = 1; i<(brown+4)/2; i++)
width = i → width 를 i로 지정하면 width가 height보다 무조건 작거나 같은 수가 된다.
height = (brown+4)/2 - i
width*height = brown+yellow 이므로
→ i * ((brown+4)/2 - i) = brown+yellow 가 성립할 때의 height와 width를 return
전체 코드
class Solution {
public int[] solution(int brown, int yellow) {
int height = 0, width = 0;
for(int i = 1; i<(brown+4)/2; i++){
width = i;
height = (brown+4)/2-i;
if(width*height==brown+yellow) break;
}
return new int[] {height, width};
}
}
728x90