스터디(programmers)58 Kotlin] 프로그래머스 lv.1, 체육복 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 * Greedy(탐욕 알고리즘)이란? 주어진 상황에서의 가장 최적의 해를 찾는 기법이다. 예를 들어, 내가 거스름돈 780원을 걸러줘야 하는 상황이다. 그렇다면 100원짜리 7개, 10원짜리 8개로 걸러줘도 되지만, 500원 1개, 100원 2개, 50원 1개, 10원 3개가 가장 동전을 적게 쓰는 방식으로 거슬러 줄 수 있다. 이렇게 최적의 값을 찾아가는 알고리즘이 탐욕 알고리즘이다. 물.. 2023. 2. 1. Java] 프로그래머스 lv.1, 2016년 https://school.programmers.co.kr/learn/courses/30/lessons/12901?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 /** * 풀이 * 요일은 일주일마다 돌아가므로, 1월 1일과 해당 날짜 사이의 날짜 사이의 날짜 차이를 구한 후 나누어 나머지를 구하면 된다. * 나머지에 따라 요일이 달라지게 될 것이다. * 날짜 차이를 구하는 법은 지나간 월의 차이를 더하고, 아직 지나지 않은 달의 일을 더한다. * 예시처럼 5월 24일이라면, 1월 + 2월 + 3월 + 4월의 값을 더하고, .. 2023. 2. 1. Kotlin] 프로그래머스 lv.1, 최소직사각형 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 그림을 보자. (대충 그린거지만) 명함을 단순히 놓으면 (1) 다음과 같이 특수하게 세로가 긴 경우 전체적인 넓이가 넓어진다. 하지만 저런 세로형태를 회전하여 놓게 된다면 전체적인 넓이가 좁아지는걸 볼수 있다. 즉, 배열을 받았을 때, 세로가 길다면 회전시키고 난 후, 가로와 세로를 비교하여 가장 큰 가로와 가장 큰 세로를 출력하면 된다. 이 말은 즉, 받은 배열을 오름차순으로 정리하면 된.. 2023. 1. 27. Java] 프로그래머스 lv.1, 하샤드 수 https://school.programmers.co.kr/learn/courses/30/lessons/12947 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 /** * 풀이 * 제안 받은 값의 모든 자릿수를 더한 값을 만든다. * 제안 받은 값에 모든 자릿수를 더한 값을 나눈다. * 나머지가 0이 된다면 true를 출력하고, 나머지가 0이 되지 않는다면 false를 반환한다. */ /** * 수도코드 * 자릿수 더한 값; * 자릿수 더하면서 변경될 값 = 입력받은 값; * while(자릿수 더하면서 변경될 값 > 0) { * 자릿수 더한 값 +.. 2023. 1. 27. 이전 1 ··· 8 9 10 11 12 13 14 15 다음 반응형