https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 자연수 n개로 이뤄진 중복 집합이 있을 때, 각 원소의 합이 s이면서 각 원소의 곱이 제일 큰 원소 집합을 찾아야 함 n s set best 2 9 {1,8},{2,7},{3,6},{4,5} {4,5} 단순히 s를 n으로 나누었을 때 몫의 값과 각 원소의 값들이 같거나 1씩 커야 된다고 생각함 이 아이디어를 바탕으로 코드를 작성함 1. s%n != 0 일 때, s//n에 1을 더해 n개..
https://school.programmers.co.kr/learn/courses/30/lessons/131703 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 직사각형의 공간에 동전을 행, 열 단위로 뒤집을 수 있음 행, 열 단위로 주어졌을 때 beginning을 target으로 만드는 가장 최소의 경우 나의 풀이법은 굉장히 단순하나 깊은 복사, 얕은 복사에 대한 이해도가 있어야 쉽게 풀 수 있는 풀이법 1. 그림과 같이 1~5행을 비교하여 각각의 target의 1~5행에 맞추고 열을 뒤집는다. 2. 그 후 열을 비교해준 뒤 뒤집는다 -> ..
https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 2개의 집합에 자카드 유사도를 구하는 문제 A = {1, 2, 3}, B={2, 3, 4} 일 때 교집합 = {2, 3}, 합집합 = {1, 2, 3, 4}이다. 이때 자카드 유사도는 2/4로 0.5가 된다. 입력 형식을 잘 참고하여 문제를 풀어야함 2 글자씩 잘라서 집합에 넣음 원소에 영문자만 있어야 함 (영문자 제외 다를 문자가 있다면 그 원소는 삭제) 대소문자 구분 안 함 1. 문..
https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 프린트 인쇄물의 priorities가 있고 prioritie가 높은 인쇄물을 우선적으로 뽑아야 한다. 그럴 때 location의 인쇄물은 몇 번 만에 인쇄될까를 구하는 문제이다. priorities location return [2,1,3,2] 2 1 [1, 1, 9, 1, 1, 1] 0 5 max 값보다 작다면 temp_list에 담고 max값이 들어오면 for문을 중단하고 남은 li..
https://school.programmers.co.kr/learn/courses/30/lessons/12920 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 처리해야 할 동일한 작업이 n개가 있고 이를 처리하기 위한 CPU가 있음 CPU에는 여러 코어가 있고 코어별로 작업 처리 시간이 다름 2개 이상의 코어가 남을 경우 앞의 코어부터 작업을 처리한다. 처리해야 될 작업의 개수 n과, 각 코어의 처리시간이 담긴 배열 cores가 매개변수로 주어질 때 마지막 작업을 처리하는 코어의 코어 번호를 return 해야 함 DP, 이진 탐색 사용 cpu..
https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 각 칸마다 S, L, R이 적여있고 이 격자 빛을 쏘았을 때 몇 개의 사이클이 있고, 각 사이클의 길이가 얼마인지 알고 싶음 ["SL", "LR"]가 있을 때 [16]이 나온다. DFS에서 사용하는 check를 활용하여 문제를 해결하고자 함 모든 경로를 탐색해야 하기 때문에 각 입구를 list로 만들어서 check 하는 형식으로 똑같은 곳에 사이클이 생기는 것을 방지했다. S, L, R..
https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합의 가지수가 몇개인가 구하는 문제 [7,9,1,1,4] 배열을 [7,9,1,1,4,7,9,1,1,4] 로 만들어 문제를 해결함 list의 sum을 이용해서 합을 구하고 set에 add를 이용해서 원소를 추가함 def solution(elements): answer = set() el_len = len(elements) element..
https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 2차원을 1차원으로 변경하고 주어진 left와 right에 맞게 배열을 자르는 문제 n 4 left 7 right 14 7과 14가 해당하는 배열을 생성하여 1차원으로 만든다 [2, 2, 3, 4, 3, 3, 3, 4, 4, 4, 4, 4] 줄어든 범위만큼 left와 right도 줄여서 슬라이스 하여 답을 도출함 [4, 3, 3, 3, 4, 4, 4, 4] def solution(n, ..
