본문 바로가기

Algorithm/Programmers Java145

[JAVA] 프로그래머스 level2 광물 캐기 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 광물 캐기  문제 접근 백트래킹 문제!! 1. 백트래킹을 통해서 곡갱이 사용 순서를 정한다. 2. 사용 순서에 맞게 피로도 계산 3. 가장 적은 피로도 return  init data 백트래킹에 필요한 데이터 정리 하기  개인적으로 메서드에 매개변수를 많이 던지는 걸 싫어해서 static 으로 다시 저장하는 걸 선호한다.특히 백트래킹 같은 경우 메서드 호출 횟수가 많은.. 2024. 6. 24.
[JAVA] 프로그래머스 level3 n+1 카드게임 https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코딩테스트 연습 > 2024 KAKAO WINTER INTERNSHIP > n + 1 카드게임간단한 문제 설명 1~n 사이의 수가 적힌 카드가 하나씩 있는 카드 뭉치와 동전 coin개를 이용한 게임을 한다.  처음에 카드 뭉치에서 카드 n/3장을 뽑아 모두 가집니다. (n은 6의 배수입니다.) 카드와 교환 가능한 동전 coin개를 가지고 있습니다. 게임은 1라운드부터 시작되며, 각 라운드가 시작할 .. 2024. 6. 23.
[JAVA] 프로그래머스 level3 상담원 인원 https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2023 현대모비스 알고리즘 경진대회 예선 > 상담원 인원  문제 접근 시뮬레이션/구현 문제  1. 유형에 따라 큐에 데이터 넣기 2. 유형에 따라 1 ~ MAX 멘토수에 대기 시간 계산 3. 백트래킹을 통한 조합 만들기4. MIN 찾기  1) 유형에 따라 큐에 데이터 넣기 static Queue[] q;q = new LinkedList[k+1];// 큐 초기화 for(int i .. 2024. 6. 22.
[JAVA] 프로그래머스 level2 [PCCP 기출문제] 2번 / 석유 시추 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > PCCP 기출문제 > [PCCP 기출문제] 2번 / 석유 시추 문제 접근 문제유형은 BFS + 구현 이다. 처음 문제를 풀 때는 각 열마다  BFS를 통해서 해당 열에 대한 시추선이 얻을  수 있는 석유의 합을 구했다. 해당 코드 import java.util.*;class Solution { static int [] arx = {-1,1,0,0}; static int .. 2024. 6. 21.
[JAVA] 프로그래머스 level3 주사위 고르기 https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코딩테스트 연습 > 2024 KAKAO WINTER INTERNSHIP > 주사위 고르기  문제 접근 해당 문제는 완전탐색, 이분탐색을 조합해서 문제를 풀었다.  주사위가 짝수로 주어지고 A가 주어진 주사위 N/2개 B가 주어진 주사위 N/2개를 고른다. 각 주사위는 일반적인 주사위와 다르게 숫자가 랜덤하다. 또한 중복된 숫자도 있다. #1 [1, 2, 3, 4, 5, 6] #2 [3, 3, 3, .. 2024. 6. 19.
[JAVA] 프로그래머스 level2 도넛과 막대 그래프 https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코딩테스트 연습 > 2024 KAKAO WINTER INTERNSHIP > 도넛과 막대 그래프 문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다. 크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다. 도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선.. 2024. 6. 18.

티스토리툴바