개발 쥬스

🔗 문제 링크: https://www.acmicpc.net/problem/2470🔍 해결 과정서로 합했을 때 그 절댓값이 0에 제일 가까운 두 용액을 찾아내는 것이 문제의 핵심이므로 투 포인터 방식을 활용(시간 복잡도: O(N), N: 용액의 개수)하였습니다.두 용액의 절댓값에 대한 처리와 두 용액을 서로 저장하는 과정에 있어서 고민을 좀 했었던 문제입니다.✏️ 코드import java.io.*;import java.util.Arrays;public class Main { private static final String SPACE = " "; public static void main(String[] args) throws IOException { BufferedReader ..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔍 해결 과정dungeons의 최대 길이가 8이므로 완전 탐색을 활용하여 모든 순서에 대해서 탐험할 수 있는 던전의 최대 개수를 구하는 방법으로 코드를 구현하였습니다.  시간 복잡도: O(n!) (n: 던전의 개수) ✏️ 코드class Solution { public int solution(int k, int[][] dungeons) { return get..

🔗 문제 링크: https://www.acmicpc.net/problem/1167🔍 해결 과정문제 예시를 바탕으로 트리를 만들어보면 다음과 같습니다.여기에서 1번 노드와 6번 노드까지의 거리가 11로 트리에서 가장 최대의 거리를 나타내므로 11이 이 트리의 지름값이라고 할 수가 있습니다. 만약 노드 V의 최대 개수가 최대 10만개가 아니고 매우 작은 값이었다면 단순하게 모든 노드를 시작점으로 했을 때의 dfs를 돌려서 최대 거리값을 구했겠지만 노드의 개수가 최대 10만개이기 때문에 모든 노드마다 dfs를 돌리기에는 시간 복잡도 O(V^2)이 나오기 때문에 다른 방식을 고민하는 일에 시간을 많이 쓴 문제였습니다. 과정을 세우기에 앞서서 다음과 같은 공식을 알아야 합니다.1️⃣ 임의의 노드 a를 한 시작..

🔗 문제 링크: https://www.acmicpc.net/problem/1068 🔍 해결 과정트리에서 특정 노드를 제거했을 때 그 특정 노드의 자식까지 전부 삭제를 해준 후 남은 리프 노드의 수를 반환하는 문제이므로 다음과 같은 과정을 세웠습니다.1️⃣ 트리에서 특정 노드가 리프노드인지 확인할 boolean형 배열 isLeaf를 만든다.2️⃣ 현재 트리에서 리프 노드를 찾아 isLeaf 배열을 수정한다. 아직 이 땐 특정 노드가 제거되지 않은 상태이다.3️⃣ 수정한 배열 isLeaf를 활용하여 리프 노드이면 리프 노드의 부모를 계속적으로 거스르며 삭제 제거 대상의 노드가 나오는지 탐색한다.4️⃣ 리프 노드의 부모들 중 제거 대상의 노드가 존재하지 않으면 리프 노드의 개수를 카운트한다. 노드의 개수의..

https://school.programmers.co.kr/learn/courses/30/lessons/157340?language=mysql 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔍 고찰 과정자동차를 빌린 기록이 여러 개 있는 상황에서 가장 최근을 어떻게 뽑아내는지의 고민이 있었습니다. 문제에서 자동차가 대여중이면 '대여중'으로 표시를 해야하고, 자동차가 대여 가능 상황이면 '대여 가능'이라고 표시를 해야하므로 '대여 가능'과 '대여중' 이 두 문자열을 활용하였습니다. 1️⃣ 특정 CAR_ID가 2022-10-16에 '대여 가능'인 경우는 모든 C..

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제를 이해하는데 시간이 오래 걸려 질문 게시판을 참고해서 이 문제를 이해했습니다. 문제 설명에서 애매한 부분이 있었는데 추가 설명을 하자면 특정 시간에서의 주식 가격이 자신의 가격보다 크거나 같은 시점을 유지하다 처음으로 내려가는 시점까지의 그 시간을 구하는 것이 이 문제의 핵심입니다. 다시 말해 주식 가격이 자기 자신보다 처음으로 내려 가는 시점 이후에는 주식 가격이 오르든 내리든 상관이 없습니다...