th42500의 TIL

https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 모든 마을을 연결하는 도로는 양방향 2️⃣ 1번 마을의 음식점으로부터 K시간 이하로 배달이 가능한 마을에서만 주문을 받음 3️⃣ road {a, b, c} 👉 {a 마을, b 마을, a와 b 사이에 있는 도로를 지나는데 걸리는 시간} 4️⃣ 두 마을 a, b를 연결하는 도로는 여러 개가 있을 수 있음 5️⃣ 임의의 두 마을 간에는 항상 이동 가능한 경로가 존재 👉..

https://school.programmers.co.kr/learn/courses/30/lessons/12935?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 ❓ 풀이과정 사실 이번 문제는 Lv1인만큼 풀이과정도 엄청 간단하다. 1️⃣ 가장 작은 수 찾기 2️⃣ 가장 작은 수를 제외한 나머지 수를 int 배열 타입으로 반환 ✔ 소스 코드1 package lv1; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public cl..

https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예 💡 포인트 1️⃣ 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 K번째 이내이면 해당 가수의 점수를 명예의 전당에 올림 👉 새로운 점수가 들어올 때마다 정렬이 필요함 = 우선순위 큐 👉 상위 K번째 이내일 때만 명예의 전당에 새로운 점수 추가 ❓ 풀이 방법 1️⃣ 최하위 점수(정답)를 담을 int형 배열과 명예의 전당 리스트를 담을 우선순위 큐 선언 2️⃣ for..

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 각 배열(철수, 영희) 배열의 원소를 모두 나눌 수 있는 양의 정수 a 구하기 👉 각 배열의 최대공약수 2️⃣ 각 상대 배열(영희, 철수) 배열의 원소를 모두 나눌 수 없는 양의 정수 a 구하기 3️⃣ arrayA와 arrayB의 길이는 같음 4️⃣ arrayA와 arrayB에는 중복된 원소가 있을 수 있음 ❓ 풀이과정 1️⃣ 철수와 영희의 최대공약수를 담는 변..

https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예제 💡 포인트 1️⃣ 지도1 또는 지도2 중 어느 하나라도 벽인 부분 = 전체 지도 벽 2️⃣ 지도 1과 지도 2에서 모두 공백인 부분 = 전체 지도 공백 3️⃣ 암호화된 배열을 부호화했을 때 얻어지는 값은 이진수에 해당하는 값의 배열 4️⃣ 모든 지도의 한 변의 길이는 n 👉 아래와 같이 이진수로 변환했을 때 문자열의 길이가 n보다 짧다면 n자리만큼 왼쪽에 0을 채운 형태여야 함 5..

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 항상 "ICN" 공항에서 출발 2️⃣ tickets 배열의 원소는 [출발지, 도착지] 형태로 이루어짐 3️⃣ 주어진 항공권을 모두 사용해야 함 4️⃣ 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return ❓ 풀이방법 처음에는 BFS 알고리즘을 이용해볼까 생각했지만 알파벳 순서가 앞서는 경로를 답으로 구해야했기 때문에 DFS 알고리즘을 이용..