[Day 10] ๐Ÿ”ฅ ์ž…๋ฌธ - ์กฐ๊ฑด๋ฌธ, ๋ฐฐ์—ด, ์ˆ˜ํ•™, ์‹œ๋ฎฌ๋ ˆ์ด์…˜

nanaยท2023๋…„ 2์›” 4์ผ
0

๐Ÿ”ฅ Programmers

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

1. ์ ์˜ ์œ„์น˜ ๊ตฌํ•˜๊ธฐ

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

  • ์‚ฌ๋ถ„๋ฉด์€ ํ•œ ํ‰๋ฉด์„ x์ถ•๊ณผ y์ถ•์„ ๊ธฐ์ค€์œผ๋กœ ๋‚˜๋ˆˆ ๋„ค ๋ถ€๋ถ„์ž…๋‹ˆ๋‹ค. ์‚ฌ๋ถ„๋ฉด์€ ์•„๋ž˜์™€ ๊ฐ™์ด 1๋ถ€ํ„ฐ 4๊นŒ์ง€ ๋ฒˆํ˜ธ๋ฅผ๋งค๊น๋‹ˆ๋‹ค.

  • x ์ขŒํ‘œ์™€ y ์ขŒํ‘œ๊ฐ€ ๋ชจ๋‘ ์–‘์ˆ˜์ด๋ฉด ์ œ1์‚ฌ๋ถ„๋ฉด์— ์†ํ•ฉ๋‹ˆ๋‹ค.
  • x ์ขŒํ‘œ๊ฐ€ ์Œ์ˆ˜, y ์ขŒํ‘œ๊ฐ€ ์–‘์ˆ˜์ด๋ฉด ์ œ2์‚ฌ๋ถ„๋ฉด์— ์†ํ•ฉ๋‹ˆ๋‹ค.
  • x ์ขŒํ‘œ์™€ y ์ขŒํ‘œ๊ฐ€ ๋ชจ๋‘ ์Œ์ˆ˜์ด๋ฉด ์ œ3์‚ฌ๋ถ„๋ฉด์— ์†ํ•ฉ๋‹ˆ๋‹ค.
  • x ์ขŒํ‘œ๊ฐ€ ์–‘์ˆ˜, y ์ขŒํ‘œ๊ฐ€ ์Œ์ˆ˜์ด๋ฉด ์ œ4์‚ฌ๋ถ„๋ฉด์— ์†ํ•ฉ๋‹ˆ๋‹ค.
  • x ์ขŒํ‘œ (x, y)๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋‹ด์€ ์ •์ˆ˜ ๋ฐฐ์—ด dot์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ขŒํ‘œ dot์ด ์‚ฌ๋ถ„๋ฉด ์ค‘ ์–ด๋””์— ์†ํ•˜๋Š”์ง€ 1, 2, 3, 4 ์ค‘ ํ•˜๋‚˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

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

  • dot์˜ ๊ธธ์ด = 2
  • dot[0]์€ x์ขŒํ‘œ๋ฅผ, dot[1]์€ y์ขŒํ‘œ๋ฅผ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค
  • -500 โ‰ค dot์˜ ์›์†Œ โ‰ค 500
  • dot์˜ ์›์†Œ๋Š” 0์ด ์•„๋‹™๋‹ˆ๋‹ค.

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

  • ์ž…์ถœ๋ ฅ ์˜ˆ #1
    dot์ด [2, 4]๋กœ x ์ขŒํ‘œ์™€ y ์ขŒํ‘œ ๋ชจ๋‘ ์–‘์ˆ˜์ด๋ฏ€๋กœ ์ œ 1 ์‚ฌ๋ถ„๋ฉด์— ์†ํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 1์„ return ํ•ฉ๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #2
    dot์ด [-7, 9]๋กœ x ์ขŒํ‘œ๊ฐ€ ์Œ์ˆ˜, y ์ขŒํ‘œ๊ฐ€ ์–‘์ˆ˜์ด๋ฏ€๋กœ ์ œ 2 ์‚ฌ๋ถ„๋ฉด์— ์†ํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 2๋ฅผ return ํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ–๏ธ solution.js

