목록알고리즘 (8)
IT could be

프로그래머스 > 코딩테스트 연습 > 탐욕법(Greedy) > 최소직사각형 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이방법 언어는 자바로 ! 잃어버린 학생들의 배열을 순회하면서 학생의 숫자 -1 또는 +1 번호의 여분의 체육복을 가지고 있는 사람이 있는지의 여부를 탐색하는 방향으로 떠올렸다. 먼저 잃어버린 학생들과 여분을 가진 학생을 list에 넣어두고 list를 순회하면서 잃어버린 학생의 -1 또는 +1 의 여분을 가진 학생이 있..

프로그래머스 > 코딩테스트 연습 > 완전탐색 > 카펫 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이방법 언어는 자바로 ! yellow의 약수들이 만들어질 수 있는 직사각형의 세로 또는 가로이기 때문에 약수들을 구해서 list에 넣는다. 직사각형의 가로가 세로보다 길기 때문에 약수들의 개수를 절반만 확인해서 나올 수 있는 직사각형의 경우를 완전 탐색한다. brown은 yellow로 만들어진 직사각형을 1칸으로 감싸기 때문에 {(yel..
프로그래머스 > 코딩테스트 연습 > 완전탐색 > 최소직사각형 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 언어는 자바 ! 완성 코드 class Solution { public int solution(int[][] sizes) { int answer = 0; int tmp = 0; int maxW = 0; int maxH = 0; for (int i = 0; i < sizes.length; i++) { if (sizes[i][0] < size..
프로그래머스 > 코딩테스트 연습 > 완전탐색 > 모의고사 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1..

언어는 자바 ! # Issue package org.example.sort; import java.util.ArrayList; import java.util.List; public class MakeMaxNum { public String solution(int[] numbers) { String answer = ""; List list = new ArrayList(); for (int i = 0; i < numbers.length; i++) { list.add(Integer.toString(numbers[i])); } for (int i = 0; i < list.size()-1; i++) { for (int j = i + 1; j < list.size(); j++) { String one = list...

프로그래머스 > 코딩테스트 연습 > 연습문제 > 제일 작은 수 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한 조건 arr은 길..

프로그래머스 > 코딩테스트 연습 > Summer/Winter Coding(~2018) > 예산 https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각..

프로그래머스 > 코딩테스트 연습 > 탐욕법(Greedy) > 큰 수 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 soluti..