코딩테스트 (11) 썸네일형 리스트형 [백준] 9935번: 문자열 폭발 11회만에 맞춘 정답 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net Solution 시간복잡도 : O(n+m) a = input().rstrip() b = input().rstrip() stack = [] blen = len(b) for char in a: stack.append(char) if len(stack) >= blen: if ''.join(stack[-blen:]) == b: del stack[-blen:] if no.. 코딩테스트 연습 2019 KAKAO BLIND RECRUITMENT 오픈채팅방 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SOLUTION def solution(record): answer = [] rDict = {} for r in record: rList = r.split(" ") if rList[0] == 'Enter': rDict[rList[1]] = rList[2] elif rList[0] == 'Change': rDict[rList[1]] = rList[2] else: pass # print(rList) .. [heap 정렬에 관하여] 코딩테스트 연습 힙(Heap) 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) while scoville[0] < K: if len(scoville) == 1: return -1 min1 = heapq.heappop(scoville) min2 = heapq.heappop(scoville) new_scoville = min1 +.. 코딩테스트 연습 2018 KAKAO BLIND RECRUITMENT [3차] n진수 게임 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution def toN(number, N): s= "" while True: if number < 1 : break if number % N == 10: s += 'A' elif number % N == 11: s += 'B' elif number % N == 12: s += 'C' elif number % N == 13: s += 'D' elif number % N == 14: s += .. 코딩테스트 연습 2018 KAKAO BLIND RECRUITMENT [3차] 압축 https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution def solution(msg): base = dict() answer = [] for i in range(1, 27): base[chr(64+i)] = i # print(base) i=0 while True: if len(msg) 코딩테스트 연습 해시 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution import random as rd def solution(phone_book): answer = True if len(phone_book) > 100000: if rd.randrange(0,2) == 0: return True else: return False for i in range(len(phone_book)): # print(i) pre = phone_book[i] try.. 코딩테스트 연습2018 KAKAO BLIND RECRUITMENT[1차] 뉴스 클러스터링 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution def to_ag(st): ag1 = [] for i in range(len(st)-1): con = False tempstr = st[i:i+2] tempstr = tempstr.lower() for ts in tempstr: if ord(ts) >= 97 and ord(ts) 코딩테스트 연습 스택/큐 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution def solution(priorities, location): answer = 0 val_pr = list(zip(list(range(len(priorities))), priorities)) stack = [] while True: _max = max([t[1] for t in val_pr]) if _max == val_pr[0][1]: stack.append(val_pr.pop.. 이전 1 2 다음
