https://school.programmers.co.kr/learn/courses/30/lessons/42842
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1. 갈색 영역의 갯수와 노란색 영역의 갯수를 더하여, 전체 넓이를 구한다.
2. 가로를 1이라고 했을 때, 하나씩 증가시켜 각 경우에 맞는 세로 길이를 구한다.
3. 나머지가 0일 때, 갈색 영역의 갯수를 구하는데 (가로 + 세로) * 2 - 4(겹치는 영역) 식을 이용한다.
4. area에서 위에서 구한 갈색 영역의 갯수를 빼서 노란색 영역 갯수와 같다면 이 때의 가로, 세로 길이를 배열에 저장한다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
class Solution {
public int[] solution(int brown, int yellow) {
int[] answer = new int[2];
int area = brown + yellow;
int start = 1;
for(int i=1; i<=area; i++) {
int brownCnt = 0;
if(area % i == 0) {
brownCnt = (i + (area/i)) * 2 - 4;
if(yellow == area-brownCnt) {
answer[0] = i;
answer[1] = area / i;
}
}
}
return answer;
}
}
|
cs |
'Programmers > Lv.2' 카테고리의 다른 글
프로그래머스 Lv.2 - 이진 변환 반복하기 (0) | 2023.10.28 |
---|---|
프로그래머스 Lv.2 - 숫자의 표현 (0) | 2023.10.28 |
프로그래머스 Lv.2 - 수식 최대화 (0) | 2023.10.28 |
프로그래머스 Lv.2 - 숫자의 표현 (0) | 2023.07.26 |
프로그래머스 Lv.2 - 영어 끝말잇기 (0) | 2023.07.26 |