본문 바로가기

728x90

Python

(24)
[프로그래머스/python] 코딩테스트 연습 Lv.2 카펫 문제 입출력 예 Solution def solution(brown, yellow): y = int(brown/2) - 2 for i in range(1, y): if yellow == (y-i)*i: return [y-i+2, i+2]
[프로그래머스/python] 코딩테스트 연습 Lv.2 짝지어 제거하기 문제 입출력 예 실패 (시간초과) def solution(s): s = list(s) tmp = s[:] while True: for i in range(1, len(s)): if s[i-1] == s[i]: del s[i-1:i+1] break if len(s) == 0: return 1 elif tmp == s: return 0 이중 반복문 때문인 것 같다. Solution def solution(s): comp = [] for i in s: if len(comp)==0: comp.append(i) elif comp[-1]==i: comp.pop() else: comp.append(i) if len(comp)==0: return 1 else: return 0 stack 개념을 이용하여 푼다. ex) ..
[프로그래머스/python] 코딩테스트 연습 Lv.2 (7월 첫 번째 주 2) 숫자의 표현 문제 설명 입출력 예 Solution def solution(n): answer = 1 #표현 방법의 수(return 값) k = 1 #첫째 항 while(k
[프로그래머스/python] 코딩테스트 연습 Lv.2 (7월 첫 번째 주 1) 올바른 괄호 문제 설명 입출력 예 Solution def solution(s): if s[0]==")" or s[len(s)-1]=="(": return False left = 0 right = 0 for i in s: if i=="(": left+=1 else: right+=1 if left
[프로그래머스/python] 코딩테스트 연습 Lv.2 (6월 다섯 번째 주 2) JadenCase 문자열 만들기 문제 설명 & 입출력 예 문제 발생 def solution(s): answer = '' for i in range(len(s)): if 97
[프로그래머스/python] 코딩테스트 연습 Lv.1 (6월 다섯 번째 주 1) 문자열 나누기 문제 설명 1. 문자열 s가 주어지면, 문자열 s의 첫 글자를 x라고 한다. 2. 문자열을 오른쪽으로 읽어나가면서 x와 같은 글자와 x와 다른 글자가 나온 횟수를 각각 센다 3. 두 횟수가 같아지면 지금까지 읽은 문자열을 분리한다. 4. 분리한 문자열을 빼고 남은 부분에 대해 이를 반복한다. 즉, 비교 대상인 첫 글자 x가 남은 부분의 첫 글자로 달라진다. -> 남은 부분이 없으면, 분해한 문자열의 개수를 return한다. 입출력 예 s = aaabbaccccabba, x = a a -> 같은 글자 = 1 a -> 같은 글자 = 2 a -> 같은 글자 = 3 b -> 다른 글자 = 1 b -> 다른 글자 = 2 a -> 같은 글자 = 4 c -> 다른 글자 = 3 c -> 다른 글자 = 4..
[프로그래머스/python] 코딩테스트 연습 Lv.1 (6월 네 번째 주 2) 둘만의 암호 문제 설명 입출력 예 문자열 : aukks skip해야할 알파벳 : wbqd 건너뛰는 횟수 : 5 a - b - c - d - e - f - g - h u - v - w - x - y - z - a k - l - m - n - o - p k - l - m - n - o - p s - t - u - v - w - x - y aukks -> happy Solution def solution(s, skip, index): answer = '' alpha = [] for i in range(26): # skip하는 알파벳을 제외한 알파벳 리스트 alpha[] 만들기 if chr(i+97) in skip: # skip에 chr(i+97)이 있다면 넘기기 continue else: alpha += ch..
[프로그래머스/python] 코딩테스트 연습 Lv.1 (6월 네 번째 주 1) 성격 유형 검사하기 문제 설명 입출력 예 문제 상황 발생 def solution(survey, choices): answer = '' arr = [0 for _ in range(8)] for i in range(len(survey)): if survey[i][0]=="R": if choices[i]4: arr[1]+=(choices[i]-4) elif survey[i][0]=="T": if choices[i]4: arr[0]+=(choices[i]-4) elif survey[i][0]=="C": if choices[i]4: arr[3]+=(choices[i]-4) elif survey[i][0]=="F": if choices[i]4: arr[2]+=(choices(i)-4) elif survey[i][0..

728x90