본문 바로가기

Algorithm278

[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.
백준 플레티넘5 달성!!! 드디어 백준 플래티넘을 달성했다!!! 기존에 사용하던 백준 계정을 계속 사용했으면 더 일찍 찍었을듯하다.하지만 마음가짐을 다시 한다는 의미로 새로 만든 아이디여서 그런가 정이 많이 갔고 생각보다 금방 도달했다. 프로그래머스도 이제 꽤 많이 풀었다.이제 프로그래머스 알고리즘 고득점 kit에서 모르는 알고리즘은 없는듯하다.제일 많이 어려웠던 부분은 역시 그리디, DP, 시뮬레이션이다. 그리고 아직 바킹독의 KMP 알고리즘은 진입장벽이 높아서 아직 듣지도 못하고 있다.사실 들어야 하나 의문이 들기도 한다. KMP 알고리즘이 기업 코테에서 나왔다는 얘기를 들어본적이 없다....  최근에 소프티어 부트캠프 1차 코딩 테스트를 봤다. 인생 첫 코테였는데 생각보다 많이 떨리고 시간이 부족했다.문제를 한번 다 읽어보고.. 2024. 5. 26.
[Topological Sorting] 위상 정렬 목차알고리즘 설명알고리즘 Simulation알고리즘 구현백준 2252 줄 세우기 골드3참고자료알고리즘 설명실생활에서 예시 : 교과 이수 제도대학교에는 선수 과목이라는 개념이 존재한다.→ 프로그래밍1 → 프로그래밍2 / 일반수학 → 공업수학여기 내가 대학교에서 수업을 들어야 하는 과목들이 있다.모든 과목을 수강하고 싶다고 하면 어떤 순서로 과목을 들어야 할까?수강을 하는 순서로는 다양한 방법들이 존재한다.1) 이산수학, 프로그래밍1, 프로그래밍2, 자료구조, 알고리즘, 객체지향 프로그래밍2) 프로그래밍1, 프로그래밍2, 객체지향 프로그래밍, 자료구조, 이산수학, 알고리즘……이 때 과목을 정점으로 나타내고 과목의 선후 관계를 간선으로 나타낸 상황을 생각해보자.그러면 이런 그래프가 나온다. 위상 정렬(Topo.. 2024. 5. 25.

티스토리툴바