function solution(dot) {
    var answer = 0;
    return answer;
}

2. 2์ฐจ์›์œผ๋กœ ๋งŒ๋“ค๊ธฐ

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

  • ์ •์ˆ˜ ๋ฐฐ์—ด num_list์™€ ์ •์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. num_list๋ฅผ ๋‹ค์Œ ์„ค๋ช…๊ณผ ๊ฐ™์ด 2์ฐจ์› ๋ฐฐ์—ด๋กœ ๋ฐ”๊ฟ” returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

  • num_list๊ฐ€ [1, 2, 3, 4, 5, 6, 7, 8] ๋กœ ๊ธธ์ด๊ฐ€ 8์ด๊ณ  n์ด 2์ด๋ฏ€๋กœ num_list๋ฅผ 2 * 4 ๋ฐฐ์—ด๋กœ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋ณ€๊ฒฝํ•ฉ๋‹ˆ๋‹ค. 2์ฐจ์›์œผ๋กœ ๋ฐ”๊ฟ€ ๋•Œ์—๋Š” num_list์˜ ์›์†Œ๋“ค์„ ์•ž์—์„œ๋ถ€ํ„ฐ n๊ฐœ์”ฉ ๋‚˜๋ˆ  2์ฐจ์› ๋ฐฐ์—ด๋กœ ๋ณ€๊ฒฝํ•ฉ๋‹ˆ๋‹ค.

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

  • num_list์˜ ๊ธธ์ด๋Š” n์˜ ๋ฐฐ ์ˆ˜๊ฐœ์ž…๋‹ˆ๋‹ค.
  • 0 โ‰ค num_list์˜ ๊ธธ์ด โ‰ค 150
  • 2 โ‰ค n < num_list์˜ ๊ธธ์ด

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

  • ์ž…์ถœ๋ ฅ ์˜ˆ #1
    num_list๊ฐ€ [1, 2, 3, 4, 5, 6, 7, 8] ๋กœ ๊ธธ์ด๊ฐ€ 8์ด๊ณ  n์ด 2์ด๋ฏ€๋กœ 2 * 4 ๋ฐฐ์—ด๋กœ ๋ณ€๊ฒฝํ•œ [[1, 2], [3, 4], [5, 6], [7, 8]] ์„ returnํ•ฉ๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #2
    num_list๊ฐ€ [100, 95, 2, 4, 5, 6, 18, 33, 948] ๋กœ ๊ธธ์ด๊ฐ€ 9์ด๊ณ  n์ด 3์ด๋ฏ€๋กœ 3 * 3 ๋ฐฐ์—ด๋กœ ๋ณ€๊ฒฝํ•œ [[100, 95, 2], [4, 5, 6], [18, 33, 948]] ์„ returnํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ–๏ธ solution.js

function solution(dot) {
    var answer = 0;
    return answer;
}

