목록알고리즘 (30)

머신러닝 개발자의 러닝머신

[프로그래머스: 스타 수열] (Python)

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/70130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 & 문제풀이 스타 수열은 앞에서부터 2개씩 나누었을 때 공통인 원소가 존재한다. 단, 2개씩 나눈 두 원소는 서로 다름 스타 수열의 길이가 최대가 되기 위해서는 빈도가 큰 원소부터 살펴보면서 스타 수열의 공통되는 원소라고 가정할 때 가능한 수열의 길이를 살펴본다. 이때, 해당 원소를 기준으로 사이에 존재하는 해당 원소가 아닌 원소의 갯수를 구하는 배열을 정의한다. 이를 이용해 ..
알고리즘/프로그래머스 2023. 5. 2. 23:58
[프로그래머스 2021 KAKAO BLIND RECRUITMENT: 메뉴 리뉴얼] (Python)

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 문자열, 딕셔너리 자료형 접근 방법 & 풀이 손님들의 주문 목록마다 세트메뉴 가능한 모든 조합 구하기 이때, course 의 세트메뉴 구성 단품 갯수에 따라 관리하기 course 세트의 메뉴 갯수에 따라 최대 주문 조합 리턴 코드 from itertools import combinations def solution(orders, course): answer = [] n = le..
알고리즘/프로그래머스 2023. 5. 2. 23:28
[프로그래머스 2021 KAKAO BLIND RECRUITMENT: 광고 삽입] (Python)

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/72414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 구간합/누적합 투포인터 문제 접근 시, 분, 초 단위 통일 -> 초 단위로 통일한다 최대한 많은 시청자가 영상을 재생한 구간에 광고가 삽입되어야 함 -> 어떤 구간을 특정하기가 어려움 -> 모든 시간대 마다 시청자의 누적 재생 시간을 구해서 최대가 되는 구간을 찾는다. 누적합 알고리즘을 이용해 영상 재생 시간동안 각 시간별 시청자의 수를 구한다 -> 0(N)으로 시간별 시청자 ..
알고리즘/프로그래머스 2023. 5. 2. 23:05
[프로그래머스: 2차원 동전 뒤집기(Python)]

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/131703 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유형 완전탐색 비트마스킹 접근 방법 각각의 행과 열은 뒤집거나 or 안뒤집는 경우 2가지 뿐이고, 전체 보드가 이룰 수 있는 모양의 경우의 수는 2^(row+col)이다. 모든 가능한 행 조합과 모든 열 조합에 대해 탐색하면 시간초과 발생, 따라서 일단 뒤집을 행을 선택 후 뒤집은 상태에서 target과 다른 열만 뒤집어 target과 보드가 같아지는지 확인한다. 이때, 뒤집을 행의 선..
알고리즘/프로그래머스 2023. 4. 23. 11:59
[프로그래머스: 무인도 여행(Python)]

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 가능한 이웃 지점들을 모두 탐색하는 bfs 유형 아직 방문하지 않고, X가 아닌 곳 bfs 수행, 이웃한 섬을 차례로 방문, 방문 섬의 식량을 더해나간다. 더 이상 이웃한 섬이 없을때까지 계속함 문제 풀이 maps의 격자 하나씩 탐색하면서 not visited & X가 아닌 곳 bfs 수행 - bfs: 시작 지점부터 상하좌우 이웃한 지점 살펴보면서 not visited & X..
알고리즘/프로그래머스 2023. 4. 23. 11:35
[프로그래머스: 둘만의 암호(Python)]

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 알파벳 순서대로 특정 index칸만큼 뒤에 있는 알파벳으로 문자를 바꿔주어야 하므로 알파벳을 아스키(ASCII) 코드로 접근한다. 알파벳 순서대로 index칸이 될때까지 하나씩 다음 알파벳을 살펴보며 skip에 존재하는 알파벳인 경우 continue, 그렇지 않은 경우는 cnt += 1 알아두어야 하는 것 chr(): 아스키코드 -> 문자 변환한다. ord(): 문자-> 아..
알고리즘/프로그래머스 2023. 4. 23. 11:16
✨[2022KAKAO TECH INTERNSHIP: 두 큐 합 같게 만들기](Python)

문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유형 투포인터 이분탐색 알아야 하는 것 이분탐색 (Binary Search) 문제가 주어지면 가장 단순한 형태로 바꿔보자 문제풀이 두 큐의 합이 서로 같다는 것은 한 큐의 원소의 합이 전체의 절반이라는 것임 ! -> 큐 하나에 대해서만 생각하자 q = queue1 + queue2 , 새로운 전체 큐에 대해서 0~ len(q)사이의 부분 큐의 합이 전체 합의 절반이 되는 경우가 있는지 살펴보..
알고리즘/프로그래머스 2023. 4. 13. 00:11
[프로그래머스-디펜스 게임] (Python)

문제 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 아이디어 무적권은 우선적으로 사용한다 단, 앞에서부터 살펴보면서 해당 위치까지 가장 큰 스테이지부터 무적권 사용해야 함 -> 무적권을 사용한 스테이지 중, 적의 수가 가장 작은 스테이지보다 현재 적의 수가 더 많으면 무적권을 현재 스테이지에 사용 -> 힙 구조를 이용해야겠다 문제풀이 앞 스테이지부터 탐색, 사용한 무적권이 k보다 적으면 무적권 무조건 사용 이미 k개의 무적권을 모..
알고리즘/프로그래머스 2023. 4. 12. 23:41
이전 Prev 1 2 3 4 Next 다음