
Problem ๐ป
https://school.programmers.co.kr/learn/courses/30/lessons/120819
ํ๋ก๊ทธ๋๋จธ์ค
SW๊ฐ๋ฐ์๋ฅผ ์ํ ํ๊ฐ, ๊ต์ก, ์ฑ์ฉ๊น์ง Total Solution์ ์ ๊ณตํ๋ ๊ฐ๋ฐ์ ์ฑ์ฅ์ ์ํ ๋ฒ ์ด์ค์บ ํ
programmers.co.kr
๋ฌธ์ ์ค๋ช
๋จธ์ฑ์ด๋ ์ถ์ด ๋ ์๋ ์์ด์ค ์๋ฉ๋ฆฌ์นด๋ ธ๋ง ๋ง์ญ๋๋ค. ์์ด์ค ์๋ฉ๋ฆฌ์นด๋ ธ๋ ํ์์ 5,500์์ ๋๋ค. ๋จธ์ฑ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ๋ money๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋จธ์ฑ์ด๊ฐ ์ต๋๋ก ๋ง์ค ์ ์๋ ์๋ฉ๋ฆฌ์นด๋ ธ์ ์ ์์ ๋จ๋ ๋์ ์์๋๋ก ๋ด์ ๋ฐฐ์ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์.
์ ํ์ฌํญ
- 0 < money ≤ 1,000,000
์ ์ถ๋ ฅ ์moneyresult
| 5,500 | [1, 0] |
| 15,000 | [2, 4000] |
์ ์ถ๋ ฅ ์ ์ค๋ช
์ ์ถ๋ ฅ ์ #1
- 5,500์์ ์์ด์ค ์๋ฉ๋ฆฌ์นด๋ ธ ํ ์์ ์ด ์ ์๊ณ ์๋์ 0์์ ๋๋ค.
์ ์ถ๋ ฅ ์ #2
- 15,000์์ ์์ด์ค ์๋ฉ๋ฆฌ์นด๋ ธ ๋ ์์ ์ด ์ ์๊ณ ์๋์ 4,000์์ ๋๋ค.
Approach 1 โ - ๋์ ํ๋ฆฐ ์ฝ๋
class Solution {
public int[] solution(int money) {
int cup = (int) (money / 5500);
int bud = money -cup *5500;
return Array [] ans = {cup, bud};
}
}
Approach 2 โญ - ๋์ ์ฝ๋ ๊ต์
1. return Array [] ans = {cup, bud};
• ์ฌ๊ธฐ์ Array๋ผ๋ ํค์๋๊ฐ ์๋ชป ์ฌ์ฉ๋์๋ค.
๋ฐฐ์ด์ ์ ์ธํ๊ณ ๋ฐํํ ๋๋ new int[] ๋๋ ๋ฐ๋ก ๋ฐฐ์ด ๋ฆฌํฐ๋ด์ ์ฌ์ฉํด์ผ ํ๋ค.
• ans ๋ณ์๋ฅผ ์ ์ธํ๋ฉด์ ๋์์ ๋ฐํํ๋ ค๊ณ ํ์ง๋ง, ์ด๋ ์ฌ๋ฐ๋ฅด์ง ์๋ค.
๋ฐํ๊ฐ์ ์ ์ธ ์์ด ์ง์ ์์ฑํ๊ฑฐ๋, ๋ณ๋๋ก ์ ์ธํ ๋ณ์๋ฅผ ๋ฐํํด์ผ ํ๋ค.
Solution ๐ก
class Solution {
public int[] solution(int money) {
int cup = money / 5500; //์ต๋ ์ ์
int bud = money % 5500 //๋จ๋ ๋
return new int[] {cup, bud}; //๋ฐฐ์ด ์์ฑ ๋ฐ ๋ฐํ
}
}
์ฃผ์ ์์ ์ฌํญ
1. money / 5500์ ์ ์ ๋๋์ ์ด๋ฏ๋ก (int) ์บ์คํ ์ด ํ์ ์๋ค. ๊ฒฐ๊ณผ๋ ์ด๋ฏธ int๋ก ๋ฐํ๋๋ค.
2. ๋จ๋ ๋์ money % 5500์ผ๋ก ๊ฐ๋จํ ๊ณ์ฐํ ์ ์๋ค.
3. ๋ฐํ๊ฐ์ new int[] {cup, bud}๋ก ์ฌ๋ฐ๋ฅด๊ฒ ๋ฐฐ์ด์ ์์ฑํ์ฌ ๋ฐํํด์ผ ํ๋ค.
Reference ๐
'๐ฐ๐ท ํ๊ตญ์ด (Korean) > Java Algorithm Coding Test' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [Java] ๊ฐ๋ฏธ๊ตฐ๋จ (์ฃผ์ด์ง 3๊ฐ์ ์๋ฅผ ์ด์ฉํ์ฌ ์ด๋ค ์๋ก ๋ง์ท์๋ 3๊ฐ์ ์๋ฅผ ์ต์ํ์ผ๋ก ๋ช ๋ฒ ์ฌ์ฉํ๋์ง) (0) | 2025.01.03 |
|---|---|
| [Java] ๋ฌธ์์ด์ ์ฌ์ฉ๋ ๋ฌธ์๋ ๋ช ๊ฐ์ผ๊น? (0) | 2025.01.02 |
| [Java] ์ท๊ฐ๊ฒ ํ ์ธ ๋ฐ๊ธฐ_์กฐ๊ฑด๋ฌธ ๋ถ๊ธฐ ์ฒ๋ฆฌ (0) | 2025.01.02 |
| [Java] ์ค๋ณต๋ ์ซ์ ๊ฐ์ (1) | 2025.01.02 |
| [Java] ๋ชจ์ ์ ๊ฑฐ (0) | 2024.12.30 |