Potato
์•ˆ๋…•ํ•˜์„ธ์š”, ๊ฐ์žก๋‹ˆ๋‹ค?๐Ÿฅ” ^___^ ๐Ÿ˜บ github ๋ฐ”๋กœ๊ฐ€๊ธฐ ๐Ÿ‘‰๐Ÿป

Algorithm/SQL Query test

[MySQL] HackerRank - Occupations

๊ฐ์ž ๐Ÿฅ” 2021. 7. 23. 00:51
๋ฐ˜์‘ํ˜•

 

โ–ถ ๋ฌธ์ œ

Occupation ํ…Œ์ด๋ธ”์€ ์•„๋ž˜์˜ ํ˜•ํƒœ๋ฅผ ๊ฐ€์ง„๋‹ค.

์กฐ๊ฑด1) ์ถœ๋ ฅ๋˜๋Š” ์ปฌ๋Ÿผ์˜ headers๋Š” Doctor, Professor, Singer, Actor ์ด์–ด์•ผ ํ•œ๋‹ค.

์กฐ๊ฑด2) ๋”์ด์ƒ ์ถœ๋ ฅ๋  ์ด๋ฆ„์ด ์—†์œผ๋ฉด NULL ์ด๋ผ๊ณ  ์ถœ๋ ฅ๋˜์–ด์•ผ ํ•œ๋‹ค.

>> ์ถœ๋ ฅ์˜ˆ์ƒ ํ™”๋ฉด

>> ์ถœ๋ ฅ์— ๋Œ€ํ•œ ์ถ”๊ฐ€ Explanation

The first column is an alphabetically ordered list of Doctor names.
The second column is an alphabetically ordered list of Professor names.
The third column is an alphabetically ordered list of Singer names.
The fourth column is an alphabetically ordered list of Actor names.
The empty cell data for columns with less than the maximum number of names per occupation (in this case, the Professor and Actor columns) are filled with NULL values.

์ •๋‹ต

HackerRank ์—์„œ easy ๋‹จ๊ณ„๋Š” ์—„์ฒญ ์‰ฝ๋”๋‹ˆ Medium ์™”๋‹ค๊ณ  ์™ค์ผ€ ์–ด๋ ค์šด๊ฑฐ์•ผ..! ์‚ฌ์‹ค partition๊ณผ row_number ์— ๋Œ€ํ•œ ๊ฐœ๋…์„ ๊นŒ๋จน์—ˆ์–ด์„œ ใ…Žใ…Ž....

๊ถ๊ธˆ์ฆ์ด ์ƒ๊ฒผ๋Š”๋ฐ, MySQL์€ row_number() , rank() ๋“ฑ์˜ ํ•จ์ˆ˜๋ฅผ ์ง€์›ํ•˜์ง€ ์•Š๋Š”๋‹ค๊ณ  ํ•˜๋Š”๋ฐ, ์–ด๋–ค ํฌ์ŠคํŒ…์—์„  ์™œ ์ด ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋†“์€๊ฑธ๊นŒ? ์‹ฌ์ง€์–ด ์—ฌ๊ธฐ ํ”Œ๋žซํผ์—์„œ row_number()์‚ฌ์šฉ์ด ๋จ... ๋ฌด์Šจ์ฐจ์ด์ผ์ง€ ์ถ”๊ฐ€์ ์œผ๋กœ ์•Œ์•„๋ด์•ผ๊ฒ ๋‹ค.

SELECT
    MAX(CASE WHEN OCCUPATION = 'Doctor' THEN NAME END) AS 'Doctor',
    MAX(CASE WHEN OCCUPATION = 'Professor' THEN NAME END) AS 'Professor',
    MAX(CASE WHEN OCCUPATION = 'Singer' THEN NAME END) AS 'Singer',
    MAX(CASE WHEN OCCUPATION = 'Actor' THEN NAME END) AS 'Actor'
FROM (SELECT *, ROW_NUMBER() OVER (PARTITION BY OCCUPATION ORDER BY NAME) RN
      FROM OCCUPATIONS) TEMP
GROUP BY RN

์šฐ์„  ์ •๋‹ต์€ ์œ„ ์ฝ”๋“œ์™€ ๊ฐ™๋‹ค.

์ฝ”๋“œ๋ฅผ ํ•˜๋‚˜์”ฉ ๋œฏ์–ด์„œ ์‰ฝ๊ฒŒ ์ดํ•ดํ•ด ๋ณด๊ฒ ๋‹ค. ์ •๋‹ต ์ฝ”๋“œ์—์„œ subQuery๋งŒ ์‚ดํŽด๋ณด๋ฉด, 

(SELECT *, ROW_NUMBER() OVER (PARTITION BY OCCUPATION ORDER BY NAME) RN
      FROM OCCUPATIONS)

์œ„ ์ฟผ๋ฆฌ์˜ ๋œป์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค.

