개발 쥬스

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔍  해결 과정처음에 문제를 보면서 들었던 생각은 k개마다 상담원들을 하나씩 배치를 완료하고 k개의 유형마다 (n - k)명의 상담원들을 중복 선택하는 중복 조합을 적용하여 상담원들을 배치했을 때 총 대기시간을 구한 다음 적절한 최소 대기 시간을 추출하는 방식이었습니다. 그러나 이 방식은 모든 경우를 다 돌아보면서 계속 최종 대기 시간을 구하기에는 시간적인 오류가 있었습니다. k개..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔍  해결 과정문자열 number를 구성하는 숫자들 중 k개를 선택 후 제거하면서 가장 큰 수를 찾아나가면 될 것 같지만 number의 길이는 최대 100만이므로 조합의 경우는 쓸 수가 없습니다.그래서 다른 방식으로 문제를 접근해야 하는데 어떻게 접근을 해야하는지 고찰하는 중 스택을 활용해야겠다는 생각을 하게 되었습니다. 문제 예시에 있는 number = "4177252841", k..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔍 해결 과정문제의 파라미터에서 word의 최대 길이는 5이므로 시간 초과 고민을 할 필요가 없기 때문에 완전탐색으로 해결하였습니다. 다음과 같은 과정으로 문제를 해결하였습니다.1️⃣ A부터 UUUUU까지의 가능한 모든 단어의 경우를 하나의 리스트 words 에 담는다.2️⃣ 모든 단어들이 담긴 리스트 words에 대해 사전순 정렬을 진행한다.3️⃣ 특정 단어의 순서를 반환한다. ✏..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔍  해결 과정송전탑의 개수의 최대 크기는 100이므로 완전 탐색의 방식을 활용하여 송전탑마다 연결되어 있는 전선의 개수를 하나하나 끊어가며 두 개의 전력망으로 구성이 되었을 때 송전탑의 개수의 차이를 비교해주었습니다. 자세한 과정은 다음과 같습니다.1️⃣ 트리로 구성되어 있는 송전탑 전용 그래프 변수를 만들어준다. (그래프의 사이즈는 n + 1로 설정했다.)2️⃣  wires를 활..

🔗 문제 링크: https://www.acmicpc.net/problem/21609🔍 해결 과정이 문제는 시뮬레이션 문제로 시간 초과 걱정할 필요 없이 조건에 맞춰 문제를 해결하면 됩니다. 개인적으로 코드를 작성하는 과정에 있어서 디버깅 등의 시간도 할애하느라 시간을 많이 썼던 문제였습니다. 처음에 문제를 보고 핵심 조건에 맞춰서 그에 맞는 메서드를 분류했습니다. 핵심 기능들은 다음과 같습니다.1️⃣ 크기가 가장 큰 블록 그룹을 찾는 기능2️⃣ 기준 블록이 속한 블록 그룹에 있는 블록들을 제거하는 기능 (제거하면서 점수를 반환한다.)3️⃣ 중력 작용 기능4️⃣ 90도 반시계 방향 회전 기능 메인 함수에서는 위와 같이 4개의 핵심 기능들을 정의하였고, 조건에 맞춰서 핵심 기능들을 구현하는 방향으로 문제..

🔗 문제 링크: 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 ..