목록TIL/프로그래머스 (104)

곰퓨타의 SW 이야기

[프로그래머스 level1 1주차_부족한 금액 계산하기] for 문 활용하여 주어진 조건 구현하기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 오랜만에 머리 식힐 겸, 1단계를 보았다. 새로 생긴 1단계 문제들을 빠르게 해결한 이후에 3단계를 다시 풀어보려고 한다..! 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(price, money, count): for i in range(1,c..
TIL/프로그래머스 2021. 10. 5. 15:30
[프로그래머스 level1 없는 숫자 더하기] for 문으로 순회하며 확인하기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 오랜만에 머리 식힐 겸, 1단계를 보았다. 새로 생긴 1단계 문제들을 다 해결한 이후에 3단계를 다시 풀어보려고 한다..! 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(numbers): answer = 0 for i in ran..
TIL/프로그래머스 2021. 10. 5. 15:23
[프로그래머스 level1 숫자 문자열과 영단어] 딕셔너리 활용하기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 오랜만에 머리 식힐 겸, 1단계를 보았다. 새로 생긴 1단계 문제들을 다 해결한 이후에 3단계를 다시 풀어보려고 한다..! 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(s): alpha = {'zero':'0','one':'1','two':'2','three':'3..
TIL/프로그래머스 2021. 10. 3. 00:09
[프로그래머스 level2 빛의 경로 사이클] dfs 활용하여 경로찾기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 아이디어는 다음과 같다. 2단계가 생각보다 어려운 것 같다..ㅎㅎ 아이디어를 바탕으로 작성한 코드는 다음과 같다. def dfs(grid,init_path): # down, right, up, left drow = [1,0,-1,0] dcol = [0,1,0,-1] visited = [[[0] * ..
TIL/프로그래머스 2021. 10. 3. 00:00
[프로그래머스 level2 7주차_입실 퇴실] 규칙 찾기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차_입실 퇴실 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 어제 2단계를 풀며 애먹었던 경험으로 인해,, 남은 2단계 문제들을 풀어보고 넘어가고자 한다 !! 이 문제 또한 ,, 더럽게 해결한 것 같다..! 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(enter, leave): answer = [] enter_time = {}..
TIL/프로그래머스 2021. 9. 30. 01:47
[프로그래머스 level2 5주차_모음사전] 수학적 사고를 활용하기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차_모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 오랜만에 2단계 문제를 해결해보았다! 2단계인데 어렵게 느껴졌다 ㅎㅎ.. 공식을 생각하는데 한참 걸렸다..! 아이디어는 다음과 같다. (계속 생각날 떄까지 끄적이던 것) (정리) 1. vowel 을 사전으로 AEIOU에 각각 1,2,3,4,5 를 key-value 값으로 저..
TIL/프로그래머스 2021. 9. 29. 04:06
[프로그래머스 level3 숫자게임] 그리디 응용하기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(A, B): answer = 0 A.sort() B.sort() A_idx = 0 B_idx = 0 while A_idx < len(A) and B_idx < len(B): if A[A_idx] < B[B_idx] :..
TIL/프로그래머스 2021. 9. 28. 13:00
[프로그래머스 level3 최고의 집합] 수학 응용하기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/12938?language=python3 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만 programmers.co.kr 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(n, s): answer = [] if s//n == 0 : return [-1] for i in range(n): ans = s//(n-i) answer.append(ans)..
TIL/프로그래머스 2021. 9. 27. 14:17
[프로그래머스 level3 가장 긴 팰린드롬] 문자열 파싱하기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(s): answer = len(s) len_s = len(s) while answer > 0: for i in range(len_s-answer+1): temp_s = s[i:i..
TIL/프로그래머스 2021. 9. 25. 11:00
[프로그래머스 level3 단속카메라] 그리디 활용하기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 정확성만을 고려한 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(routes): answer = 0 INF = int(1e9) while routes : min_routes = INF max_routes = -30001 car_arr = [0]*(60002) for s,d in routes: car_arr[s+30000] += 1 car_arr[d+30000] += -1 if d >..
TIL/프로그래머스 2021. 9. 24. 02:52
Prev 1 2 3 4 5 ··· 11 Next