๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
  • What would life be If we had no courage to attemp anything?

Problem Solving/PROGRAMMERS50

[python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„ [python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„ https://school.programmers.co.kr/learn/courses/30/lessons/77484 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(lottos, win_nums): answer = [] unknown,known=0,0 for lotto in lottos: if lotto == 0: unknown+=1 for win_num in win_nums: if lotto == win_num: known+=1 max_rank=7-unknown-known.. 2022. 9. 20.
[javascript]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„ [javascript]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„ https://school.programmers.co.kr/learn/courses/30/lessons/64061 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr function solution(board, moves) { var answer = 0; const stack = [] for(let i=0; i 2022. 9. 20.
[javascript]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์„ฑ๊ฒฉ ์œ ํ˜• ๊ฒ€์‚ฌ [javascript]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์„ฑ๊ฒฉ ์œ ํ˜• ๊ฒ€์‚ฌ https://school.programmers.co.kr/learn/courses/30/lessons/118666 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr function solution(survey, choices) { var answer = ''; //์ ์ˆ˜ array const arr = {R:0,T:0,C:0,F:0,J:0,M:0,A:0,N:0} for(let i=0; i= arr["F"] ? "C" : "F"; answer += arr["J"] >= arr["M"] ? "J" : "M";.. 2022. 9. 14.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - [1์ฐจ] ์บ์‹œ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - [1์ฐจ] ์บ์‹œ https://school.programmers.co.kr/learn/courses/30/lessons/17680 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(cacheSize, cities): answer = 0 miss,hit=0,0 cache = [] for city in cities: #๋Œ€๋ฌธ์ž๋กœ ๋ณ€ํ™˜ city=city.upper() #cacheSize๊ฐ€ 0์ด ์•„๋‹ ๋•Œ if cacheSize != 0: #cache์— city๊ฐ€ ์กด์žฌ ํ•˜์ง€ ์•Š์„๋•Œ #cache miss +1 if no.. 2022. 8. 31.
[javascript]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด [javascript]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=javascript ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr function solution(arr) { var answer = []; for(var i=0;i 2022. 8. 30.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=python3 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(arr): answer = [] for a in arr: #answer์— ์•„๋ฌด๊ฒƒ๋„ ์—†์„ ๋•Œ if len(answer) ==0: answer.append(a) #answer์— ๊ฐ’์ด ์žˆ๋‹ค๋ฉด ๋งˆ์ง€๋ง‰ ๊ฐ’ ๋น„๊ตํ•ด์„œ ๋‹ค๋ฅด๋ฉด ์ถ”๊ฐ€ else: if answer[-1] !=a: answer.append(a) re.. 2022. 8. 30.
[javascript]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜ [javascript]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜ https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=javascript ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr function solution(participant, completion) { participant.sort() completion.sort() //sortํ•ด์„œ popํ•ด์„œ ๋น„๊ตํ•ด ๋‹ค๋ฅธ๊ฑธ return ํ•˜๊ฒŒ //console.log('participant',participant) //console.log('.. 2022. 8. 24.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ฐฉ๊ธˆ๊ทธ๊ณก [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ฐฉ๊ธˆ๊ทธ๊ณก https://school.programmers.co.kr/learn/courses/30/lessons/17683 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def transfer(code): if 'C#' in code: code = code.replace('C#','c') if 'D#' in code: code = code.replace('D#','d') if 'F#' in code: code = code.replace('F#','f') if 'G#' in code: code = code.replace('G#.. 2022. 8. 24.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‹คํŒจ์œจ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‹คํŒจ์œจ https://school.programmers.co.kr/learn/courses/30/lessons/42889?language=python3# ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(N, stages): People = len(stages) answer ={} for i in range(1,N+1): if People != 0: answer[i] = stages.count(i)/People People -= stages.count(i) else: answer[i] = 0 return .. 2022. 8. 23.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ https://school.programmers.co.kr/learn/courses/30/lessons/81302 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr from collections import deque def bfs(arr): start = [] #'P'์ธ ์ขŒํ‘œ๋“ค ๋ชจ์œผ๊ธฐ for i in range(5): for j in range(5): if arr[i][j] == 'P': start.append([i,j]) #'P'๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ดbfs๋Œ๋ฆฌ๊ธฐ for s in start: # print(s) q = .. 2022. 8. 4.