알고리즘/그리디 (16) 썸네일형 리스트형 [프로그래머스] 덧칠하기 Lv1 JAVA [그리디][엄탱] 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 테이프로 붙였다가 철거할 때 떼는 일이 많고 그 과정에서 페인트가 벗겨지곤 합니다. 페인트가 벗겨진 벽이 보기 흉해져 학교는 벽에 페인트를 덧칠하기로 했습니다. 넓은 벽 전체에 페인트를 새로 칠하는 대신, 구역을 나누어 일부만 페인트를 새로 칠 함으로써 예산을 아끼려 합니다. 이를 위해 벽을 1미터 길이의 구역 n개로 나누고, 각 구역에 왼쪽부터 순서대로 1.. [프로그래머스] 최소직사각형 Lv1 JAVA [그리디][엄탱] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제는 링크를 통해서 확인하면 된다. 요약하자면, 명함지갑을 만드는데 세로 가로가 제 각각 크기를 갖는 명함을 넣는 최소크기의 명함지갑을 만들 때 가로 곱하기 세로를 return해주면 된다. 단, 명함지갑에 넣는 명함의 방향은 가로가 길든 세로가 길든 들어가기만 하면 되는 것이다. 해설 문제 설명에서 요약으로 설명한것 처럼 명함을 지갑에 넣기만 하면 된다는 것이다. 그렇다면,.. [프로그래머스] 마법의 엘리베이터 Lv2 JAVA [그리디][엄탱] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 마법의 세계에 사는 민수는 아주 높은 탑에 살고 있습니다. 탑이 너무 높아서 걸어 다니기 힘든 민수는 마법의 엘리베이터를 만들었습니다. 마법의 엘리베이터의 버튼은 특별합니다. 마법의 엘리베이터에는 -1, +1, -10, +10, -100, +100 등과 같이 절댓값이 10c (c ≥ 0 인 정수) 형태인 정수들이 적힌 버튼이 있습니다. 마법의 엘리베이터의 버튼을 누르면 현재.. [프로그래머스] 요격 시스템 Lv2 JAVA [그리디][엄탱] 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제는 길기 때문에 링크를 통해서 보는 것을 추천한다. 요약하자면, 가로 방향으로 발사되는 적 미사일을 세로 방향으로 발사되고 관통되는 미사일을 이용해 요격하여 모든 적 미사일을 파괴할 것이다. 이때 최소로 필요하는 요격 미사일 개수를 구하면 되는 문제다. 해설 해당 문제는 그리디 문제이며, 정렬을 필요로 하는 문제이다. 그리디 문제는 정렬이 중요한 문제가 많은 것 같다. 정렬과 그리디를 합쳐서 풀어내는 문제는 내가 풀어본 문제 중에서는 기준을 잘 정해야 하는 것 같다. 해당 문제는 두 .. [자바]백준 8980번 택배 [그리디][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 그리디 알고리즘이란!? Greedy는 ‘탐욕스러운, 욕심 많은’ 이란 뜻이다. 탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 문제 아래 그림과 같이 직선 도로상에 왼쪽부터 오른쪽으로 1번부터 차례대로 번호가 붙여진 마을들이 있다. 마을에 있는 물건을 배송하기 위한 트럭 한 대가 있고, 트럭이 있는 본부는 1번 마을 왼쪽에 있다. 이 트럭은 본부에서 출발하여.. [자바]백준 13904번 과제 [그리디][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 그리디 문제는 얼핏 보고, 개념을 공부하면 쉽게 단순해서 쉽게 생각이 든다. 하지만 만만하게 볼 알고리즘이 아닌 것 같다. 매 순간 올바른 방법으로 선택하고 정렬이 필요하면 올바른 방법으로 정렬을 해줘야 한다. 실버, 골드 문제를 풀고 이젠 실버는 그냥 맞추겠지 하고 문제를 풀다. 난 '똥이야'하고 좌절한 적이 최근 들어 있다... 많이 풀다 보면 느는 것일까? 우선 단기간에 많이 푸는 건 중요한 것 같다. 문제 웅찬이는 과제가.. [자바]백준 1417번 국회의원 선거 [그리디][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 그리디는 제일 쉬운 알고리즘이라고 하던데, 나는 그리디가 너무 어렵다 ㅠㅠㅠ 오히려 그래프 최단 경로, 최소 신장 알고리즘이 처음에 접하는 게 어렵더라도 문제가 정형화되어있는 느낌인데, 그리디는 정말... 어떨 때는 A 어떨 때는 Z 아 ~ 그래도 A ~ Z 나오는구나 싶어서 또 문제를 풀려고 하면 갑자기 *(&^%$%$%^&%& 같은 처음 보는 형식의 문제가 나와 정말 당황스러운데 다른 사람들이 어떻게 풀었는지 보면 그냥 단순.. [자바]백준 1339번 단어 수학 [그리디][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 그리디 알고리즘이란!? Greedy는 ‘탐욕스러운, 욕심 많은’ 이란 뜻이다. 탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 즉, 순서대로 현재 값을 처리하고 다음 값을 처리하는 방식이다. 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, .. 이전 1 2 다음
