목록Programming/Algorithm (4)

euphoriaO-O

[Python][프로그래머스] 보석 쇼핑

#2020카카오인턴십 문제 from collections import Counter def solution(gems): ans = [0,len(gems)] n = len(set(gems)) i,j = 0,n # i,j커서를 움직임. j는 최소길이 n부터 시작 sets = Counter(gems[i:j]) # count sets while (i >= 0 and j < len(gems)): if len(sets) == n: if j-i < ans[1]-ans[0]: ans = [i,j] else: sets[gems[i]] -= 1 if sets[gems[i]] == 0: del sets[gems[i]] i += 1 else: k = gems[j] j += 1 if k not in sets: sets[k] =..
Programming/Algorithm 2020. 7. 11. 15:17
[Python][프로그래머스] 수식 최대화

#2020카카오인턴십 문제 from re import split from itertools import permutations lst = permutations(['*','+','-']) # 연산자 순열 def solution(expression): answer = 0 for l in lst: num = split('[*+-]',expression) # 숫자 배열 opr = split('[0-9]+',expression)[1:-1] # 연산자 배열 # stack을 이용해 우선 연산자 계산 for x in l[:2]: while x in opr: idx = opr.index(x) tmp = num[idx]+opr[idx]+num[idx+1] num[idx] = str(eval(tmp)) num.pop(id..
Programming/Algorithm 2020. 7. 11. 15:13
[Python][프로그래머스] 키패드 누르기

#2020카카오인턴십 문제 def solution(numbers, hand): ans = '' L, R = 10,12 # 거리 계산이 편하도록 # 자명 for n in numbers: if n in [1,4,7]: ans += 'L' L = n elif n in [3,6,9]: ans += 'R' R = n else: n = 11 if n == 0 else n # 거리 계산이 편하도록 # 거리 계산 i,j = (n-1)//3, (n-1)%3 #1,1 Li,Lj = (L-1)//3, (L-1)%3 #1,0 Ri,Rj = (R-1)//3, (R-1)%3 #0,2 Ld = abs(i-Li) + j-Lj Rd = abs(Ri-i) + Rj-j # 가까운 손 & ~손잡이 확인 if Ld == Rd: ans += ..
Programming/Algorithm 2020. 7. 11. 15:10
[Python] SWEA 1234 비밀번호

나의 잘못된 코드: 런타임 에러 for t in range(1,11): n,s = int(input()), input() while tmp != s: tmp = s s = s.replace('00', '').replace('11', '').replace('22', '').replace('33', '').replace('44', '').replace('55', '').replace('66', '').replace('77', '').replace('88', '').replace('99', '') print('#%d %s' % (t, s)) Stack을 이용한 코드 for t in range(1,11): n,s = input().split() answer = '' for ss in s: if len(answe..
Programming/Algorithm 2020. 7. 11. 01:30
Prev 1 Next