본문 바로가기

728x90

알고리즘 문제 풀이/Greedy13

[프로그래머스] 구명보트 https://school.programmers.co.kr/learn/courses/30/lessons/42885# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 보트에 최대 2명의 인원제한이 있다는 조건만 잘 체크하면 될 것 같다. 처음에는 몸무게 오름차순으로 정렬하여 한번에 한 명 또는 두 명씩 태워주었는데, 그렇게 풀면 [10,20,30,40,50,60,70,80,90], 100 과 같은 테스트케이스에서 오답이 나온다. 그래서 몸무게 내림차순으로 정렬하고, 리스트의 맨 앞과 맨 뒤 (남은 인원 중 몸무게 최대인 인원과 최소인 인원) 을 한 번에 태울.. 2023. 7. 5.

[프로그래머스] 덧칠하기 https://school.programmers.co.kr/learn/courses/30/lessons/161989# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr python def solution(n, m, section): answer = 0 idx = 0 while idx 2023. 5. 25.

[프로그래머스]체육복 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 조건 중, 이 마지막 조건만 주의하면 될 것 같다. 여벌 체육복을 가져온 학생이 체육복을 도난당했을 경우, 다른 학생에게 빌려줄 수 없다. --> 해당 학생들을 먼저 처리한 다음, 다른 도난당한 학생들에게 체육복을 빌려주는 작업을 진행해야 정답 판정을 받을 수 있었다. python def solution(n, lost, reserve): students = [0]*(n+1) # 학생 번호는 .. 2023. 5. 24.

[백준]2839번: 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 아이디어 1. 5kg봉지에 설탕을 담을 수 있는 만큼 담는다. 2. 남은 설탕의 양이 3kg으로 나누어떨어져야만 3kg 봉지에 담아서 배달이 가능하다. 따라서 남은 설탕의 양이 3으로 나누어떨어지지 않으면, 5kg봉지로부터 다시 설탕을 붓는다. (되돌리기) 3-1. 남은 설탕의 양이 3kg으로 나누어떨어지게 되는 순간이 오면, 남은 설탕을 3kg 봉지에 모두 나눠 담는다. 3-2. 모든 설탕을 다 부어도 3.. 2023. 5. 6.

[이코테] 만들 수 없는 금액 가지고 있는 화폐를 작은단위부터 하나씩 꺼내보며, 만들 수 있는 금액을 체크해보면서 규칙을 찾으면 된다. 문제 예시를 통해 차근차근 생각해보자. 가지고 있는 화폐는 [1a, 1b, 2, 3, 9]이다. (1원이 2개라서 헷갈리니까 편의상 1a, 1b라고 부르겠다.) 💰 1a원을 꺼내고, 만들 수 있는 금액 체크 지금까지 만들어둔 금액: 0원 1a원을 꺼냄으로써 만들 수 있게 된 금액: 1원 💰 1b원을 꺼내고, 만들 수 있는 금액 체크 지금까지 만들어둔 금액: 1원 1b원을 꺼냄으로써 만들 수 있게 된 금액: 1b=1원, 1+1b=2원 💰 2원을 꺼내고, 만들 수 있는 금액 체크 지금까지 만들어둔 금액: 1원, 2원 2원을 꺼냄으로써 만들 수 있게 된 금액: 2=2원, 1+2=3원, 2+2=4원 💰 3원.. 2023. 3. 26.

[이코테] 볼링공 고르기 출처: 책 p.315 n이 최대 1000으로 매우 작길래 시간제한도 널널할 것 같아서 이중포문 돌려서 하나하나 체크해보았다. n, m = map(int,input().split()) balls = list(map(int,input().split())) cnt = 0 for i in range(n): j = i + 1 while j < n: if balls[i] != balls[j]: cnt += 1 j += 1 print(cnt) 나는 저렇게 풀었기 때문에 풀면서 도대체 왜 볼링공의 최대 무게를 알려줬을까 생각했었다. 볼링공의 최대 무게를 알려준 이유는 무게별로 공의 개수를 세고 경우의 수를 나눠서 풀 경우에 필요해서였다. 문제에 나온 예시로 간단하게 체크해봤을 때, 내 풀이(첫 번째 풀이)보다 교재에 .. 2023. 3. 25.

이전 1 2 3 다음

728x90

티스토리툴바