목록코딩테스트 (78)
seunghyun Note
링크: https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 2중 for문으로 풀어야한다고 생각했었는데 아니였따....😭 일단 sort를 한다. 끝값 + index(0으로 시작) = sum이 limit 보다 작다면 answer++를 해주고 index++를 해준다. 아닐 경우는 answer++만 해준다. import java.util.*; class Solution { public int solution(int[] p..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1.홀수일 때 짝수로 바꿔주기 2. a==b가 같으면 1로 return 3. while 안에서 반복을 돌리고 2로 계속 나눠준다. 둘이 같다면 종료 class Solution { public int solution(int n, int a, int b) { int answer = 0; if(a % 2== 1 ) a++; if(b % 2== 1 ) b++; int cnt=0; Sy..
https://programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 💻 GCD 재귀 돌리기, 유클리드 호제법을 통한 문제 해결 class Solution { public int solution(int[] arr) { int answer= arr[0]; for(int i=1; i
https://programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 💻 알고리즘으로 접근 (Dynamic Programming) 수학과 컴퓨터 과학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. (출처 : [위키백과]) 예제[피보나치 ..
https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 💻 3중 for문으로 문제를 해결하기! class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { int[] answer = new int[photo.length]; for (int i = 0; i < photo.length; i++) { for (int j = 0; j < photo..
https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한 사항 및 입출력 예제 개념 및 풀이 HashMap map은 과일의 개수를 추적하는 데 사용됩니다. tangerine 배열을 반복하면서 각 과일의 개수를 map에 저장합니다. 그 후, map의 키 값을 리스트로 가져와서 과일 개수를 기준으로 내림차순으로 정렬합니다. 그리고 k 값이 0보다 큰 동안, 가장 많은 개수의 과일부터 순차적으로 k값을 해당 과일의 개수만큼 감소시키고, 선택..