박카스러버

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 저는 해시와 우선순위 큐를 이용해 문제를 해결했습니다. 해시를 통해 각 장르의 점수와 장르의 번호를 붙여 저장하였고, 각 장르별로 우선순위 큐를 만들고 가장 큰 값 또는 값이 같다면 번호가 작은 값을 먼저 나오도록 하였습니다. 또, 장르별 점수를 우선순위 큐에 넣고 가장 큰 점수가 먼저 나오게 하여 해당 장르의 우선순위 큐에서 2개씩 꺼내도록 구현하여 문제를 해결하였습니다. import java...

https://www.acmicpc.net/problem/6146 6146번: 신아를 만나러 키파는 신아를 만나러 아침 일찍(무려 6시에!) 일어났다. 간밤에 거센 비가 내려서 새로 산 장화를 신고 (0, 0)에 있는 집을 나선 키파는 무려 N(1 ≤ N ≤ 104)개의 웅덩이가 있는 것을 보고 놀랐다. www.acmicpc.net 저는 BFS를 통해 문제를 해결했습니다. 음수의 좌표는 500을 더해 음수를 없애고 좌표를 표시하여 문제를 해결했습니다. package BOJ.bfs; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import j..

https://www.acmicpc.net/problem/21937 21937번: 작업 민상이가 작업할 개수 $N$와 작업 순서 정보의 개수 $M$이 공백으로 구분되어 주어진다. 두 번째줄부터 $M + 1$ 줄까지 작업 $A_i$와 작업 $B_i$가 공백으로 구분되어 주어진다. 이때 두 값의 의미는 작 www.acmicpc.net 저는 dfs를 통해 문제를 해결했습니다. 저는 방향을 반대로 하는 그래프를 그리고 dfs로 탐색하고 어디어디 탐색했는지를 체크하여 답을 구하였습니다. package BOJ.dfs; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util...

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 저는 플루이드 워샬을 통해 문제를 해결했습니다. 플루이드 워샬을 통해 각각의 지점에 연결할 수 있는지를 판단하였습니다. package BOJ.etc; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.function.Function; public class BOJ_114..

https://www.acmicpc.net/problem/25634 25634번: 전구 상태 뒤집기 $N$개의 전구가 일렬로 세워져 있다. 전구는 켜져 있을 수도 있고 꺼져 있을 수도 있다. 만약 $i$번째 전구가 켜져 있다면 그 전구의 밝기는 $a_i$이다. 연우는 $N$개의 전구 중 연속한 전구를 한 개 www.acmicpc.net 저는 구현을 통해 문제를 해결했습니다. 앞에서부터 뒤집었을 때 합을 구하였습니다. 이때 음수라면 0으로 다시 초기화를 하고 아니라면 이 값들의 최대를 구하였습니다. 마지막으로 최대값이 0이라는 것은 모두 켜져있다고 판단하여 가장 작은 전구 값을 빼서 답을 구하고, 아니라면 켜져있는 전구의 합에서 max를 더해주어 답을 구하였습니다. package BOJ.etc; impor..

https://www.acmicpc.net/problem/28107 28107번: 회전초밥 회전 초밥 가게에 $N$명의 손님이 있고, 요리사는 $M$개의 초밥을 순서대로 만든다. 요리사가 초밥을 만들 경우, $1$번 손님부터 $N$번 손님의 순서대로 그 초밥을 받게 된다. 만약 먼저 초밥을 받는 www.acmicpc.net 저는 큐를 통해 문제를 해결했습니다. 각각의 스시번호에 따라 큐를 만들었고, 앞 번호를 먼저 넣고 스시가 나올 때 마다 해당하는 큐에서 꺼내서 해당하는 사람의 개수를 늘려 문제를 해결했습니다. 처음에는 Map을 이용해 문제를 해결하려고 했지만, 시간초과가 나왔습니다. package BOJ.etc; import java.io.BufferedReader; import java.io.Inp..

https://www.acmicpc.net/problem/16469 16469번: 소년 점프 첫째 줄에 미로의 행과 열의 크기를 나타내는 자연수 R과 C가 주어진다. (2 ≤ R, C ≤ 100) 다음 R줄에 걸 쳐 길이 C로 이루어진 각 줄의 미로의 정보가 공백 없이 주어진다. 숫자 0은 이동 가능한 www.acmicpc.net 저는 BFS를 통해 문제를 해결했습니다. 각각의 사람들이 그 자리에 멈출 수도 있고, 사방탐색을 할 수 있기 때문에 각각의 사람들이 각각 지점에 가는 최소시간을 BFS를 통해 구하고 이 값들의 최대 값의 최소값을 구하였습니다. 그리고 그 값과 같은 값들의 개수를 찾았습니다. package BOJ.bfs; import java.io.BufferedReader; import jav..

https://www.acmicpc.net/problem/13424 13424번: 비밀 모임 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 방 www.acmicpc.net 저는 다익스트라를 통해 문제를 해결했습니다. 각각의 친구에서 다익스트라를 통해 각 지점에 대한 최단거리를 찾고 이 값들을 전부 더해주었습니다. 각 점에서 각 친구들에게 가는 최단거리를 찾을 수 있었지만, K가 N보다 같거나 작기 때문에 친구에서 찾는 것이 조금더 효율적이라고 생각했습니다. package BOJ.etc; import java.io.BufferedReader; import java.i..

https://www.acmicpc.net/problem/2502 2502번: 떡 먹는 호랑이 첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤ A ≤ B)가 존재한다. www.acmicpc.net 저는 DP를 이용해 문제를 해결했습니다. 첫번째 날 : a 두번째 날 : b 세번째 날 : a + b 네번째 날 : a + 2b ... 저는 n번째 날의 a의 계수와 b의 계수를 구하기 위해 DP를 사용하고 a계수와 b의 계수를 각각 구하였습니다. 마지막으로 a와 b의 계수를 통해 num과 같아지는 값을 구하였습니다. package BOJ.dp; import java.io.Buffered..

https://www.acmicpc.net/problem/27737 27737번: 버섯 농장 첫 번째 줄에 $N$, $M$, $K$가 공백으로 구분되어 주어진다. 두 번째 줄부터 $N$개의 줄에 나무판의 각 칸의 상태가 공백으로 구분되어 주어진다. 버섯이 자랄 수 있는 칸은 0, 버섯이 자랄 수 없는 칸 www.acmicpc.net 저는 BFS를 통해 문제를 해결했습니다. BFS를 통해 인접한 빈칸들을 확인하고 버섯이 몇개 필요하는지를 체크하고 이를 전부 더해주었습니다. 혹시 75% 에서 틀렸습니다가 나온다면 문제의 마지막 문구를 잘 보시기 바랍니다. 즉, 전체가 버섯이 자랄 수 없는 칸이라면 IMPOSSIBLE을 출력해야합니다. package BOJ.bfs; import java.io.BufferedR..