본문 바로가기

전체 글24

[프로그래머스] 할인행사/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.

JLPT N1 합격 후기 📌시험 보게 된 계기사실 난 크게 시험에 관심은 없었다. 그런데 친구가 JLPT를 본다고 하길래 그럼 나도 한 번 봐볼까라는 생각으로 JPT로 먼저 어느 수준인지 파악하고 JLPT를 보려고 했다. 시험 결과를 보고 이 정도면 N1해도 되겠지라는 생각으로 책을 사놓기만 하고 과제에 치여 사느라 시험 볼 생각을 안 하고 있었다. 한참 지나고 친구가 N1 시험보고 불합격 한 걸 보고 N2를 본다고 했을 때 좀 더 노력해서 다시 보면 되지 왜 포기하지라는 생각으로 이상한 승부욕이 불타 난 꼭 N1을 합격하고 말겠다고 다짐하여 시험을 보게 되었다.📌기본 베이스일단 난 중학교 2학년부터 애니메이션을 접하고 이후 드라마와 예능으로 어휘 몇 개 읽을 줄 알고 청해가 어느 정도 되는 상태이다. 그리고 19년도 9월 쯤 .. 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.

이전 1 2 3 4 다음

티스토리툴바