3. ๊ณต ๋˜์ง€๊ธฐ

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

  • ๋จธ์“ฑ์ด๋Š” ์นœ๊ตฌ๋“ค๊ณผ ๋™๊ทธ๋ž—๊ฒŒ ์„œ์„œ ๊ณต ๋˜์ง€๊ธฐ ๊ฒŒ์ž„์„ ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ณต์€ 1๋ฒˆ๋ถ€ํ„ฐ ๋˜์ง€๋ฉฐ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ๋ช…์„ ๊ฑด๋„ˆ๋›ฐ๊ณ  ๊ทธ๋‹ค์Œ ์‚ฌ๋žŒ์—๊ฒŒ๋งŒ ๋˜์งˆ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์นœ๊ตฌ๋“ค์˜ ๋ฒˆํ˜ธ๊ฐ€ ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜ ๋ฐฐ์—ด numbers์™€ ์ •์ˆ˜ K๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, k๋ฒˆ์งธ๋กœ ๊ณต์„ ๋˜์ง€๋Š” ์‚ฌ๋žŒ์˜ ๋ฒˆํ˜ธ๋Š” ๋ฌด์—‡์ธ์ง€ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”.

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

  • 2 < numbers์˜ ๊ธธ์ด < 100
  • 0 < k < 1,000
  • numbers์˜ ์ฒซ ๋ฒˆ์งธ์™€ ๋งˆ์ง€๋ง‰ ๋ฒˆํ˜ธ๋Š” ์‹ค์ œ๋กœ ๋ฐ”๋กœ ์˜†์— ์žˆ์Šต๋‹ˆ๋‹ค.
  • numbers๋Š” 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋ฉฐ ๋ฒˆํ˜ธ๋Š” ์ˆœ์„œ๋Œ€๋กœ ์˜ฌ๋ผ๊ฐ‘๋‹ˆ๋‹ค.

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

  • ์ž…์ถœ๋ ฅ ์˜ˆ #1
    1๋ฒˆ์€ ์ฒซ ๋ฒˆ์งธ๋กœ 3๋ฒˆ์—๊ฒŒ ๊ณต์„ ๋˜์ง‘๋‹ˆ๋‹ค.
    3๋ฒˆ์€ ๋‘ ๋ฒˆ์งธ๋กœ 1๋ฒˆ์—๊ฒŒ ๊ณต์„ ๋˜์ง‘๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #2
    1๋ฒˆ์€ ์ฒซ ๋ฒˆ์งธ๋กœ 3๋ฒˆ์—๊ฒŒ ๊ณต์„ ๋˜์ง‘๋‹ˆ๋‹ค.
    3๋ฒˆ์€ ๋‘ ๋ฒˆ์งธ๋กœ 5๋ฒˆ์—๊ฒŒ ๊ณต์„ ๋˜์ง‘๋‹ˆ๋‹ค.
    5๋ฒˆ์€ ์„ธ ๋ฒˆ์งธ๋กœ 1๋ฒˆ์—๊ฒŒ ๊ณต์„ ๋˜์ง‘๋‹ˆ๋‹ค.
    1๋ฒˆ์€ ๋„ค ๋ฒˆ์งธ๋กœ 3๋ฒˆ์—๊ฒŒ ๊ณต์„ ๋˜์ง‘๋‹ˆ๋‹ค.
    3๋ฒˆ์€ ๋‹ค์„ฏ ๋ฒˆ์งธ๋กœ 5๋ฒˆ์—๊ฒŒ ๊ณต์„ ๋˜์ง‘๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #3
    1๋ฒˆ์€ ์ฒซ ๋ฒˆ์งธ๋กœ 3๋ฒˆ์—๊ฒŒ ๊ณต์„ ๋˜์ง‘๋‹ˆ๋‹ค.
    3๋ฒˆ์€ ๋‘ ๋ฒˆ์งธ๋กœ 2๋ฒˆ์—๊ฒŒ ๊ณต์„ ๋˜์ง‘๋‹ˆ๋‹ค.
    2๋ฒˆ์€ ์„ธ ๋ฒˆ์งธ๋กœ 1๋ฒˆ์—๊ฒŒ ๊ณต์„ ๋˜์ง‘๋‹ˆ๋‹ค.

๐Ÿ–๏ธ solution.js

function solution(dot) {
    var answer = 0;
    return answer;
}

4. ๋ฐฐ์—ด ํšŒ์ „์‹œํ‚ค๊ธฐ

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

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

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

  • 3 โ‰ค numbers์˜ ๊ธธ์ด โ‰ค 20
  • direction์€ "left" ์™€ "right" ๋‘˜ ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค.

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

  • ์ž…์ถœ๋ ฅ ์˜ˆ #1
    numbers ๊ฐ€ [1, 2, 3]์ด๊ณ  direction์ด "right" ์ด๋ฏ€๋กœ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ์”ฉ ํšŒ์ „์‹œํ‚จ [3, 1, 2]๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

  • ์ž…์ถœ๋ ฅ ์˜ˆ #2
    numbers ๊ฐ€ [4, 455, 6, 4, -1, 45, 6]์ด๊ณ  direction์ด "left" ์ด๋ฏ€๋กœ ์™ผ์ชฝ์œผ๋กœ ํ•œ ์นธ์”ฉ ํšŒ์ „์‹œํ‚จ [455, 6, 4, -1, 45, 6, 4]๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ–๏ธ solution.js

function solution(dot) {
    var answer = 0;
    return answer;
}

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

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