본문 바로가기

⭐ Problem_Solving/프로그래머스12

[프로그래머스] 고득점 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.

[프로그래머스] 고득점 kit - 해시 https://school.programmers.co.kr/learn/courses/30/parts/12077 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 완주하지 못한 선수: 동명이인 때문에 set을 쓰면 안되고 dict이나 counter 자료형을 써야한다. hash 자료형을 안 쓰고 그냥 list나 zip등을 써도 통과된다. 2. 폰켓몬: set을 쓰면 쉽다 3. 전화번호 목록: 해쉬를 안 쓰고 list를 써서 O(N)에 풀이했다. 해쉬를 쓴 풀이도 봤는데 그냥 list를 쓰는 게 더 쉬울 것 같다 4. 위장: defaultdict을 활용했다... 2023. 1. 14.

이전 1 2 다음

티스토리툴바