본문 바로가기

장원익 기술블로그

💻 Computer Science191

[알고리즘 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.

[알고리즘 PS] 백준 2583번 영역 구하기 자바 문제풀이 문제 해당 포스팅은 백준의 2583번 영역 구하기 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 BFS 나 DFS 모두 풀 수 있는 문제이다. 여기서 이 문제를 해결하기 위한 중요한 팁은 모눈 종이를 어떻게 바라볼 것이냐? 였던것 같다. 만약 배열로 생각을 한다면 모눈 종이를 2.. 2021. 8. 2.

[알고리즘 PS] 백준 2468번 안전 영역 자바 문제풀이 문제 해당 포스팅은 백준의 2468번 안전 영역 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 BFS, DFS 모두 사용할 수 있는 문제이다. 강수량을 1부터 원소의 최대까지 각각 조사하는 방법을 취하면 된다. 정답 코드 public class Main { static ArrayList graph = ne.. 2021. 7. 31.

[알고리즘 PS] 백준 7562 나이트의 이동 자바 문제풀이 문제 해당 포스팅은 백준의 7562 나이트의 이동 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 BFS 를 이용해서 나이트가 이동할 수 있는 경로를 큐에 넣고 탐색을 하면 되는 문제이다. 정답 코드 public class Main { private static int[] posX = {-1, -2, -.. 2021. 7. 31.

[알고리즘 문제풀이 스킬] 여러 백준 문제 비교하며 배워보는 다양한 자바 입출력 기법 알고리즘 코딩테스트나 대회에서 자바가 주로 사용되지 않는 가장 큰 이유는 바로 속도 때문이 아닐까 생각한다. 하지만 그 외에 내가 공부하며 느꼈던 가장 큰 단점?은 바로 입출력이 불편하다 이다. 사실 로직 위해서 코드를 구성하는 과정은 파이썬이 압도적으로 편하겠지만, 그 외에는 다 비슷비슷하다. 근데 가장 큰 단점인 입출력의 까다로움이다. c++ 은 cin 으로 쉽게 처리할 수 있고, python 은 input 으로 처리한다. 하지만 자바는 Scanner 나 BufferedReader 객체를 이용해야 한다. 해당 객체에서 또 nextInt(), next(), read(), readLine() 과 같은 메서드를 호출해야 한다. 그리고 어떤 입출력 메서드를 사용하는지에 따라 영향이 가는 속도도 무시하지 못한.. 2021. 7. 29.

이전 1 2 3 4 5 6 ··· 32 다음

티스토리툴바