본문 바로가기

⭐ Problem_Solving44

[프로그래머스] 도둑질 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 백준의 RGB 거리2(https://www.acmicpc.net/problem/17404)와 유사한 문제이다. 2. 첫집 도둑질 여부에 따라 마지막 집의 도둑질 여부가 결정되므로 첫 집의 도둑질 여부에 대한 경우의 수를 나눠서 점화식을 세우면 된다. def solution(money): answer = 0 N = len(money) # 첫 집을 털거나 안 털거나 for i in range(2.. 2023. 2. 8.

[프로그래머스] 고득점 kit - 완전탐색 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/parts/12230 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 완전탐색이라 특별한 풀이전략보다 문제를 잘 읽고 충실히 구현하면 어렵지 않게 풀 수 있었던 문제들이다. 2. 6번째 문제인 전력망 둘로 나누기는 연결관계 파악을 위해 bfs로 풀었다. # 1. 최소 직사각형 def solution(sizes): sizes = list(map(sorted, sizes)) x = max(sizes, key = lambda x: x[0]) y = max(sizes, .. 2023. 2. 7.

[프로그래머스] 고득점 kit - 정렬 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/parts/12198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. K번째 수: 문제의 요구사항을 그대로 구현하면 되는 쉬운 문제 2. 가장 큰 수: 람다를 이용한 정렬 활용 문제. number의 범위가 1000이하 이므로 문자열로 변환해서 3번 반복 후 정렬해주면 된다. '000' 같은 경우가 있으므로 마지막에 정수로 변환해준 뒤에 다시 문자열로 변환해줘야 한다. 3. H-index: 문제에서 나온대로 h-index를 계산해주면 된다. # 1. k번째 수 de.. 2023. 2. 5.

[프로그래머스] 고득점 kit - 힙(Heap) (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/parts/12117 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 더 맵게: 범위가 2 ~ 1,000,000이므로 우선순위큐(파이썬의 경우 힙큐)를 적절히 이용해서 구현해주면 된다. 2. 디스크 컨트롤러: 그리디 + 우선순위 큐 문제. 요청시점 순으로 정렬하고 우선순위 큐를 이용해 다음 작업을 추출해서 현재 진행중인 작업 + 누적 시간을 계속 갱신해주면 된다. 소요 시간 순으로 추출하기 위해 힙에 넣을 때 순서를 뒤집어서 넣어줘야된다. 3. 이중우선순위큐: 최.. 2023. 2. 4.

[프로그래머스] 사칙연산 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/1843 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 매우 어려웠던 dp + 분할정복 문제 2. 연산자를 기준으로 앞 뒤 구간을 나누어서 계산해주면 된다. (구간합과 유사) 10개의 피연산자가 있다고 가정할 때 다음과 같다 [1] ~ [2 ~ 10] [1 ~ 2] ~ [3 ~ 10] [1 ~ 3] ~ [4 ~ 10] ... [1 ~ 9] ~ [10] 3. - 연산자가 있으므로 최댓값 테이블과 최솟값 테이블 두 개의 배열을 만든다 4. 구간의 길이.. 2023. 1. 31.

[프로그래머스] 고득점 kit - 스택 / 큐 https://school.programmers.co.kr/learn/courses/30/parts/12081 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 같은 숫자는 싫어: 스택을 활용해서 풀었다. 2. 올바른 괄호: 마찬가지로 스택을 활용해서 풀었다 3. 기능 개발: 입력값을 큐로 변환해서 완료 될 때마다 하나씩 빼가면서 풀었다. 4. 프린터: enumerate랑 큐를 활용해서 요청 문서 번호가 나올 때까지 큐를 돌려서 풀었다. 5. 다리를 지나는 트럭: 다리를 주어진 길이에 맞는 큐로 구현해서 트럭의 이동을 구현해서 풀었다. 주의할 점으로는 .. 2023. 1. 16.

이전 1 2 3 4 5 6 ··· 8 다음

티스토리툴바