๐Ÿ’• 2020 ๋ธŒ๋žœ๋”” ์ฝ”๋”ฉ๋Œ€ํšŒ '์ฝ”๋“œ๋„ค์ž„B' ๋ชจ์˜ํ…Œ์ŠคํŠธ, ํ›„๊ธฐ

Jake_Youngยท2020๋…„ 8์›” 27์ผ
0

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ, Coding Test

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

๐ŸŽ ์ƒ๊ธˆ 3์–ต 3์ฒœ 3๋ฐฑ์งœ๋ฆฌ ์ฝ”๋”ฉ ๋Œ€ํšŒ

์ตœ๋Œ€ ์ƒ๊ธˆ 3000 + ์—ฐ๋ด‰ ์ƒ์Šน 1000

  • 1๋“ฑ์—๊ฒŒ๋Š” 1000๋งŒ์› ์ƒ๊ธˆ (๊ทธ ์ดํ•˜๋„ ์ƒ๊ธˆ ์žˆ์Œ)
  • TOP 100์œ„ ์•ˆ์— ๋“ค๊ณ  ์ž…์‚ฌ๊นŒ์ง€ ํ•œ 10๋ช…์—๊ฒŒ๋Š”..
    1. ์‚ฌ์ด๋‹ ๋ณด๋„ˆ์Šค 1000๋งŒ์›
    2. ์Šคํ†ก์˜ต์…˜ 1000๋งŒ์›
    3. ๊ธฐ๋ณธ ์—ฐ๋ด‰์ƒ์Šน 1000๋งŒ์›

๊ฐœ๋ฐœ์ž 100๋ช… ์ฑ„์šฉ์„ ํฌ

  • ๊ฐœ๋ฐœ์ž๊ฐ€ ๋Œ€์šฐ ๋ฐ›์„ ๊ฒƒ ๊ฐ™์€ ๊ธฐ์—…
  • ์ตœ์†Œํ•œ ๊ฐœ๋ฐœ์— ์ง„์งœ ๋ชฐ์ž…ํ•  ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™์€ ๊ธฐ์—…
  • ์ฐ ๊ฐœ๋ฐœ์Ÿ์ด๋“ค์ด ๋ชจ์ผ ๊ฒƒ ๊ฐ™์€ ๊ธฐ์—…

๐Ÿ˜˜ ๋ชจ์˜ ํ…Œ์ŠคํŠธ ํ›„๊ธฐ

์–ธ์ œ๋‚˜ ์ฒ˜๋Ÿผ ๋ชจ์˜ ํ…Œ์ŠคํŠธ๋Š” ์‰ฝ๋‹ค

์ด๋ ‡๊ฒŒ ๋งํ–ˆ๋Š”๋ฐ ํ‹€๋ฆฌ๋ฉด ๋ถ€๋„๋Ÿฌ์šธ ๊ฒƒ ๊ฐ™๋‹ค


โญ ๋ถ€์ •ํ–‰์œ„ ๊ด€๋ จ ์•ˆ๋‚ด

  • ๊ฐœ์ธ์ด ์ œ์ถœํ•œ ์ •๋‹ต๋งŒ ์˜ฌ๋ฆฌ๋Š” ๊ฒƒ์€ ์ƒ๊ด€์ด ์—†์„ ๊ฒƒ ๊ฐ™๋‹ค.
  1. ์ธํ„ฐ๋„ท ์ปค๋ฎค๋‹ˆํ‹ฐ์— ์งˆ๋ฌธ์œผ๋กœ ์‹œํ—˜ ๋‚ด์šฉ์„ ์˜ฌ๋ฆฌ๊ฑฐ๋‚˜, ์˜๋…ผํ•ด์„œ ํ‘ธ๋Š” ํ–‰์œ„
  2. ์ถ”ํ›„ ์Šคํ„ฐ๋””๋ฅผ ์œ„ํ•ด์„œ ์‹œํ—˜ ๋ฌธ์ œ๋ฅผ ๋ฉ”๋ชจ์žฅ ๋“ฑ์— ์ž…๋ ฅ ๋ฐ ๊ธฐ๋กํ•ด๋‘๋Š” ํ–‰์œ„
  3. ์‹œํ—˜ ์ง„ํ–‰ ์‹œ ๋ณธ์ธ์ด ์•„๋‹Œ ๋‹ค๋ฅธ ์‚ฌ๋žŒ์ด ๋Œ€๋ฆฌ ์‘์‹œํ•˜๋Š” ํ–‰์œ„
  4. ์‹œํ—˜ ๋ฌธ์ œ๋ฅผ ๋ฌด๋‹จ ๋ณต์ œ, ๋ฐฐํฌ, (์ „์ž)์ถœํŒํ•˜๋Š” ๋“ฑ์˜ ์ €์ž‘๊ถŒ์„ ์นจํ•ดํ•˜๋Š” ํ–‰์œ„

๐Ÿคž ํ›„๊ธฐ ์ธ์ฆ์šฉ ์ •๋‹ต

  • ํ‹€๋ ธ์„ ์ˆ˜๋„ ์žˆ๋‹ค.

1๋ฒˆ ๋ฌธ์ œ ์ •๋‹ต

