Im heedy

문제 설명 문제 풀이 과정 처음에는 string 형태로 변경하여 포함되어 있으면 answer +1로 하였지만, 11의 경우 1을 2번 count 해야 하여 실패 Counter로 갯수를 센 후 value 값 반환하여 개수를 answer에 더해줌. from collections import Counter def solution(i, j, k): answer = 0 for num in range(i, j+1): cnt = Counter(list(str(num))) if str(k) in list(map(str, cnt.keys())): answer += cnt[f'{k}'] return answer 다른 사람의 풀이 count 함수 쓰기... def solution(i, j, k): answer = sum([..

문제 설명 문제 풀이 과정 범위를 지정해주기 위해 a가 b보다 큰 경우 두 값을 교환, 값이 같을 경우 바로 리턴해줌. 그 후 범위 값을 더해줌. def solution(a, b): answer = 0 if a b: a, b = b, a for i in range(a, b+1): answer += i return answer 다른 사람의 풀이 a가 b보다 큰 경우 두 값 교환 for문을 사용하지 않고 범위의 sum을 사용하여 간단하게 해결 def adder(a, b): # 함수를 완성하세요 if a > b: a, b = b, a return sum(range(a,b+1)) - coding test url: https://school..

문제 설명 문제 풀이 과정 t의 자릿수만큼 반복. 단, 남은 문자열이 p의 문자열 길이보다 작으면 중단 t에서 p의 자릿수만큼 slicing 후 비교, 작거나 같으면 answer에 += 1 def solution(t, p): answer = 0 for i in range(0,len(t)): if (len(t) - i) < len(p): break elif int(t[i:i+len(p)]) = int(t[i:i+len(p)]): answer += 1 return answer - coding test url: https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발..

문제 설명 문제 풀이 과정 첫 번째 풀이 for문으로 돌아가면서 각각의 토핑 종류 개수가 같으면 answer에 +1 시간 초과로 실패 def solution(topping): answer = 0 for i in range(1, len(topping)+1): if len(set(topping[:i])) == len(set(topping[i:])): answer += 1 return answer 두 번째 풀이(다른 사람 풀이 참고) collections의 Counter 함수 사용 topping의 갯수를개수를 센 후, 하나씩 cnt dictionary에 넣어가면서 개수를 비교함. 단순 슬라이싱이 아닌 딕셔너리 변경으로 복잡도 감소 from collections import Counter def solution..

문제 설명 문제 풀이 과정 want와 number를 key, value 형태의 dictionary로 변경 discount를 10일씩 slicing 하면서 dic과 동일할 때마다 answer + 1 from collections import Counter def solution(want, number, discount): answer = 0 dic = {item : val for item, val in zip(want, number)} for i in range(len(discount)-9): if dic == Counter(discount[i:i+10]): answer += 1 return answer - coding test url: https://school.programmers.co.kr/learn..

문제 설명 문제 풀이 과정 첫 번째 풀이: 시간 초과 from collections import Counter def solution(X, Y): answer = '' inter = list(set(X) & set(Y)) s = [] x = sorted(X, reverse = True) y = sorted(Y, reverse = True) cnt_x = Counter(x) cnt_y = Counter(y) if len(inter) == 0: return '-1' else: for i in sorted(inter, reverse = True): answer += str(i * min(cnt_x[i], cnt_y[i])) if int(answer) == 0: answer = '0' return answer ..

문제 설명 문제풀이 과정 combination: 지정 개수씩 중복 배열 없는 조합 만들어주는 함수 combination을 이용하여 해당 리스트에서 3개씩 중복 없는 조합을 만들어 줌 list(map(sum, comb)): 조합의 sum을 map을 이용하여 진행하여 list로 만들어줌 answer에 합이 0인 부분을 count하여 더해줌 from itertools import combinations def solution(number): answer = 0 comb = list(combinations(number, 3)) cnt = list(map(sum, comb)) answer += cnt.count(0) return answer 이건 진짜 잘 짰다. 만족하는 코드 - coding test url: h..

문제 설명 문제 풀이 과정 첫 번째 풀이: 테스트 케이스 성공, 실제 제출 실패 def solution(a, b, n): answer = 0 while n >= a: val, div = divmod(n, a) answer += val n = (val*b) + div return answer 두 번째 풀이: answer에 * b 하는 걸 추가하는 걸 잊었다..! 성공! def solution(a, b, n): answer = 0 while n >= a: val, div = divmod(n, a) answer += (val*b) n = (val*b) + div return answer - coding test url: https://school.programmers.co.kr/learn/courses/30/..

문제 설명 문제 풀이 과정 ingredient의 원소를 하나씩 s에 담고, 뒤에서 4번째부터 만약에 [1, 2, 3, 1]과 동일하다면 answer += 1 하기 초반에 너무 복잡하게 생각했다. def solution(ingredient): answer = 0 s = [] for i in ingredient: s.append(i) if s[-4:] == [1, 2, 3, 1]: answer += 1 del s[-4:] return answer - coding test url: https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, ..

문제 설명 문제 풀이 과정 비교적 쉽게 푼 문제 index 1번부터 2로 나눈 몫만큼 answer에 string type으로 추가해주고, 0과 뒤집은 answer를 붙여준 방식 def solution(food): answer = '' for i in range(1, len(food)): cnt = food[i] // 2 answer += str(i) * cnt ans = answer[-1::-1] answer = answer + '0' + ans return answer 다른 사람 풀이 def solution(food): answer = '' for i,n in enumerate(food[1:]): answer += str(i+1) * (n//2) return answer + "0" + answer[::..