반응형
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
- docker 완전 삭제
- 청년 AI Big Data 아카데미 13기
- 최소 스패닝 트리 자바
- 가운데 글자 가져오기 자바
- 청년 Ai Big Data 아카데미
- 코드업 1020 java
- 빅데이터분석기사
- docker 삭제
- 프로그래머스 나누어 떨어지는 숫자 배열 자바
- m1 docker
- 가운데 글자 가져오기 파이썬
- 나누어 떨어지는 숫자 배열 java
- 나누어 떨어지는 숫자 배열 python
- 빅분기실기
- 가운데 글자 가져오기 java
- 트리의 지름 자바
- 프로그래머스 가운데 글자 가져오기 파이썬
- 프로그래머스 가운데 글자 가져오기 python
- 트리의 지름 java
- codeup 1020 자바
- 코드업 1020 자바
- codeup 1020 java
- 가운데 글자 가져오기 python
- 최소 스패닝 트리
- m1 docker install
- 프로그래머스 나누어 떨어지는 숫자 배열 파이썬
- 최단 경로 알고리즘
- 프로그래머스 가운데 글자 가져오기 자바
- docker remove
- 핸즈온 머신러닝
Archives
- Today
- Total
NineTwo meet you
[프로그래머스/파이썬/자바] 카펫 본문
반응형
문제 설명
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] |
풀이
구하는 값의 가로의 크기를 x, 세로의 크기를 y라 하면 다음과 같은 식이 성립하는 것을 볼 수 있다. (단, x >= y)
위와 같은 식을 이항하여 정리하면 x+y = (brown+4)/2 라는 식이 완성된다.
즉, 구하려는 값의 합은 brown의 크기를 이용해 구할 수 있다.
또한 구하려는 값의 곱인 xy 의 값은 전체 카펫의 크기로 brown+ yellow라는 것을 확인 할 수 있다.
1. x+y = (brown+4)/2
2. xy = brown+ yellow
식을 이용해 답을 구하면 된다.
코드
반응형
'프로그래밍 문제 > 프로그래머스' 카테고리의 다른 글
[프로그래머스/파이썬/자바] 수박수박수박수박수박수? (0) | 2020.08.11 |
---|---|
[프로그래머스/파이썬/자바] 시저 암호 (0) | 2020.08.11 |
[프로그래머스/파이썬/자바] 소수 찾기 (0) | 2020.08.10 |
[프로그래머스/파이썬/자바] 모의고사 (0) | 2020.08.10 |
[프로그래머스/파이썬/자바] 가장 큰 수 (0) | 2020.08.09 |
Comments