본문 바로가기

알고리즘

(158)
프로그래머스)택배상자 https://school.programmers.co.kr/learn/courses/30/lessons/131704# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(order): answer = 0 stack = [] arr = [i for i in range(1,len(order) + 1)] arr = deque(arr) stack = deque(stack) order = deque(order) while arr: num = arr.popleft() if num == order..
프로그래머스)연속 부부 수열 합의 개수-python https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 제출한 코드 from itertools import permutations def solution(elements): answer = [] for i in range(1,len(elements) + 1): for j in range(len(elements)): if i + j > len(elements): idx = len(elements) - j a = elements[j:] + elem..
프로그래머스)모음사전-pyhton https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import product def solution(word): arr = ["A","E",'I','O','U'] words = [] for i in range(1,6): for c in product(arr,repeat=i): words.append(''.join(list(c))) words.sort() idx = words.index(word) return idx+1 ..
프로그래머스)시저 암호-python https://school.programmers.co.kr/learn/courses/30/lessons/12926# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s, n): answer = '' for i in s: isLower = False if i == ' ': answer += ' ' else: if i.isupper(): i=i.lower() isLower = True num = int(ord(i)) num = num + n if num > 122: num = 96 + (num - 122) alpha = chr(num) ..
백준 2750)수 정렬하기 https://www.acmicpc.net/problem/2750 arr = [] a = int(input()) for i in range(a): q = int(input()) arr.append(q) arr.sort() for i in arr: print(i)
프로그래머스)괄호 변환-pyhton https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 이해하기가 너무나 어려웠다. u,v를 나눈것 까진 이해가 됐지만 그 이후 v를 u에 붙여라... u를 v에 붙여라... 등등 공책에 끄적이며 예제를 풀어봐도 도저히 모르겠어서 문제 이해부분만 검색해 보았다. def solution(p): def right(s): l = 0 r = 0 for i in s: if i == '(': l += 1 else: r += 1 if l < r: retur..
프로그래머스)콜라츠 추측 https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(num): answer = 0 m = 0; while num != 1 and m
프로그래머스)제일 작은 수 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(arr): if len(arr) == 1: return [-1] arr.pop(arr.index(min(arr))) return arr