Coding Test/Python(20)
-
[Python] 프로그래머스 / level 1 / 기사단원의 무기 / 시간초과 / 에라토스테네스의 체
https://school.programmers.co.kr/learn/courses/30/lessons/136798#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(number, limit, power): num = [i for i in range(1, number+1)] result = [] for j in num: answer = 0 for k in range(1, j+1): if j%k==0: answer += 1 if..
2024.07.31 -
[Python] 프로그래머스 / level 1 / 그리디 / 체육복
https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(n, lost, reserve): student = len(lost) reserve_i, lost_j = 0, 0 while reserve_i 이 문제는 리트코드의 쿠키부여 문제와 비슷하다(내 생각).그래서 다음과 같이 코드를 작성했지만 시간초과. 리스트 2개 모두를 순환해 최악의 경우 시간복잡도 O(len(reserve)*len(lost))가..
2024.07.29 -
[Python] 프로그래머스 / 모음 사전 / DFS
코딩테스트 연습 - 모음사전 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 알고리즘 고득점 kit에서 '완전탐색'으로 분류되어 있지만 dfs로 간단히(?) 풀 수 있습니다. def solution(word): answer = 1 moeum = "AEIOU" alpha = "A" def dfs(alpha, i): if alpha==word: return for i in range(0, len(moeum)): ..
2024.07.22 -
[Python] 프로그래머스 / level 2 / 모음사전 / 재귀함수 / 중복순열 / 리스트 순서대로 인덱스 반환
https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import product def solution(word): dictionary = [] for i in range(1,6): for j in product(['A', 'E', 'I', 'O', 'U'], repeat=i): dictionary.append(''.join(list(j))) dictionary.sort() return dictionary.index(wor..
2024.04.06 -
[Python] 프로그래머스 / level 2 / 완전탐색 / 구현 / 소수찾기 / 리스트 내 모든 순열 구하기
https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import permutations def solution(numbers): number = list(numbers) num = [] for i in range(1, len(number)+1): for permutation in permutations(number,i): if int(''.join(permutation))==1 or int(''.join(permutati..
2024.04.04 -
[Python] 프로그래머스 / level 1 / 체육복 / 그리디 / 반례
https://school.programmers.co.kr/learn/courses/30/lessons/42862# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(n, lost, reserve): answer = 0 only_one = n-len(lost) # 한벌만 있는 학생들 for l in lost: if l in reserve: reserve.remove(l) lost.remove(l) for i in reserve: if i+1 in lost: lost.remove(i+1) reserve.remove(i) only_one ..
2024.03.29