안녕하세요. 모각코 6일차입니다. 오늘도 저번 주와 같이 그리디 알고리즘 문제를 풀었습니다. 난이도는 골드 문제로 풀었습니다. 골드 문제 골드 문제에서는 heapq를 쓰는 문제가 많았습니다. sort를 계속 진행하면 시간초과가 나기 때문에 우선순위 큐를 사용하여 문제를 해결해야했습니다. 11000 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 강의실 배정의 경우 시작 시간을 기준으로 정렬한 뒤, 새로운 강의실을 배정해야하는지 배정하지 않아도 되는지를 종료 시간과 다음 시작 시간으로 비교하면..
안녕하세요. 모각코 5일차입니다. 오늘은 그리디 알고리즘을 복습하고 풀어보는 시간을 가졌습니다. 그리디 알고리즘이란 근사 알고리즘으로 현 상황에서 할 수 있는 최선의 선택에만 집중하는 일입니다. 그러므로 현 상황에서 최적의 해가 전체의 최적의 해라는 보장이 없습니다. 전체의 해의 보장이 되기 위한 조건은 현재 선택이 미래의 선택에 영향을 주지 않아야 합니다. 브론즈 문제 2720 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net import sys n = int(sys.stdin.readline()) li = [in..
안녕하세요. 모각코 4일차입니다. 오늘은 프로그래머스에서 bfs 문제를 풀었습니다. 문제는 이름은 [PCCP 기출문제 2번] / 석유 시추입니다. https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입출력 양식입니다. 2차원 배열의 land 가 받아지면 가장 많이 시추된 석유 덩어리의 양을 result 로 반환합니다. land | result [[0, 0, 0, 1, 1, 1, 0, 0], [0, 0, 0, 0, 1, 1, 0, 0], [1, 1..
안녕하세요. 모각코 3일차입니다. 오늘은 프로그래머스를 이용하여 스택 / 큐 유형의 문제를 풀어보았습니다. 문제 이름은 프로세스로 우선순위 큐 문제였습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입출력 양식입니다. 프로그래머스는 코드트리나 백준과 달리 함수의 형태로 제출합니다. priorities | location | return [2,1,3,2] 2 1 [1,1,9,1,1,1] 0 5 입출력 양식을 그림으로 그려보았습니다. 가장 ..
