본문 바로가기

장원익 기술블로그

💻 Computer Science/- Data Structure, Algorithm147

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

[알고리즘 PS] 백준 1697번 숨바꼭질 자바 문제풀이 문제 해당 포스팅은 백준의 1697번 숨바꼭질 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 BFS 와 방문 처리를 이용한다면 쉽게 해결할 수 있는 문제이다. 해결법 bfs로 각각의 케이스에 대해서 확인을 한다. 현재 거리에서 - 1 한 경우 현재 거리에서 + 1 한 경우 .. 2021. 7. 29.

[알고리즘-PS] 백준 7576번 토마토 자바 문제풀이 문제 해당 포스팅은 백준의 7576번 토마토 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 BFS 를 이용해서 풀 수 있는 문제이다. 각각의 노드는 4방으로 상, 하, 좌, 우 로 연결된 그래프를 띄고 있는데, visited 라는 방문 체크 flag 가 필요 없는 문제이다. 하루에 .. 2021. 7. 28.

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

티스토리툴바