목록Computer Science/Algorithm (244)
DHistory
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 a, b = map(int, input().strip().split(' ')) print(('*' * a + "\n") * b) 채점 결과
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수 """ import itertools def solution(nums): return len( [ 'O' for case in itertools.combinations(nums, 3) if len(get_prime(sum(case))) == 1 ] ) def get_prime(number): return [i for i in range(1, int(number**(1/2) + 1)) if number % i == 0] 채점 결과
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ 최대한 많은 부서의 물품을 구매 구매해줄 때는 일부가 아닌 신청한 금액만큼 모두 지원 """ def solution(d, budget): answer = 0 for price in sorted(d): if budget < price: break budget -= price answer += 1 return answer 채점 결과
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ n: 한 변의 길이 (정사각형) 각 칸: 공백 or # 두 장의 지도를 겹쳐서 얻을 수 있다. 지도1과 지도2에서 모두 공백인 부분 => 전체 지도에서도 공백 """ # https://brownbears.tistory.com/467 (진수 변환) # https://www.delftstack.com/ko/howto/python/python-leading-zeros/ (leading zero) def solution(n, arr1, arr2): return [ format(num1 | num2,..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ 1. 3번의 기회 2. 0~10점 3. SDT (1제곱, 2제곱, 3제곱) 4. * (해당 점수와 바로 전에 얻은 점수를 2배) / # (마이너스) 5. * 첫 번째에서도 나올 수 있음 6. *는 중첩 가능 7. #과 *도 중첩 가능 8. SDT 점수마다 하나씩 존재 9. *, #은 점수마다 하나만 존재하거나 존재 x """ import re def solution(dartResult): answer = [] squares = {'S': 1, 'D': 2, 'T': 3} m = re.find..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1 def solution(participant, completion): attendees = {name: 0 for name in participant} for name in participant: attendees[name] += 1 for name in completion: attendees[name] -= 1 return next(index for index, value in attendees.items() if value == 1) 채점 결과 풀이 2 from collections impo..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(array, commands): return [sorted(array[start - 1:end])[index - 1] for start, end, index in commands] 채점 결과
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(answers): one = [1, 2, 3, 4, 5] two = [2, 1, 2, 3, 2, 4, 2, 5] three = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] result = [0, 0, 0] for i in range(len(answers)): if one[i % len(one)] == answers[i]: result[0] += 1 if two[i % len(two)] == answers[i]: result[1] += 1 if three[i % le..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ 바로 앞/뒤만 체육복을 빌려줄 수 있음 체육복을 최대한 많은 학생이 입도록 해야함 n: 전체 학생 수 lost: 체육복을 도난당한 학생 번호 reserve: 여벌의 체육복을 가져온 학생 번호 주의) 여벌 체육복을 가져온 학생이 도난당할 수 있음 """ def solution(n, lost, reserve): array = ['O'] * (n + 1) array[0] = 'N' spare_student = set(reserve) - set(lost) lost_student = set(lost)..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ NxN 크기 정사각 격자 바구니에 옮김 바구니에 같은 인형이 있는 경우 터짐 주의) 터진 후 다시 터질 수 있음 인형이 없는 곳에서 크레인 작동 시 아무일도 일어나지 않음 크레인을 모두 작동시킨 후 터트러져 사라진 인형의 개수를 구하시오. 0은 빈 칸을 의미 == example == 1, 5, 3, 5, 1, 2, 1, 4 4, 3, 1, 1, 3, 2, 4 """ def solution(board, moves): answer = 0 busket = [] size = len(board) fo..