코딩 테스트/프로그래머스
프로그래머스 Lv1부터 Lv3까지 풀이해본 문제들의 해결 과정과 코드를 공유하는 내용을 담습니다.
-
문제 보기 : 옹알이 (2) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 61% 작성 코드def solution(babbling): can = ["aya", "ye", "woo", "ma"] answer = 0 # ans = [] for word in babbling: # ans.append(word) aword = "" while True: if len(word)>=2 and word[0:2] in can and aword != word[0:2]: ..
Lv1. 옹알이(2)문제 보기 : 옹알이 (2) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 61% 작성 코드def solution(babbling): can = ["aya", "ye", "woo", "ma"] answer = 0 # ans = [] for word in babbling: # ans.append(word) aword = "" while True: if len(word)>=2 and word[0:2] in can and aword != word[0:2]: ..
2024.07.27 -
문제 보기 : 정수 삼각형 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 60% 작성 코드def solution(triangle): answer = triangle[0][0] l = len(triangle) dp = [0] * l dp[0] = triangle[0] #[[7],0,0,0,0] for i in range(1,l): dp[i] = [0] * (i+1) #[[7],[0,0],[0,0,0],[0,0,0,0],[0,0,0,0,0]] for j in range(i+1): ..
Lv3. 정수 삼각형문제 보기 : 정수 삼각형 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 60% 작성 코드def solution(triangle): answer = triangle[0][0] l = len(triangle) dp = [0] * l dp[0] = triangle[0] #[[7],0,0,0,0] for i in range(1,l): dp[i] = [0] * (i+1) #[[7],[0,0],[0,0,0],[0,0,0,0],[0,0,0,0,0]] for j in range(i+1): ..
2024.07.17 -
문제 보기 : 피로도 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 60%작성 코드## 오류 발생 코드def solution(k, dungeons): for i in range(len(dungeons)): kk = dungeons[i] kk.append(kk[0]-kk[1]) dungeons.sort(key= lambda x:x[2],reverse=True) answer = 0 for d in dungeons: if k >= d[0]: k -= d[1] ..
Lv2. 피로도문제 보기 : 피로도 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 60%작성 코드## 오류 발생 코드def solution(k, dungeons): for i in range(len(dungeons)): kk = dungeons[i] kk.append(kk[0]-kk[1]) dungeons.sort(key= lambda x:x[2],reverse=True) answer = 0 for d in dungeons: if k >= d[0]: k -= d[1] ..
2024.07.17 -
문제 보기 : n^2 배열 자르기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 66% 작성 코드##1def solution(n, left, right): ans = [] ; answer = [] for nn in range(1,n+1): for i in range(nn): if i == nn-1: ans.append([nn]*nn) #[[1,2][2,2]] else: ans[i].append(nn) for ls in an..
Lv2. n^2 배열 자르기문제 보기 : n^2 배열 자르기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 66% 작성 코드##1def solution(n, left, right): ans = [] ; answer = [] for nn in range(1,n+1): for i in range(nn): if i == nn-1: ans.append([nn]*nn) #[[1,2][2,2]] else: ans[i].append(nn) for ls in an..
2024.07.16 -
문제 보기 : 행렬의 곱셈 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 65%작성 코드def solution(arr1, arr2): k = [] ; idx=0 for ar1 in arr1: new = [] idx_ar2 = 0 while len(new) != len(arr2[0]): value = 0 ; idx = 0 for ar2 in arr2: value += ar1[idx]*ar2[idx_ar2] #2x5+3x2+2*..
Lv2. 행렬의 곱셈문제 보기 : 행렬의 곱셈 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 65%작성 코드def solution(arr1, arr2): k = [] ; idx=0 for ar1 in arr1: new = [] idx_ar2 = 0 while len(new) != len(arr2[0]): value = 0 ; idx = 0 for ar2 in arr2: value += ar1[idx]*ar2[idx_ar2] #2x5+3x2+2*..
2024.07.16 -
문제 보기 : N개의 최소공배수 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 67%작성 코드def solution(arr): k = [] ; i = 2 maxx = max(arr) while i = 2: k.append(i) for j in range(len(arr)): if arr[j] % i == 0: arr[j] //= i #[1,3,4,7] else: i+=1 ..
Lv2. N개의 최소공배수문제 보기 : N개의 최소공배수 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 67%작성 코드def solution(arr): k = [] ; i = 2 maxx = max(arr) while i = 2: k.append(i) for j in range(len(arr)): if arr[j] % i == 0: arr[j] //= i #[1,3,4,7] else: i+=1 ..
2024.07.15 -
문제 보기 : 점프와 순간 이동 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 68%작성 코드def solution(n): answer = 0 k = 1 while n != 0: if n%2==0: n //= 2 else: answer += k n -= 1 return answer해설 : 0부터 괄호 안에 있는 숫자를 문제에서 주어진 규칙에 따라 더하면서, 괄호 내 숫자보다 작은 수도 규칙에 맞게 더하면서 n이 되는 나름대로의 수열?을 ..
Lv2. 점프와 순간이동문제 보기 : 점프와 순간 이동 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 68%작성 코드def solution(n): answer = 0 k = 1 while n != 0: if n%2==0: n //= 2 else: answer += k n -= 1 return answer해설 : 0부터 괄호 안에 있는 숫자를 문제에서 주어진 규칙에 따라 더하면서, 괄호 내 숫자보다 작은 수도 규칙에 맞게 더하면서 n이 되는 나름대로의 수열?을 ..
2024.07.15 -
문제 보기 : 실패율 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 59%작성 코드##1.def solution(N, stages): answer = [] challenge = [0]*N #[0,0,0,0,0] stages.sort() for i in range(len(stages)): for j in range(stages[i]): if N>j: challenge[j] +=1 sst = {} for i in range(N): ..
Lv1. 실패율문제 보기 : 실패율 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 59%작성 코드##1.def solution(N, stages): answer = [] challenge = [0]*N #[0,0,0,0,0] stages.sort() for i in range(len(stages)): for j in range(stages[i]): if N>j: challenge[j] +=1 sst = {} for i in range(N): ..
2024.07.13