Algorithm 93

[Algorithm] 프로그래머스 - 표현 가능한 이진트리 자바 풀이

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 표현 가능한 이진트리 자바 풀이를 작성하고자 합니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 class Solution { int possible; public int[] solution(long[] numbers) { int[] answer = new int[numbers.length]; for (int k = 0; k <..

Algorithm 2023.05.03

[Algorithm] 프로그래머스 - 합승 택시 요금 자바 풀이

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 합승 택시 요금 자바 풀이를 작성하고자 합니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 import java.util.*; class Solution { static final int MAX = Integer.MAX_VALUE; List graph = new ArrayList(); // 다익스트라 // 각 노드간 연결관계 및 ..

Algorithm 2023.05.03

[Algorithm] 프로그래머스 - 숫자 카드 나누기 자바 풀이

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 - 숫자 카드 나누기 문제 해결에 대한 글을 작성하도록 하겠습니다. 문제 소스: https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 //14:49 class Solution { public int solution(int[] arrayA, int[] arrayB) { // 나눌 수 있다 = 정수로 약분 가능 = A는 gcdA의 배수이다 int gcdA..

Algorithm 2023.05.03

[Algorithm] 프로그래머스 - 광고 삽입 자바 풀이

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그매러스 광고 삽입 자바 풀이를 작성하고자 합니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/72414# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 import static java.lang.Integer.parseInt; class Solution { public String solution(String play_time, String adv_time, String[] logs) { if..

Algorithm 2023.05.02

[Algorithm] 프로그래머스 - 110 옮기기 자바

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래멋 110 옮기기 자바 풀이를 작성하고자 합니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/77886 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 풀지 못하여 블로그를 참고하여 코드를 작성하였고 이에 대한 방법을 주석화하여 정리하였습니다. 1. 풀이 소스 import java.util.*; class Solution { public String[] solution(String[] s) { S..

Algorithm 2023.05.02

[Algorithm] 프로그래머스 - 모두 0으로 만들기 자바 풀이

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 문제는 프로그래머스 모두 0으로 만들기 자바 풀이를 작성하도록 하겠습니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/76503# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 import java.util.*; class Solution { public long solution(int[] a, int[][] edges) { Graph graph = new Graph(a); if (graph.isInitEn..

Algorithm 2023.05.02

[Algorithm] 프로그래머스 - 주차 요금 계산

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 주차 요금 계산에 대한 글을 작성하고자 합니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 import java.util.*; import static java.lang.Integer.parseInt; class Solution { public int[] solution(int[] fees, String[] records) { P..

Algorithm 2023.05.01

[Algorithm] 프로그래머스 - 표 병합 자바 풀이

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 표 병합을 자바로 푼 과정을 정리하도록 하겠습니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/150366 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스 import java.util.*; import static java.lang.Integer.parseInt; class Solution { public String[] solution(String[] commands) { Matrix..

Algorithm 2023.05.01

[Algorithm] 프로그래머스 - 미로 탈출 명령어 자바 풀이

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 미로 탈출 명령어 자바 풀이에 대해 작성하고자 합니다. 해당 문제는 카카오 채용 Lv3 문제로 많은 생각을 고려하는 문제였습니다. 최초 풀이는 BFS를 활용하였지만 메모리 초과가 발생하였습니다. 따라서, 보다 효과적으로 문제를 어떻게 풀이하면 좋을까 고민하다 문제를 자세히 읽어본 후 힌트를 얻을 수 있었습니다. 이전처럼 소스부터 정리한 후, 풀이 과정을 상세하게 정리하겠습니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 ..

Algorithm 2023.04.29

[Algorithm] 프로그래머스 - 두 큐 합 같게 만들기 자바 풀이

안녕하세요. 회사와 함께 성장하고 싶은 KOSE입니다. 이번 포스팅은 프로그래머스 - 두 큐 합 같게 만들기 자바 풀이를 정리하도록 하겠습니다. 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/118667# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 소스: import java.util.*; class Solution { public int solution(int[] arr1, int[] arr2) { long arr1Sum = 0L; // 합을 위한 long 타입 초기화 ..

Algorithm 2023.04.29