란 개발일지

PROGRAMMERS 프로그래머스 코딩테스트 연습 > 고득점 kit >  탐욕법 https://programmers.co.kr/learn/courses/30/parts/12244 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Lv1. 체육복체육복을 도난당한 학생들의 번호가 담긴 배열 lost와 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 주어진다.여벌을 가져온 학생들은 도난당한 학생들 중 자신의 바로 앞이나 뒤 번호의 학생에게 체육복을 빌려줄 수 있으며 여벌을 챙겨온 학생이 도난을 당한 경우도 있다.체육복이 있어 체육수업을 들을 수 있는..

취준/2. 코딩테스트 2022. 3. 2. 19:10

BAEKJOON 백준 코딩테스트 단계별로 풀어보기 > LEVEL16. 그리디 알고리즘https://www.acmicpc.net/step/33 그리디 알고리즘 단계동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제www.acmicpc.net 탐욕법이란(Greedy)란매 순간 현재 상황에서 최선의 답(가장 좋아보이는 답)을 고르는 것이다. 현재의 답이 나중에 미칠 영향을 생각하지 않는다.그리디 알고리즘으로 문제를 풀기 위해서는 문제 해결을 위한 최소한의 아이디어가 필요하다.* 문제 풀이에 필요한 최소한의 아이디어는 주로 주어진 문제 조건을 통해 얻을 수 있음  11047. 동전(0)총 N 종류의 동전을 갖고 있을 때 갖고 있는 동전들을 이용해 M원을 만들어야한다. 이때 필요한 동전..

취준/2. 코딩테스트 2022. 3. 2. 18:18