분류 전체보기

프로그래머스 코딩테스트 연습 - 카펫 (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. 해결 방법 투포인터의 느낌으로..

코드 트리 - 나무 박멸(46번)

❓ 문제 - 코드 트리(code tree) 나무 박멸 46번 - JAVA 풀이법 출처 (https://www.codetree.ai/frequent-problems/tree-kill-all/description) 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 📝 문제해결법 1. 문제 나무의 성장 -> 나무의 번식 -> 최대 많은 나무를 죽일 제초제 뿌릴 위치 선정 -> 제초제 뿌림의 단계로 m년 진행했을 때 제초제로 죽인 나무의 수를 구하는 문제이다. 2. 해결 방법 문제 구현 부분을 크게 나무의 성장 -> 나무의 번식 -> 최대 많은 나무를 죽일 제초제 뿌릴 위치 선정 -> 제초제 뿌림의 ..