cch8ii 님의 블로그

문제: https://school.programmers.co.kr/learn/courses/30/lessons/12924 풀이코드def solution(n): ans = 0 for i in range(1, n+1): s = 0 a = i for a in range(i, n+1): s += a a += 1 if s == n: ans += 1 break elif s > n: break return ans느낀 점반복문을 사용할 때 시작점과 끝나는 점을 유의해서 봐야 한다고 생각했다. 사실 이 문제를..

문제: 짝지어 제거하기 코딩테스트 연습 - 짝지어 제거하기 | 프로그래머스 스쿨풀이코드def solution(s): stack = [] for i in s: if not stack: stack.append(i) elif stack[-1] == i: stack.pop() else: stack.append(i) if len(stack) == 0: return 1 else: return 0느낀 점처음에 너무 헤매서 GPT 선생님에게 '답은 절대 절대 알려주지 말고 힌트만 줘!!' 라고 도움을 청했는데 스택을 사용하라고 했다. Stack? 스택은 자료구조 전공 때 배..

문제: 피보나치 수코딩테스트 연습 - 피보나치 수 | 프로그래머스 스쿨풀이코드def solution(n): a = [] for i in range(0, n+1): if i == 0: a.append(i) elif i == 1: a.append(i) else: a.append(a[i-1] + a[i-2]) return (a[n-1] + a[n-2]) % 1234567느낀 점def Fibo(n): if n == 0: return 0 elif n == 1: return 1 else: return Fibo(n-1) + Fibo(n-2) d..

문제: 숫자의 표현코딩테스트 연습 - 숫자의 표현 | 프로그래머스 스쿨풀이코드def solution(n): c = bin(n).count('1') while True: n += 1 if c == bin(n).count('1'): break return n느낀 점for문으로 구현해보려고 했는데 while문이 맞는 것 같아서 수정을 해서 구현을 했다. 다른 사람들 풀이도 비슷했당 하하하 다행이군...

문제: 이진 변환 반복하기코딩테스트 연습 - 이진 변환 반복하기 | 프로그래머스 스쿨풀이코드def solution(s): i = 0 c = 0 while s != '1': c += s.count('0') s = bin(len(s.replace('0', '')))[2:] i += 1 answer = [i, c] return answer느낀 점!! replace는 기존 문자열을 수정하지 않고 새로운 문자열을 반환하기 때문에 변수 할당을 해줘야 한다. !! bin() 함수로 바꾸면 '0b~~' 로 바뀌기 때문에 '0b'를 제거해주어야 한다.  0b는 이진수임을 나타내기 위한 수라고 한다. 나는 슬라이싱을 이용해 제거해주었다.  아니 이 문제가 ..

문제: 올바른 괄호코딩테스트 연습 - 올바른 괄호 | 프로그래머스 스쿨풀이코드def solution(s): c = 0 for i in s: if i == '(': c += 1 else: c -= 1 if c 느낀 점어디서 많이 본 문제다.. 조건을 정리하기 위해 False가 되는 조건을 적어보았다. 1. ')'가 먼저 나오는 경우2. '('가 맨 마지막에 위치하는 경우3. ()가 짝이 안 맞는 경우그래서 그냥 간단하게 3번 조건은 count만 써서 짝이 맞게끔 조건을 맞춰주면 된다고 생각했다. def solution(s): if s[0] == '(' and s[len(s)-1] == ')'and s.count('..

문제: JadenCase 문자열 만들기 코딩테스트 연습 - JadenCase 문자열 만들기 | 프로그래머스 스쿨풀이코드def solution(s): answer = [] for i in s.split(' '): if i: if i[0].isdigit(): answer.append(i.lower()) elif i[0].isupper(): answer.append(i[0] + i[1:].lower()) else: answer.append(i[0].upper() + i[1:].lower()) else: answer...

문제: 최솟값 만들기코딩테스트 연습 - 최솟값 만들기 | 프로그래머스 스쿨풀이코드def solution(A,B): A.sort() B.sort(reverse=True) return sum(map(lambda x,y: x*y, A, B))느낀 점이 문제를 풀기 위해선 꼭 알아야 하는 게 있다!바로 길이가 같은 자연수로 이루어진 배열이 2개 있을 때 각각 숫자 하나씩 뽑아 두 수를 곱하고 그 수들을 합할 때 최솟값을 만드려면 어떻게 해야할지 알아야 한다는 것이다. 생각해봤을 때 이 문제는 배열의 숫자들을 최적의 순서로 선택해 최소의 곱셈 합을 만들면 된다. 최소의 곱셈 합을 만드려면 큰 수 x 큰 수를 하지 않고 작은 수 x 큰 수를 해야만 곱셈 결과가 최소화되는 것을 알 수 있다. 처음엔 ..

문제: 최댓값과 최솟값코딩테스트 연습 - 최댓값과 최솟값 | 프로그래머스 스쿨풀이코드def solution(s): l = [] for i in s.split(): l.append(int(i)) M = max(l) m = min(l) answer = str(m) + ' ' + str(M) return answer느낀 점다른 사람들 풀이를 보면서 map 함수 사용법에 대해 잘 알고 코드를 좀 더 간략하게 쓸 줄 알아야겠다는 생각을 또 했다... 다른 사람 풀이를 살펴보기 전에 map 함수를 공부해보자!일단 map 함수는 여러 개의 데이터를 받아서 각각의 요소에 함수를 적용한 결과를 반환하는 함수로 리스트, 튜플 등의 iterable한 객체를 입력으로 받을 수 있다..

문제 1) 등차수열의 특정한 항만 더하기코딩테스트 연습 - 등차수열의 특정한 항만 더하기 | 프로그래머스 스쿨 풀이코드def solution(a, d, included): answer = 0 for i in range(len(included)): if included[i] == True: answer += (a+d*i) return answer문제 2) 주사위 게임 2코딩테스트 연습 - 주사위 게임 2 | 프로그래머스 스쿨풀이코드def solution(a, b, c): answer = 0 l = len(set([a,b,c])) if l == 3: answer = (a + b + c) elif l == 2: an..