문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 마트는 일정 금액을 지불하면 10일간 회원 자격 부여 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 진행 원하는 제품과 수량을 구매할 수 있을 때 회원 등록 진행 회원 등록 시 원하는 제품을 모두 할인 받을 수 있는 날짜의 총 일수는? 원하는 제품 문자열 배열 want, 수량 정수 배열 want, 14일간 할인 제품 문자열 배열 discount 풀이 want와 number을 매치하여 10일 간 모두 할인 받을 수 있는지 확인한다. 조건을 활용하여 최소한의 탐색으로 모든 경우를..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 ( ), [ ], { }는 올바른 괄호 문자열 A가 올바른 괄호 문자열이면 (A), [A], {A}도 올바른 괄호 문자열 / ex) ( [ ] ) A, B가 올바른 괄호 문자열이면, AB도 올바른 괄호 문자열 / ex) { }, ( [ ] ) => { } ( [ ] ) 괄호로 이루어진 문자열 s를 왼쪽으로 x만큼 회전시켰을 때 올바른 괄호 문자열이 되게 하는 x의 개수 단, 0
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 대회에 N명이 참가하여 토너먼트 형식으로 진행 참가자들은 1 ~ N번을 차례대로 배정받고 1-2, 3-4, (N-1)-N끼리 게임 진행 다음 라운드에서 참가자들은 1 ~ N/2번을 차례대로 배정받음(1-2의 게임에서 이기면 1번) 처음 라운드에서 A번인 참가자와 B번인 참가자는 몇 라운드에서 만나는가? N은 2의 지수이므로 부전승은 없고, A,B
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 반복문을 통해 arr의 모든 원소가 나누어 떨어지는 수를 찾아야 한다. 시간을 조금 단축시키기 위해 arr의 최댓값에서 비교 시작 while 무한 루프를 활용하여 N개의 최소공배수를 찾을 때까지 반복 만약 N개의 최소공배수가 등장하면 flag를 통해 확인 코드 모든 수를 확인해야 하므로 수가 커질 수록 오래 걸리는 치명적인 단점이 있으나 해당 문제에서는 정답으로 처리된다. def solution(arr): i = max(arr) while True: flag = 0 for num in arr: if..
