코딩 테스트
프로그래머스, 백준 등 온라인 코딩 플랫폼을 활용해 프로그래밍하고, 알고리즘과 자료구조를 학습하는 내용을 담습니다.
-
문제 보기 : 옹알이 (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 -
문제 보기 : 2444번: 별 찍기 - 7 (acmicpc.net) 문제작성 코드#1차a = int(input())b = 2*a-1for i in range(1,a+1): p = 2*i-1 print(" "*((b-p)//2),"*"*p," "*((b-p)//2))for i in range(1,a): p = i print(" "*p,"*"*(b-2*p)," "*p)처음꺼는 이렇게 작성했음출력은 완벽하게 되는데 출력 방식이 잘못 됐다고 해서 for문 두개 겹쳐써서 그런 것 같아서 두개를 연결하는 방식으로 변경했다#2차a = int(input())b = 2*a-1for i in range(1,b+1): if i>a: p = i-a print(" "*p,..
B3 2444. 별 찍기문제 보기 : 2444번: 별 찍기 - 7 (acmicpc.net) 문제작성 코드#1차a = int(input())b = 2*a-1for i in range(1,a+1): p = 2*i-1 print(" "*((b-p)//2),"*"*p," "*((b-p)//2))for i in range(1,a): p = i print(" "*p,"*"*(b-2*p)," "*p)처음꺼는 이렇게 작성했음출력은 완벽하게 되는데 출력 방식이 잘못 됐다고 해서 for문 두개 겹쳐써서 그런 것 같아서 두개를 연결하는 방식으로 변경했다#2차a = int(input())b = 2*a-1for i in range(1,b+1): if i>a: p = i-a print(" "*p,..
2024.07.22 -
문제 보기 : 1157번: 단어 공부 (acmicpc.net) 문제작성 코드put = input().upper() # 입력한 단어를 모두 대문자로 변경li =[]for i in put : li.append(i) # 입력한 단어의 알파벳을 모두 포함하는 리스트 생성 re_li = list(set(li)) # 중복되는 알파벳 제거한 리스트counts = []for i in re_li: aa = li.count(i) counts.append(aa) # 알파벳별로 갯수 카운트maxval = max(counts) # counts에서 가장 큰 값은 counts에서 제거하는데countss= counts.copy() # 제거하기 전에 복사해둠counts.remove(max(counts)) if ..
B1 1157. 단어 공부문제 보기 : 1157번: 단어 공부 (acmicpc.net) 문제작성 코드put = input().upper() # 입력한 단어를 모두 대문자로 변경li =[]for i in put : li.append(i) # 입력한 단어의 알파벳을 모두 포함하는 리스트 생성 re_li = list(set(li)) # 중복되는 알파벳 제거한 리스트counts = []for i in re_li: aa = li.count(i) counts.append(aa) # 알파벳별로 갯수 카운트maxval = max(counts) # counts에서 가장 큰 값은 counts에서 제거하는데countss= counts.copy() # 제거하기 전에 복사해둠counts.remove(max(counts)) if ..
2024.07.18 -
문제 보기 : 10809번: 알파벳 찾기 (acmicpc.net) 문제작성 코드w = input()lis = []for i in range(97,123): if chr(i) in w : ww = w.index(chr(i)) lis.append(ww) else: lis.append(-1)for j in lis : print(j,end=' ')
B2 10809. 알파벳 찾기문제 보기 : 10809번: 알파벳 찾기 (acmicpc.net) 문제작성 코드w = input()lis = []for i in range(97,123): if chr(i) in w : ww = w.index(chr(i)) lis.append(ww) else: lis.append(-1)for j in lis : print(j,end=' ')
2024.07.18 -
문제 보기 : 정수 삼각형 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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