하빈H

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 위 문제는 탐욕법으로 해결하였다. 2022.09.20 - [알고리즘] - [알고리즘] 탐욕 알고리즘(Greedy Algorithm) [알고리즘] 탐욕 알고리즘(Greedy Algorithm) 탐욕 알고리즘(Greedy Algorithm) 이란? 탐욕 알고리즘은 선택의 순간마다 최적의 상황만을 쫓아 빠르게 최종 해답에 도달하는 방법이다. 순간마다 하는 선택은 최적이지만, 최종 선택이 최적의 해답 h..

https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1, 2, 4만을 사용해서 만든 숫자로 변환할 때도 진법 변환할 때 흔히 사용하는 나머지를 이용하면 된다. 1 % 3 = 1 2 % 3 = 2 3 % 3 = 0 package programmerstest.level2; public class Country124 { public static String solution(int n) { String answer = ""; String[] substit..

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 지문을 파악하는게 어려웠다. 매 시점의 주식 가격을 비교한다는게 잘 이해가 안됐고, 초 세는 기준도 애매하다고 느꼈다. 초단위 주식 가격이 [1, 2, 3, 2, 3] 이라면 각 초의 주식 가격이 떨어지지 않은 기간은 아래와 같다. 1) 1초 시점 : 1 -> 2 -> 3 -> 2 -> 3까지 모두 비교했는데 1보다 떨어진 초가 없으니 총 4초 2) 2초 시점 : 2 -> 3 -> 2 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 행열에서 추출한 숫자 곱의 누적 합의 최솟값을 구하기 위해서는 가장 큰 값과 가장 작은 값을 곱하면 된다. input으로 받은 두 배열을 각각 정렬 한 후 하나는 순서대로, 다른 하나는 역순으로 서로 곱해서 누적 합을 구한다. package programmerstest.level2; import java.util.Arrays; public class CreateMinimum { public s..