th42500의 TIL

https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 정답 배열의 순서와 각각 길이가 다른 수포자의 정답 배열의 순서를 일치시킬 수 있어야 함 2️⃣ 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬 ❓ 풀이과정 1️⃣ 각 수포자가 찍는 방식을 배열을 생성하여 담기 2️⃣ 정답 배열을 순회하며 각 번호의 수포자의 번호와 일치한다면 success[수포자 번호-1]+1 👉 현재 정답 배열의..

처음에는 배열을 먼저 정렬해야하나 싶었지만 배열의 우선순위로 정렬해도 원하는 답이 나오지 않아 배열 정렬 없이 DFS로 도전했던 문제 🔥 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 1️⃣ 첫번째 시도 ❓ 풀이방법 👉 모든 경우의 수를 구하기 위해 DFS 활용 1️⃣ DFS 함수에 필요한 변수들 넣기 (dungeons, 방문 배열, k, 탐험한 던전 수) 2️⃣ 반복문을 돌리며 완전 탐색 진행 (이미 탐험했던 던전은 ❌, 아..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 최단거리를 구해야 하므로 BFS 알고리즘 활용 https://ichijeochi.tistory.com/43?category=1012068 BFS (Breadth-First Search) BFS (Breadth-First Search) 그래프 탐색 알고리즘 탐색(Search)이란 많은 양의 데이터 내에서 원하는 데이터를 찾는 과정을 의미 BFS 그래프에서 부모 노드를..

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 각 숫자의 조합에서 앞에 0이 오는 경우는 0을 생략한 정수와 같음 ex) 011일 경우 11과 같은 수로 취급 2️⃣ 각 숫자로 만들 수 있는 모든 수에 대한 조합 경우의 수 필요 👉 길이가 1~numbers의 길이의 모든 숫자들 3️⃣ 각 숫자의 조합에 있어서 0인 경우도 존재 ❓ 풀이과정 1️⃣ numbers 문자열을 한글자씩 담은 배열 생성 및 초기화 2️..

https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 1️⃣ 첫번째 시도 ❓ 풀이과정 👉 1️⃣ 숫자 배열 생성 및 초기화 2️⃣ 숫자의 조합을 담을 List 생성 후 재귀를 이용한 조합의 경우들 List에 담기 3️⃣ 사전순으로 정렬 4️⃣ 문자열을 한글자씩 잘라서 int형 배열에 담기 ❗ 결과 👉 정확성과 효율성 테스트 모두 실패 ✔ 소스코드 import java.util.ArrayList; import java.util.Arra..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 최대공약수를 구하는 알고리즘 : 유클리드 호제법 https://ichijeochi.tistory.com/538?category=1012068 2️⃣ 최소공배수 = 최대공약수를 구하고자하는 모든 수의 곱 / 최대공약수 3️⃣ 최대공약수와 최소공배수의 크기가 클 수 있기 때문에 int가 아닌 long 타입을 사용 ❓ 풀이방법 예시에는 나와있지 않은 테스트 케이스를 이..