안녕하세요. 모각코 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 입출력 양식을 그림으로 그려보았습니다. 가장 ..
안녕하세요. 모각코 2일차입니다. 오늘도 코드트리를 활용하여 알고리즘 문제를 풀었습니다. 코드트리 - k개 중에 1개를 n번 선택하기 https://www.codetree.ai/missions/2/problems/n-permutations-of-k-with-repetition/introduction 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 중복 순열에 관한 문제입니다. 입력 양식 2 2 출력 양식 1 1 1 2 2 1 2 2 풀이 방법입니다. 사실 저는 알고리즘을 파이썬으로 풀고 있고, 이런 문제는 파이썬 모듈 중 itertools를..
