문제 https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 itertools의 combination 함수를 사용하여 가능한 모든 경우를 구하고, 단순 구현으로 풀이함. 코드 import itertools def solution(number): op = lambda x: 1 if sum(x) == 0 else 0 return sum([op(x) for x in itertools.combinations(number, 3)])
알고리즘/프로그래머스 문제풀이
프로그래머스 코딩테스트 연습 python 풀이 모음문제 https://school.programmers.co.kr/learn/courses/30/lessons/87389 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 반절까지만 탐색하여 시간 절약 코드 def solution(n): for i in range(2,(n+1)//2): if n%i == 1: return i return n-1
문제 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 가장 많은 종류를 골라야 하므로 set으로 유니크한 값의 길이를 두고, 뽑을 수 있는 만큼 뽑기(min) 코드 def solution(nums): return min(len(nums)//2, len(set(nums)))
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 작은 예산부터 budget 초과할 때까지 빼기 코드 def solution(d, budget): d.sort() for i in range(len(d)): budget -= d[i] if budget < 0 : return i else: return i+1
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 비트 연산하여 str으로 전환후 1인 부분은 벽으로 처리함. 코드 def solution(n, arr1, arr2): op = lambda x: '#' if x == '1' else ' ' for i in range(len(arr1)): total_map = str(bin(arr1[i] | arr2[i]))[2:].zfill(n) arr1[i] = ''.join([op(i) for..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 최대한 O(N)으로 만들고자 함. 각 문자열을 쌓아가며 순회하다. word에 존재하는 단어가 나오면 숫자로 대체하여 저장함. 메모리 부분에서는 비효율적일 수도.. 코드 def solution(s): word = { 'zero':'0', 'one':'1', 'two':'2', 'three':'3', 'four':'4', 'five':'5', 'six':'6', 'seven':'7',..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/59407 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 코드 참조 코드 1번 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE !NAME;
문제 https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 단순 구현 문제임. 아래 코드 참조. 코드 def solution(t, p): cnt = 0 for i in range(len(t) - len(p)+1): if int(t[i:i+len(p)])