glowing713
Frontend-Deep-Dive
glowing713
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (97)
    • Languages (11)
      • JavaScript ๐Ÿ’› (3)
      • Python ๐Ÿ (4)
      • Java โ˜•๏ธ (3)
      • Swift ๐Ÿงก (1)
    • Computer_Science (1)
      • Computer_Network ๐Ÿ•ธ (1)
    • Web_Frontend (4)
      • Vue.js (1)
    • Problem_Solving (76)
    • Server (1)
      • Spring ๐Ÿ€ (1)
    • AI (2)
      • NLP ๐Ÿ—ฃ (1)
      • AI_Math โž— (1)
    • ๊ฐœ๋ฐœํ™˜๊ฒฝ ๊พธ๋ฏธ๊ธฐ โœŒ (1)
    • ์ƒ๊ฐ์ •๋ฆฌ โœ๐Ÿป (1)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ๐Ÿง‘๐Ÿปโ€๐Ÿ’ปGithub

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • 2019 ์นด์นด์˜ค ๊ฐœ๋ฐœ์ž ๊ฒจ์šธ ์ธํ„ด์‹ญ
  • Java
  • BOJ
  • brute-force
  • c++
  • Python
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
  • Stack
  • boostcampaitech
  • ์นด์นด์˜ค ๊ธฐ์ถœ
  • binary search
  • bfs
  • ps
  • mst
  • Algorithm
  • Baekjoon
  • ์™„์ „ํƒ์ƒ‰
  • DP
  • ์ด๋ถ„ํƒ์ƒ‰
  • ๋™์ ๊ณ„ํš๋ฒ•

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

hELLO ยท Designed By ์ •์ƒ์šฐ.
glowing713

Frontend-Deep-Dive

[2019 KAKAO BLIND RECRUITMENT] ์‹คํŒจ์œจ
Problem_Solving

[2019 KAKAO BLIND RECRUITMENT] ์‹คํŒจ์œจ

2020. 8. 29. 13:57

์ด๋ฏธ์ง€๋ฅผ ํด๋ฆญํ•˜๋ฉด ๋ฌธ์ œ ์‚ฌ์ดํŠธ๋กœ ์ด๋™ํ•ฉ๋‹ˆ๋‹ค.


 

 

๐Ÿ’ฃ ๋ฌธ์ œ ์ดํ•ด

 

 

์ •๋ ฌ์„ ์ด์šฉํ•˜๋Š” ๊ฒŒ ํฌ์ธํŠธ์ธ๋“ฏํ•œ ๋ฌธ์ œ์ด๋‹ค.

๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ–ˆ๊ณ , Key ๊ฐ’์€ 1~N๊นŒ์ง€์˜ ์Šคํ…Œ์ด์ง€ ๋ฒˆํ˜ธ, Value ๊ฐ’์€ ๊ฐ ์Šคํ…Œ์ด์ง€์˜ ์‹คํŒจ์œจ์„ ๋‹ด๋Š”๋‹ค.

 

๋”•์…”๋„ˆ๋ฆฌ์˜ Value ๊ฐ’์ธ ์‹คํŒจ์œจ์„ key ๋กœ ํ•˜์—ฌ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌ์„ ์ˆ˜ํ–‰ํ•œ๋‹ค.์ •๋ ฌ๋œ ๋”•์…”๋„ˆ๋ฆฌ์˜ Key ๊ฐ’์ด ๋ฌธ์ œ์—์„œ ์š”๊ตฌํ•˜๋Š” ์ˆœ์œ„๊ฐ€ ๋œ๋‹ค.

 

 

 

๐Ÿ’ญ ํ’€์ด ๊ณผ์ •

 

 

 

์ž‘์„ฑ ์–ธ์–ด: Python3

import operator


def solution(t_n, t_stages):
    answer = []
    user_left = len(t_stages)

    stages_dict = {num: 0 for num in range(1, t_n + 1)}

    # ์‹คํŒจ์œจ ๊ณ„์‚ฐ
    for key in stages_dict.keys():
        if user_left != 0:
            user_cnt = t_stages.count(key)
            stages_dict[key] = user_cnt / user_left
            user_left -= user_cnt
        else:   # ์•„์ง ํƒ์ƒ‰ํ•  ์Šคํ…Œ์ด์ง€๊ฐ€ ๋‚จ์•˜๋Š”๋ฐ, ๋‚จ์€ ์‚ฌ๋žŒ์ด ์—†๋‹ค๋ฉด ๊ทธ ์Šคํ…Œ์ด์ง€๋Š” 0๋ผ๋Š” ๊ฒƒ [์˜ˆ์™ธ์ฒ˜๋ฆฌ]
            stages_dict[key] = 0

    sorted_stages = sorted(stages_dict.items(), key=operator.itemgetter(1), reverse=True)
    [answer.append(tup[0]) for tup in sorted_stages]

    return answer

 

 

 

 

 

๐Ÿ† ๋ฐฐ์šด ์ 

 

 

์นด์นด์˜ค ์ฝ”ํ…Œ์—์„œ ๋‚œ์ด๋„๊ฐ€ ๋‚ฎ์€ ๋ฌธ์ œ๋“ค์„ ํ’€๋ฉฐ ์ƒˆ์‚ผ ํŒŒ์ด์ฌ์—์„œ ์ œ๊ณตํ•˜๋Š” ํ•จ์ˆ˜๋“ค์ด ์ •๋ง ํŽธ๋ฆฌํ•˜๋‹ค๋Š” ๊ฑธ ๊นจ๋‹ซ๋Š”๋‹ค.

 

๋˜ํ•œ, ๋‹ค๋ฅธ ํ’€์ด๋“ค์„ ์ฐพ์•„๋ณด๋ฉฐ ๋” ์ง๊ด€์ ์ด๊ณ  ํšจ์œจ์ ์œผ๋กœ ํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ•œ ์†Œ์Šค๋“ค์—์„œ ๋งŽ์ด ๋ฐฐ์šฐ๋Š” ๊ฒƒ ๊ฐ™๋‹ค.

์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋ณ€๊ฒฝ๊ธˆ์ง€ (์ƒˆ์ฐฝ์—ด๋ฆผ)

'Problem_Solving' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[BOJ] ๋ฐฑ์ค€ 7576 ํ† ๋งˆํ†  / ๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰(BFS)  (0) 2020.08.31
[2018 KAKAO BLIND RECRUITMENT] ๋‹คํŠธ ๊ฒŒ์ž„  (0) 2020.08.29
[2018 KAKAO BLIND RECRUITMENT] ๋น„๋ฐ€์ง€๋„  (0) 2020.08.28
[2020 ์นด์นด์˜ค ์ธํ„ด์‹ญ for Tech developers] ํ‚คํŒจ๋“œ ๋ˆ„๋ฅด๊ธฐ  (0) 2020.08.27
[BOJ] ๋ฐฑ์ค€ 1935 ํ›„์œ„ ํ‘œ๊ธฐ์‹2 / ์Šคํƒ(Stack)  (0) 2020.07.27
    'Problem_Solving' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [BOJ] ๋ฐฑ์ค€ 7576 ํ† ๋งˆํ†  / ๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰(BFS)
    • [2018 KAKAO BLIND RECRUITMENT] ๋‹คํŠธ ๊ฒŒ์ž„
    • [2018 KAKAO BLIND RECRUITMENT] ๋น„๋ฐ€์ง€๋„
    • [2020 ์นด์นด์˜ค ์ธํ„ด์‹ญ for Tech developers] ํ‚คํŒจ๋“œ ๋ˆ„๋ฅด๊ธฐ
    glowing713
    glowing713

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”