본문 바로가기

장원익 기술블로그

💻 Computer Science191

[알고리즘 PS] 2589번 보물섬 자바 문제풀이 문제 해당 포스팅은 백준의 2589번 보물섬 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 BFS 로 해결할 수 있는 문제였다. 골드 5라고 하는데 막상 풀면 실버 1? 정도 느낌의 문제였다. 해결법 각각 배열을 돌며 L일 때 BFS 로 갈 수 있는 최대 길이를 매번 갱신해주면 된다. 주의해야할 점이 .. 2021. 8. 14.

[알고리즘 PS] 백준 9019번 DSLR 자바 문제풀이 문제 해당 포스팅은 백준의 9019번 DSLR 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 BFS 로 해결할 수 있는 재미있는 문제이다. 이 문제를 풀기 위해서 거의 3시간은 쏟았는데.. 계속해서 시간 초과 났던 문제다 ㅠㅠ 해결법 1 ~ 1만 까지 숫자가 존재할 때, 4가지 연산을 .. 2021. 8. 13.

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

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

티스토리툴바