본문 바로가기

Algorithm/Programmers Java145

Java 프로그래머스 [1차] 캐시 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > KAKAO BLIND RECRUITMENT > [1차] 캐시 난이도 : 2 정답 코드 import java.util.*; class Solution { public int solution(int cacheSize, String[] cities) { int answer = 0; LinkedList cache = new LinkedList(); for(String t.. 2024. 3. 1.
Java 프로그래머스 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 해시 > 전화번호 목록 난이도 : 2 처음 접근 (실패 코드) import java.util.*; class Solution { public boolean solution(String[] phone_book) { Arrays.sort(phone_book); for(int i = 0; i < phone_book.length - 1; i++){ if(phone_boo.. 2024. 2. 29.
Java 프로그래머스 배달 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > Summer/Winter Coding(~2018) > 배달 난이도 : 2 문제 풀이1 (정답 코드) 다익스트라를 사용해서 풀었다. 근데 문제를 풀고 생각해 보니 한 번만 다익스트라를 돌려도 1에서 각 마을로 가는 최단거리는 모두 구했으니 메서드로 마을마다 매번 구할 필요가 없구나를 깨달았다. (문제 풀이2에 적용) import java.util.*; class S.. 2024. 2. 29.
Java 프로그래머스 피보나치 수 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습 문제 > 피보나치 수 난이도 : 2 정답 코드 class Solution { public int solution(int n) { int [] DP = new int[n+1]; DP[1] = 1; for(int i = 2; i 2024. 2. 29.
Java 프로그래머스 2 x n 타일링 https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 2 x n 타일링 난이도 : 2 정답 코드 class Solution { public int solution(int n) { if(n == 1) return 1; if(n == 2) return 2; long DP [] = new long [n+1]; DP[1] = 1; DP[2] = 2; for(int i = 3; i 2024. 2. 29.
Java 프로그래머스 최댓값과 최솟값 https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 최댓값과 최솟값 난이도 : 2 정답 코드 import java.util.*; class Solution { public String solution(String s) { StringTokenizer st = new StringTokenizer(s); ArrayList list = new ArrayList(); while(st.hasMoreTokens(.. 2024. 2. 29.