본문 바로가기

장원익 기술블로그

💻 Computer Science/- Data Structure, Algorithm147

[알고리즘 PS] 백준 5014번 스타트링크 자바 문제풀이 문제 해당 포스팅은 백준의 5014번 스타트 링크 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 각각 층 수로 갈 수 있는 최단 거리를 출력하면 되는 문제이다. 해결법 현재 층에서 목표로 하는 층 수가 같다면 0을 출력하고 엘레베이터로 갈 수 있는 수는 현재 층에서 +u 해주고 -d 를 해준다. 그리고 각각의 .. 2021. 8. 7.

[알고리즘 PS] 백준 10026번 적록색약 자바 문제풀이 문제 해당 포스팅은 백준의 10026번 적록색약 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 BFS 나 DFS 같은 그래프 탐색에 구현력이 조금 요구되는 문제였다. 사실 BFS나 DFS 를 잘 다룰 줄 안다면, 혹은 Silver 1 문제까지 막힘없이 풀 수 있다면 가벼운 문제였다고 생각한다... 2021. 8. 4.

[알고리즘 PS] 백준 14502번 연구소 자바 문제풀이 문제 해당 포스팅은 백준의 백준 14502번 연구소 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 DFS와 BFS 를 모두 이용하는 것이 가장 편하다. 벽을 세우는 것을 DFS 를 이용하면 되고, 바이러스를 퍼트리는 것을 BFS 로 이용할 수 있다. 정답 코드 public class Main { private st.. 2021. 8. 3.

[알고리즘 PS] 백준 5567번 결혼식 자바 문제풀이 문제 해당 포스팅은 백준의 5567번 결혼식 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 시작 노드부터 얼마나 떨어져 있는지를 확인하고 떨어진 거리가 2 이상 3 이하면 count 를 증가시키면 되는 문제이다. 해결법 시작 노드부터 다른 모든 노드까지의 거리를 찾기 위해 BFS 를 이용할 수 있따. 정답 코드 public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStr.. 2021. 8. 2.

[알고리즘 PS] 백준 1389 케빈 베이컨의 6단계 법칙 자바 문제풀이 문제 해당 포스팅은 백준의 1389번 케빈 베이컨의 6단계 법칙 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 어느 한 노드에서 모드 노드 까지 방문하는데 걸리는 최소 비용을 물어보는 문제이다. 해결법 DFS 나 BFS 모두를 이용해서 풀 수 있지만 .. 2021. 8. 2.

[알고리즘 PS] 백준 11725번 트리의 부모 찾기 자바 문제풀이 문제 해당 포스팅은 백준의 문제 이름 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 주어진 입력의 순서대로 자식과 부모의 관계 라고 생각해서 조금 오래 걸렸던 문제이다. 그래서 나는 Tree 의 특성과 개념을 이용해서 Node 를 만들어 풀려고 했지만, 계속 안되는 것 같아서 풀이를 보니 DFS 를 이용해서 푸는게 정석인 방법 같았다. 해결법 우선 트리의 연결 관.. 2021. 8. 2.

이전 1 2 3 4 5 ··· 25 다음

티스토리툴바