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 ๐Ÿ“„

+ Recent posts