[Day 8] ๐Ÿ”ฅ ์ž…๋ฌธ - ๋ฐฐ์—ด, ๊ตฌํ˜„, ์ˆ˜ํ•™

nanaยท2023๋…„ 1์›” 16์ผ
0

๐Ÿ”ฅ Programmers

๋ชฉ๋ก ๋ณด๊ธฐ
8/10
post-thumbnail

1. ๋ฐฐ์—ด ์ž๋ฅด๊ธฐ

๐Ÿ’Ÿ ๋ฌธ์ œ ์„ค๋ช…

  • ์ •์ˆ˜ ๋ฐฐ์—ด numbers์™€ ์ •์ˆ˜ num1, num2๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, numbers์˜ num1๋ฒˆ ์งธ ์ธ๋ฑ์Šค๋ถ€ํ„ฐ num2๋ฒˆ์งธ ์ธ๋ฑ์Šค๊นŒ์ง€ ์ž๋ฅธ ์ •์ˆ˜ ๋ฐฐ์—ด์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”.

๐Ÿ’Ÿ ์ œํ•œ ์‚ฌํ•ญ

  • 2 โ‰ค numbers์˜ ๊ธธ์ด โ‰ค 30
    0 โ‰ค numbers์˜ ์›์†Œ โ‰ค 1,000
    0 โ‰ค num1 < num2 < numbers์˜ ๊ธธ์ด

๐Ÿ’Ÿ ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

  • ์ž…์ถœ๋ ฅ ์˜ˆ #1
    [1, 2, 3, 4, 5]์˜ 1๋ฒˆ์งธ ์ธ๋ฑ์Šค 2๋ถ€ํ„ฐ 3๋ฒˆ์งธ ์ธ๋ฑ์Šค 4 ๊นŒ์ง€ ์ž๋ฅธ [2, 3, 4]๋ฅผ return ํ•ฉ๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #2
    [1, 3, 5]์˜ 1๋ฒˆ์งธ ์ธ๋ฑ์Šค 3๋ถ€ํ„ฐ 2๋ฒˆ์งธ ์ธ๋ฑ์Šค 5๊นŒ์ง€ ์ž๋ฅธ [3, 5]๋ฅผ return ํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ–๏ธ solution.js

function solution(numbers, num1, num2) {
    let cnt = num1;
    let answer = [];
    while (cnt <= num2) {
        answer.push(numbers[cnt]);
        cnt += 1;
    }
    return answer;
}

2. ์™ธ๊ณ„ํ–‰์„ฑ์˜ ๋‚˜์ด

๐Ÿ’Ÿ ๋ฌธ์ œ ์„ค๋ช…

  • ์šฐ์ฃผ์—ฌํ–‰์„ ํ•˜๋˜ ๋จธ์“ฑ์ด๋Š” ์—”์ง„ ๊ณ ์žฅ์œผ๋กœ PROGRAMMERS-962 ํ–‰์„ฑ์— ๋ถˆ์‹œ์ฐฉํ•˜๊ฒŒ ๋์Šต๋‹ˆ๋‹ค. ์ž…๊ตญ์‹ฌ์‚ฌ์—์„œ ๋‚˜์ด๋ฅผ ๋งํ•ด์•ผ ํ•˜๋Š”๋ฐ, PROGRAMMERS-962 ํ–‰์„ฑ์—์„œ๋Š” ๋‚˜์ด๋ฅผ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ๋งํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. a๋Š” 0, b๋Š” 1, c๋Š” 2, ..., j๋Š” 9์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 23์‚ด์€ cd, 51์‚ด์€ fb๋กœ ํ‘œํ˜„ํ•ฉ๋‹ˆ๋‹ค. ๋‚˜์ด age๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ PROGRAMMER-962์‹ ๋‚˜์ด๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

๐Ÿ’Ÿ ์ œํ•œ ์‚ฌํ•ญ

  • age๋Š” ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.
  • age โ‰ค 1,000
    PROGRAMMERS-962 ํ–‰์„ฑ์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋งŒ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ’Ÿ ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

  • ์ž…์ถœ๋ ฅ ์˜ˆ #1
    age๊ฐ€ 23์ด๋ฏ€๋กœ "cd"๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #2
    age๊ฐ€ 51์ด๋ฏ€๋กœ "fb"๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #3
    age๊ฐ€ 100์ด๋ฏ€๋กœ "baa"๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ–๏ธ solution.js

function solution(age) {
  var answer = '';
  const stringAge = String(age);
    
  let cnt = 0;
  while (cnt < stringAge.length) {
    answer = answer + String.fromCharCode(stringAge[cnt].charCodeAt(0) + 49)
    cnt = cnt + 1;
  }
  return answer;
}

