💻 준성 개발 일지

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - Summer/Winter Coding(~2018) - 점프와 순간이동 def solution(n): ans = 0 while True: if n % 2 != 0: n -= 1 ans += 1 n = n // 2 if n == 0: return ans 2로 나누어 떨어지면 계속 순간이동이 가능하므로 짝수일 경우 순간이동을 하고 n이 홀수일 경우 한칸 앞으로 간다..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(n): if n

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 다음 큰 숫자 def solution(n): c = n+1 while True: if bin(c).count('1') == bin(n).count('1'): return c c += 1 처음 c에 다음 숫자를 저장하고 bin 함수로 이진수 변환 후에 count 함수로 이진수의 1의 개수가 n과 같다면 반복문을 종료하고 그렇지 않다면 c+1을 해줘 다음 숫자로 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 피보나치 수 def solution(n): answer = 0 d = [0] * 100001 d[0] = 0 d[1] = 1 for i in range(2, n+1): d[i] = d[i-1] + d[i-2] return d[n]%1234567

문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 풀이 # 백준 10773번 문제 - 제로 n = int(input()) stack = [] for i in range(n): num = int(input()) if num == 0: stack.pop() else: stack.append(num) print(sum(stack)) 이 문제는 스택을 이용해 쉽게 풀 수 있었다.

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12985# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 2017 팁스타운 - 예상 대진표 def solution(n, a, b): answer = 0 while a != b: answer += 1 a, b = (a + 1) // 2, (b + 1) // 2 # +1을 한 뒤 2로 나눈 몫을 저장하는 이유는 # a, b가 홀수이건 짝수이건 1을 더해서 몫으로 나누면 # 다음 라운드의 번호를 구할 수 있음 retur..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 2018월간 코드 챌린지1 - 이진 변환 반복하기 def solution(s): answer = [] countZero = 0 # 제거된 0의 개수 countBinary = 0 # 이진 변환 횟수 while True: if s == '1': # s가 1이 되었을때 중단 break countBinary += 1 # 이진 변환을 하였으므로 +1 countZero ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - [1차] 캐시 from collections import deque def solution(cacheSize, cities): if cacheSize == 0: return 5 * len(cities) answer = 0 cache = deque(maxlen=cacheSize) for city in cities: city = city.upper() if cit..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 나의 풀이 # 프로그래머스 2단계 - 그리디 - 구명보트 from collections import deque def solution(people, limit): answer = 0 people = deque(sorted(people, reverse = True)) # deque 선언 while len(people) > 1: if people[0] + people[-1]

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 2017팁스타운 - 짝지어 제거하기 def solution(s): stack = [] for i in s: if not stack: # stack이 비어있을 경우 stack에 push stack.append(i) elif stack[-1] == i: # stack의 마지막 원소와 s에서 pop되는 원소가 같은 경우 stack.pop() else: # stack..