본문 바로가기

전체 글195

[르탄즈 5기] 1/26 TIL 코딩테스트 알고리즘 문제 풀이 문제 1 https://wnsgml517.tistory.com/72 [프로그래머스] 스택/큐 - 기능개발 나의 답 import math def solution(progresses, speeds): dic = [] for index, value in enumerate(progresses): a = math.ceil((100 - value)/speeds[index]) dic.append(a) result = [] max = dic[0] cnt = 0 for i in range (len(dic)-1): cnt+=1 if max wnsgml517.tistory.com 문제 2 https://wnsgml517.tistory.com/71 [프로그래머스] 스택 - 같은 숫자는 싫어 나의.. 2024. 1. 26.
[프로그래머스] 스택/큐 - 기능개발 나의 답 import math def solution(progresses, speeds): dic = [] for index, value in enumerate(progresses): a = math.ceil((100 - value)/speeds[index]) dic.append(a) result = [] max = dic[0] cnt = 0 for i in range (len(dic)-1): cnt+=1 if max 2024. 1. 26.
[프로그래머스] 스택 - 같은 숫자는 싫어 나의 답 def solution(arr): answer = [] for i in range (len(arr)-1): if (arr[i]!=arr[i+1]): answer.append(arr[i]) answer.append(arr[len(arr)-1]) return answer 꽤나 금방 풀었다... 숫자가 달라지는 순간을 찾아 리스트에 append하였다. 맨 마지막에 오는 숫자를 따로 더해줬다. 다른 사람 답 def no_continuous(s): # 함수를 완성하세요 a = [] for i in s: if a[-1:] == [i]: continue a.append(i) return a # 아래는 테스트로 출력해 보기 위한 코드입니다. print( no_continuous( "133303" )) 슬라이싱.. 2024. 1. 26.
[르탄즈 5기] 1/25 TIL 알고리즘(코딩테스트 문제풀이 https://wnsgml517.tistory.com/69 [프로그래머스] 해시 - 베스트 앨범 나의 답 def solution(genres, plays): #장르별, 총 재생횟수를 담을 리스트 dic = {} #[장르, 재생횟수] 묶은 리스트 music = [] #장르별, 재생횟수를 0으로 초기화 for i,value in enumerate(genres): dic[value]=0 #장르별, wnsgml517.tistory.com 2024. 1. 25.
[프로그래머스] 해시 - 베스트 앨범 나의 답 def solution(genres, plays): #장르별, 총 재생횟수를 담을 리스트 dic = {} #[장르, 재생횟수] 묶은 리스트 music = [] #장르별, 재생횟수를 0으로 초기화 for i,value in enumerate(genres): dic[value]=0 #장르별, 재생횟수의 총합을 구함 #[장르, 재생횟수]를 묶어 music에 append for i,value in enumerate(genres): dic[value]+=plays[i] music.append([value, plays[i]]) #장르별 재생횟수에서, value(재생횟수)에 맞춰, 내림차순으로 정렬 dic = sorted(dic.items(), key=lambda x: x[1],reverse=True) #정.. 2024. 1. 25.
[르탄즈 5기] 1/24 TIL 알고리즘(코딩테스트) 해시 공부 https://wnsgml517.tistory.com/67 [프로그래머스] 해시 - 의상 나의 답 def solution(clothes): clothes.sort() dic = {} num = 0 for value, t in clothes: dic[t]=0 for value, t in clothes: dic[t]+=1 for k in dic: if(dic[k]==1): num+=1 if(len(dic)==1 and num==0): return len(clothes) all_value = pow(2, len(clothes))-1 ch wnsgml517.tistory.com 2024. 1. 24.