알고리즘/알고리즘문풀

프로그래머스 코딩테스트 연습 - 여행경로 (JAVA)

❓ 문제 - 프로그래머스 코딩테스트 연습 여행경로- JAVA 풀이법 출처 (https://school.programmers.co.kr/learn/courses/30/lessons/43164) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제해결법 1. 문제 tickets의 각 행 [a, b]에서 a공항에서 b공항으로 항공권이 있다는 의미 ICN 항공에서 출발해서 모든 tickets를 한번씩 쓰며 모든 도시를 방문할 때 방문 순서를 구하여라 tickets중 출발지점이 같으며 도착지가 다른 여러 항공권이 있을 경우 도착지의 알파벳 순서가 더 빠른 순서를..

프로그래머스 코딩테스트 연습 - 카펫 (JAVA)

❓ 문제 - 프로그래머스 코딩테스트 연습 카펫- JAVA 풀이법 출처 (https://school.programmers.co.kr/learn/courses/30/lessons/42842) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제해결법 1. 문제 네모의 구조가 브라운 격자는 외부를 감싸고, 노란 격자는 안에 채워진다. 이때 브라운 격자의 갯수와, 노란 격자의 갯수만 주어질 때, 이 네모의 가로, 세로의 길이를 구하여라. 주어진 네모는 가로 길이가 세로길이보다 길다. 2. 해결 방법 우선 브라운 격자의 갯수 + 노란 격자의 갯수 = 네모 전체의..

프로그래머스 코딩테스트 연습 - 디스크컨트롤러 (JAVA)

❓ 문제 - 프로그래머스 코딩테스트 연습 디스크컨트롤러- JAVA 풀이법 출처 (https://school.programmers.co.kr/learn/courses/30/lessons/42627) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제해결법 1. 문제 디스크 작업 처리 요청이 (요청시점, 소요되는 시간)을 배열 형태로 주어질 때 한 시점에는 하나의 작업만 수행할 수 있어서 전체 작업을 처리하는 평균의 최소값을 반환해야 합니다. 한 작업이 걸리는 시간은 (한 작업을 수행하기 까지 기다리는 시간 + 그 작업이 소요되는 시간)으로 계산됩니다. ..

2022 KAKAO TECH INTERNSHIP - 두 큐 합 같게 만들기 (JAVA)

❓ 문제 - 2022 KAKAO TECH INTERNSHIP 두 큐 합 같게 만들기- JAVA 풀이법 출처 (https://school.programmers.co.kr/learn/courses/30/lessons/118667) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제해결법 1. 문제 길이가 같은 두 큐가 있을 때 하나의 큐에서 원소를 추출(pop)하고 추출된 원소를 다른 큐에 집어 넣는(insert) 연산을 통해 두 큐의 합이 같도록 만들어야 한다. 이때 필요한 작업의 횟수를 구하는 것이 문제의 핵심이다. 2. 해결 방법 투포인터의 느낌으로..