์ด๋ ‡๊ฒŒ ํ˜„์žฌ ์ด๋ฆ„ ์ˆœ์„œ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ง์—…๋ณ„๋กœ ๋‚˜๋‰˜์–ด์ ธ ์ˆœ์œ„๊ฐ€ ๋งค๊ฒจ์ง„ ํ…Œ์ด๋ธ”์ด ๋ฐ”๋กœ ์„œ๋ธŒ ์ฟผ๋ฆฌ๋‹ค.  ์ด์ œ ๋ฉ”์ธ ์ฟผ๋ฆฌ๋กœ ๋Œ์•„๊ฐ€์„œ ์‚ดํŽด๋ณด๋ฉด, 

๋งˆ์ง€๋ง‰์— GROUP BY RN ์„ ์จ์ฃผ์—ˆ๋Š”๋ฐ, ์ด๋Š” ๋ฐ”๋กœ RN์ด 1์ธ ๊ฒƒ๋ผ๋ฆฌ ๋งจ ์œ—์ค„์— ์ถœ๋ ฅํ•˜๊ณ , 2์ธ๊ฒƒ ๋ผ๋ฆฌ ๋‘๋ฒˆ์จฐ์ค„์— ์ถœ๋ ฅํ•˜๊ณ ,,, ๋ฅผ ์ˆ˜ํ–‰ํ•˜๊ธฐ ์œ„ํ•ด Group by ๋ฅผ ์ทจํ•ด์ค€ ๊ฒƒ์ด๋‹ค.

MAX๋ฅผ ์ทจํ•ด์ค€ ์ด์œ ๋Š” ๋ฌด์—‡์ด๋ƒ?

  • ๋ฐ”๋กœ '์ง‘๊ณ„ํ•จ์ˆ˜'๊ฐ€ ์กด์žฌํ•ด์•ผ GROUP BY ๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ
  • ๊ฐ’์ด ์กด์žฌํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด NULL ๊ฐ’์œผ๋กœ ์ฒ˜๋ฆฌํ•ด์ฃผ๊ธฐ ์œ„ํ•ด ์“ธ๋ชจ์—†๋Š” MAX ๋ฅผ ๋„ฃ์–ด์ค€ ๊ฒƒ์ด๋‹ค.
    (STRING ์ด๋ผ์„œ MAX๊ฐ€ ๋“ค์–ด๊ฐ„๋‹ค๊ณ  ๋”ฑํžˆ ์ถœ๋ ฅ๊ฐ’์ด ๋ณ€ํ•˜์ง€ ์•Š๋Š”๋‹ค.

 

 

ํ…Œ์ด๋ธ”์„ ๊ฐ€๋กœ๋กœ ๋ถ™์ด๋Š” ๊ฒƒ์€ ๋ถˆ๊ฐ€๋Šฅํ•˜๊ธฐ์— ์ด๋ ‡๊ฒŒ SUB ์ฟผ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•˜๊ฑฐ๋‚˜, PIVOT ์„ ํ™œ์šฉํ•ด์„œ ๋’ค์ง‘์–ด์ฃผ๋Š” ๋ฐฉ๋ฒ• ๋“ฑ์„ ์‚ฌ์šฉํ•œ๋‹ค๊ณ  ํ•œ๋‹ค. ๋‚˜๋˜ํ•œ ์˜†์œผ๋กœ ํ…Œ์ด๋ธ” ๋ถ™์ด๋Š” ๋ฐฉ๋ฒ•์„ ์ฐพ์•„๋ณด๊ณ  ์žˆ์—ˆ์ง€....  PARTITON , RANK, ROW_NUMBER ์— ๋Œ€ํ•œ ๊ฐœ๋…์€ ์ƒ๊ฐ๋ณด๋‹ค ๊ธฐ์ดˆ์ด๋ฏ€๋กœ, ์ฟผ๋ฆฌํ…Œ์ŠคํŠธ์— ์ถœ์ œ๊ฐ€ ๋  ์ˆ˜๋„ ์žˆ์œผ๋‹ˆ ์ž˜ ์•Œ์•„๋‘๋„๋ก ํ•˜์ž. 

 

์ฐธ๊ณ )https://satisfactoryplace.tistory.com/193

 

[MYSQL] RANK/DENSE_RANK/ROW_NUMBER ํ•จ์ˆ˜

RANK/DENSE_RANK/ROW_NUMBER ํ•จ์ˆ˜๋Š” ๋ชจ๋‘ ํŠน์ • ์—ด์˜ ๊ฐ’์— ๋Œ€ํ•ด ์ˆœ์œ„๋ฅผ ๋งค๊ธฐ๋Š” ํ•จ์ˆ˜๋‹ค. ์„œ์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค RANK() OVER([PARTITION BY COL_NAME_1] ORDER BY COL_NAME_2 [DESC]) RANK๋Œ€์‹  DENSE_RANK/ROW_NUMBER๋กœ..

satisfactoryplace.tistory.com

 

๋ฐ˜์‘ํ˜•

'Algorithm > SQL Query test' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[MySQL] The PADS  (0) 2021.07.22
[MySQL] HackerRank - Weather Observation Station 10  (0) 2021.07.22
[MySQL] HackerRank - Weather Observation Station 9  (0) 2021.07.22
[MySQL] HackerRank - Weather Observation Station 8  (0) 2021.07.22
[MySQL] HackerRank - Weather Observation Station 7  (0) 2021.07.22