본문 바로가기

Coding Test17

[프로그래머스] 할인행사/Java - Lv.2 ❓문제https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌유형Hash✍🏻풀이want = ["banana", "apple", "rice", "pork", "pot"], number = [3, 2, 2, 2, 1]원하는 제품과 수량을 해시맵으로 만든다.discount = ["chicken", "apple", "apple", "banana", "rice", "apple", "pork", "banana", "pork", "rice", "pot",.. 2024. 10. 21.

[Baekjoon] 1904. 01타일/Java - Silver3 ❓문제https://www.acmicpc.net/problem/1904📌유형DP✍🏻풀이'00'타일과 '1'타일만을 이용하여 2진 수열을 만들 수 있음. 즉, '01', '10'은 만들 수 없음.N = 1일 때, '1'만 가능. N = 2일 때, '00', '11' 2개 가능.N = 3일 때, '100', '001', '111' 3개 가능.이 때, N = 3인 경우를 보면 '1'과 '11', '00'으로 조합했다고 생각할 수 있음.그러므로 dp[3] = dp[2] + dp[1]이라고 생각할 수 있음.i로 바꿔보면 dp[i] = dp[i - 1] + dp[i - 2]라고 할 수 있음.💻코드import java.io.*;public class Main { static int n; public .. 2024. 10. 15.

[Baekjoon] 9461. 파도반 수열/Java - Silver3 ❓문제https://www.acmicpc.net/problem/9461📌유형DP✍🏻풀이첫 삼각형은 변의 길이가 1인 정삼각형. 정삼각형을 계속 추가.3번째 정삼각형 추가 후 가장 긴 나선의 길이는 2이므로 변의 길이가 2인 정삼각형을 추가.나선의 길이가 가장 긴 변에 정삼각형을 계속 추가.5번째 정삼각형부터 dp[i] = dp[i - 1] + dp[i - 5] 라는 규칙을 찾을 수 있음.정수의 길이를 고려하여 dp는 int가 아닌 long으로 선언.💻코드import java.io.*;public class Main { static int n; public static void main(String[] args) throws IOException { BufferedReader .. 2024. 10. 15.

[프로그래머스] 가장 큰 수/Java - Lv.2 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌유형정렬✍🏻풀이정수를 문자로 바꿔 배열로 저장.각 문자의 합을 비교하여 가장 큰 수로 만들 수 있는 문자를 내림차순으로 정렬.answer에 정렬된 문자를 모두 더함.만약 문자열의 앞이 0이라면 만들 수 있는 가장 큰 수는 0이므로 0을 반환. 그 외는 answer를 반환.💻코드import java.util.*;class Solution { public String solution(int[] numbers) { String answer = ""; List s.. 2024. 10. 10.

[프로그래머스] 이중우선순위큐/Java - Lv.3 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌유형우선순위큐, 힙✍🏻풀이리스트를 덱처럼 활용.I인 경우 값을 삽입.D이면서 1인 경우 최댓값 삭제. -1인 경우 최솟값 삭제.값을 삽입하거나 제거한 후 내림차순으로 정렬. (n번 반복하게 됨)비어있다면 최댓값과 최솟값을 0으로 처리.그렇지 않다면 최댓값은 리스트의 첫번째 값으로, 최솟값은 리스트의 마지막 값으로 처리.💻코드 1/** 리스트 사용 **//** 배열 길이만큼 계속 정렬하므로 속도면에서 좋지 않음 **/import java.util.*;class Solution { public in.. 2024. 10. 10.

[프로그래머스] 베스트앨범/Java - Lv.3 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌유형해시✍🏻풀이장르별 총 횟수를 구한 HashMap을 구함.pop에는 1, 4번이 classic에는 0, 2, 3 번으로 나눔으로써 각 장르별로 앨범을 나눔.장르별 총 횟수를 내림차순으로 정렬하여 총 횟수가 가장 많은 장르 순으로 정렬함.각 장르별로 앨범도 재생 횟수를 내림차순으로 정렬함.앨범 중 재생횟수가 가장 많은 것을 answer에 추가. 앨범의 수가 2개 이상이라면 하나 더 추가.💻코드import java.util.*;import java.io.*;class Solution { publi.. 2024. 10. 7.

이전 1 2 3 다음

티스토리툴바