3. ์ง„๋ฃŒ ์ˆœ์„œ ์ •ํ•˜๊ธฐ

๐Ÿ’Ÿ ๋ฌธ์ œ ์„ค๋ช…

  • ์™ธ๊ณผ์˜์‚ฌ ๋จธ์“ฑ์ด๋Š” ์‘๊ธ‰์‹ค์— ์˜จ ํ™˜์ž์˜ ์‘๊ธ‰๋„๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ง„๋ฃŒ ์ˆœ์„œ๋ฅผ ์ •ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ ๋ฐฐ์—ด emergency๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ์‘๊ธ‰๋„๊ฐ€ ๋†’์€ ์ˆœ์„œ๋Œ€๋กœ ์ง„๋ฃŒ ์ˆœ์„œ๋ฅผ ์ •ํ•œ ๋ฐฐ์—ด์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

๐Ÿ’Ÿ ์ œํ•œ ์‚ฌํ•ญ

  • ์ค‘๋ณต๋œ ์›์†Œ๋Š” ์—†์Šต๋‹ˆ๋‹ค.
  • 1 โ‰ค emergency์˜ ๊ธธ์ด โ‰ค 10
  • 1 โ‰ค emergency์˜ ์›์†Œ โ‰ค 100

๐Ÿ’Ÿ ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

  • ์ž…์ถœ๋ ฅ ์˜ˆ #1
    emergency๊ฐ€ [3, 76, 24]์ด๋ฏ€๋กœ ์‘๊ธ‰๋„์˜ ํฌ๊ธฐ ์ˆœ์„œ๋Œ€๋กœ ๋ฒˆํ˜ธ๋ฅผ ๋งค๊ธด [3, 1, 2]๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #2
    emergency๊ฐ€ [1, 2, 3, 4, 5, 6, 7]์ด๋ฏ€๋กœ ์‘๊ธ‰๋„์˜ ํฌ๊ธฐ ์ˆœ์„œ๋Œ€๋กœ ๋ฒˆํ˜ธ๋ฅผ ๋งค๊ธด [7, 6, 5, 4, 3, 2, 1]๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #3
    emergency๊ฐ€ [30, 10, 23, 6, 100]์ด๋ฏ€๋กœ ์‘๊ธ‰๋„์˜ ํฌ๊ธฐ ์ˆœ์„œ๋Œ€๋กœ ๋ฒˆํ˜ธ๋ฅผ ๋งค๊ธด [2, 4, 3, 5, 1]๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ–๏ธ solution.js

์ฝ”๋“œ๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”

4. ์ˆœ์„œ์Œ์˜ ๊ฐœ์ˆ˜

๐Ÿ’Ÿ ๋ฌธ์ œ ์„ค๋ช…

  • ์ˆœ์„œ์Œ์ด๋ž€ ๋‘ ๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์ˆœ์„œ๋ฅผ ์ •ํ•˜์—ฌ ์ง์ง€์–ด ๋‚˜ํƒ€๋‚ธ ์Œ์œผ๋กœ (a, b)๋กœ ํ‘œ๊ธฐํ•ฉ๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ๋‘ ์ˆซ์ž์˜ ๊ณฑ์ด n์ธ ์ž์—ฐ์ˆ˜ ์ˆœ์„œ์Œ์˜ ๊ฐœ์ˆ˜๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

๐Ÿ’Ÿ ์ œํ•œ ์‚ฌํ•ญ

  • 1 โ‰ค n โ‰ค 1,000,000

๐Ÿ’Ÿ ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

  • ์ž…์ถœ๋ ฅ ์˜ˆ #1
    n์ด 20 ์ด๋ฏ€๋กœ ๊ณฑ์ด 20์ธ ์ˆœ์„œ์Œ์€ (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) ์ด๋ฏ€๋กœ 6์„ returnํ•ฉ๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #2
    n์ด 100 ์ด๋ฏ€๋กœ ๊ณฑ์ด 100์ธ ์ˆœ์„œ์Œ์€ (1, 100), (2, 50), (4, 25), (5, 20), (10, 10), (20, 5), (25, 4), (50, 2), (100, 1) ์ด๋ฏ€๋กœ 9๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ–๏ธ solution.js

์ฝ”๋“œ๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”
profile
โœง ์ค‘์š”ํ•œ๊ฑด ๊บพ์ด์ง€ ์•Š๋Š” ๋งˆ์Œ ๐Ÿ”ฅ แ•™(โ€ขำฉโ€ข)แ•ค ๐Ÿ”ฅ

0๊ฐœ์˜ ๋Œ“๊ธ€