동캄의 코딩도장

https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr #프로그래머스 주식가격 def solution(prices): answer = [0]*(len(prices)) lst=[] for i in range (len(prices)): lst.append([i,prices[i]]) stack=[] for i in range(len(prices)): if stack: k=price..

https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr #프로그래머스 괄호 회전하기 다른사람풀이 def solution(s): answer = 0 temp = list(s) for _ in range(len(s)): st = [] for i in range(len(temp)): if len(st) > 0: if st[-1] == '[' and temp[i] == ']': st.pop() elif st[-1] == '(' and temp[i] == ')': st.pop() elif st[-1] == '{' and temp[i] == '}': st.pop() else: st.append(temp[..

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr #짝지어 제거하기 def solution(s): i=0 lst=[] for i in range(len(s)): lst.append(s[i]) if len(lst)>1: if lst[-2]==lst[-1]: lst.pop() lst.pop() if lst: return 0 else: return 1 스택에 담아서 같은것이 있으면 pop 해준다. 반복문..

https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr #프로그래머스 이진 변환 반복하기 def solution(s): s=list(map(str,s)) leng=len(s) i=0 zero_cnt=0 cnt=0 while True: while i

https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr #프로그래머스 점프와 순간 이동 def solution(n): ans = 0 while n!=0: while n%2==0: n=n//2 n-=1 ans+=1 return ans 간단한 그리디 문제이다. 짝수면 나누고 홀수면 1을 빼고, ans+=1 을 해준다.

https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 처음에는 완전탐색으로 시도했으나 시간초과가 발생하였다. 두번째 시도는 (h>=w)인 환경에서 h/w 값을 계산하여, 한 열당 몇개의 사각형이 잘라지는지로 구하였다. #프로그래머스 멀쩡한 사각형 import math def solution(w,h): if w>h: w,h=h,w S=w*h a=h/w cnt= math.ceil(a)*w a..