# ์ด ๋ฌธ์ œ๋Š” samples์˜ ๋ฐฐ์—ด๊ณผ๋Š” ๋ฌด๊ด€ํ•˜๊ฒŒ ํ’€ ์ˆ˜ ์žˆ๋‹ค.
# ๊ฐ€์žฅ ์ž‘์€ ์ˆซ์ž, ์ฆ‰ '1',๊ฐ€ ์–ด๋””์— ์žˆ๋“ ์ง€ ์ƒ๊ด€ ์—†๋‹ค.
# ๊ทธ๋ƒฅ ๋งจ ์•ž์—์„œ๋ถ€ํ„ฐ ๋Š์–ด๊ฐ€๋ฉฐ ๊ฐฏ์ˆ˜๋ฅผ ์„ธ๋ฉด ๊ทธ๋งŒ์ด๋‹ค.
N, K = map(int,input().split())
samples = input()

# N-K๋ฅผ ํ•˜๋Š” ์ด์œ ๋Š” ๋Š์–ด ์„ธ๊ธฐ๋ฅผ ํ•  ๋•Œ ์ฒ˜์Œ์—๋Š” ์ค‘์ฒฉ์ด ํ•„์š” ์—†๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.
# ๊ทธ๋ž˜์„œ ์ฒ˜์Œ์—๋Š” K๊ฐœ ๋งŒํผ ๋Š์–ด๋‚ด๋ฉฐ ๊ทธ ์นด์šดํŠธ๋ฅผ ๋งˆ์ง€๋ง‰์— +1๋กœ ๋”ํ•ด์คฌ๋‹ค.
# ๊ทธ ์ดํ›„๋ถ€ํ„ฐ๋Š” ์ค‘์ฒฉ์„ ๊ณ ๋ คํ•˜์—ฌ K-1๊ฐœ ์”ฉ ๋Š์–ด๋‚ด๋ฉฐ ํšŸ์ˆ˜๋ฅผ ์„ผ๋‹ค.
# ๋งจ ์ฒ˜์Œ์— K๊ฐœ ๋งŒํผ ๋บ€ ์ดํ›„๋กœ ๊ณ„์‚ฐํ•˜๋ฏ€๋กœ (N-K)/(K-1)์„ ์„ผ๋‹ค.
temp = (N-K)/(K-1)+1
int_temp = int(temp)

# ๋‹ค๋งŒ ์ด ๋•Œ (N-K)/(K-1)์ด ๋”ฑ ๋–จ์–ด์ง€๋ฉด ๊ทธ ์ˆ˜๊ฐ€ ์ •๋‹ต์ด์ง€๋งŒ..
# ๋–จ์–ด์ง€์ง€ ์•Š๊ณ  K-1๊ฐœ๋ณด๋‹ค ์ž‘์€ ๊ฐฏ์ˆ˜๊ฐ€ ๋‚จ๋Š” ๋‹ค๋ฉด ๊ทธ๊ฒƒ์„ ์œ„ํ•ด ํ•œ ๋ฒˆ๋” ๋ฌถ์–ด์•ผ ํ•œ๋‹ค.
# ์ด๋ฅผ ์œ„ํ•ด 'A if B else C' ๊ตฌ๋ฌธ์„ ์ผ๋‹ค.
# ์ด๋Š” B๊ฐ€ ์ฐธ์ด๋ฉด A๋ฅผ ๋ฐ˜ํ™˜ํ•˜๊ณ  B๊ฐ€ ๊ฑฐ์ง“์ด๋ฉด C๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค๋Š” ๊ตฌ๋ฌธ์ด๋‹ค.
print(int_temp if int_temp == temp else int_temp + 1)

2๋ฒˆ ๋ฌธ์ œ ์ •๋‹ต

for T in range(int(input())):
  N, M = map(int, input().split())
  
  # N์„ 5๋กœ ๋‚˜๋ˆด์„ ๋•Œ ๋ชซ๊ณผ ๋‚˜๋จธ์ง€, N_5์™€ N_1
  N_5, N_1 = N//5, N%5
  # M์„ 7๋กœ ๋‚˜๋ˆด์„ ๋•Œ ๋ชซ๊ณผ ๋‚˜๋จธ์ง€, M_7๊ณผ M_1
  M_7, M_1 = M//7, M%7
  
  # ๋งŒ์•ฝ N_5๋ณด๋‹ค M_7์ด ๋” ๋งŽ๊ฑฐ๋‚˜ ๊ฐ™๋‹ค๋ฉด N_5๊ฐ€ ๋‹ต์ด ๋œ๋‹ค.
  # ๊ทธ๋Ÿฐ๋ฐ ๊ทธ๋ ‡์ง€ ์•Š๋‹ค๋ฉด N_5-M_7๊ฐœ์— 5๋ฅผ ๊ณฑํ•˜๊ณ 
  # ๋‚จ์€ N_1๊ณผ M_1์„ ๋”ํ•œ ์ˆ˜๋ฅผ 12๋กœ ๋‚˜๋ˆˆ ๋ชซ์ด ๋‹ต์ด ๋œ๋‹ค.
  print(N_5 if N_5 <= M_7 else M_7 + (5*(N_5-M_7) + N_1 + M_1)// 12)
profile
์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ์™€ ํŒŒ์ด์ฌ ๊ทธ๋ฆฌ๊ณ  ์ปดํ“จํ„ฐ์™€ ๋„คํŠธ์›Œํฌ

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