목록알고리즘 (153)

땀두 블로그

[백준] 2178번 - 미로 탐색

최소 탐색을 해야 하는 문제이므로 BFS로 문제를 풀이하였다. 기본적으로 지나갈 수 있는 값이 1이므로, 이 값에서 1씩 증가시키는 식으로 배열을 수정하여서 마지막 노드의 값을 출력하도록 하였다. 종종 최소탐색 문제를 DFS로 풀어서 시간초과가 나곤 하는데 이런 경우 모든 경로를 탐색하기 때문에 BFS를 사용하여 풀이하는 것이 적절하다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Dot { int x; int y; Do..
알고리즘/백준 2022. 3. 22. 07:58
[백준] 11659번 - 구간 합 구하기 4

쉽게 생각해서 for문을 이용하여 결과값을 계산하니 시간초과가 나왔다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p11659 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer..
알고리즘/백준 2022. 3. 22. 07:56
[백준] 11727번 - 2*n 타일링 2

예전에 풀었던 2*n 타일링과 비슷한 문제이다. https://ddamdoo.tistory.com/158 [백준] 11726번 - 2*n 타일링 머리로만 풀다보니 제대로 안풀렸는데 그림으로 그리니 간단하게 해결이 되었다. 이렇게 1일 때는 1, 2일 때는 2, 3일 때 3, 4일 때 5, 5일 때 8.... 이 규칙성을 보면 n이 3보다 클 때 n으로 만들 수 있 ddamdoo.tistory.com 이 문제 역시 그림을 그려서 점화식을 유추해보았다. 대표사진 삭제 사진 설명을 입력하세요. 파란색으로 표시한 것을 보면 2개로 만들어진 타일에서 한 개씩 추가한 것을 알 수 있고, 빨간색으로 표시한 것을 보면 1개로 만들어진 타일에서 2개로 만들어질 수 있는 것 중 겹치는 것을 제외한 2개가 추가된 것을 알 ..
알고리즘/백준 2022. 3. 22. 07:56
[백준] 1080번 - 행렬

그리디 알고리즘을 이용하여 푸는 문제이다. 첫번째로 만난 행렬값이 다른 인덱스에서 부터 3*#크기의 값을 모두 바꾸어 주는 식으로 진행하면 된다. 처음에는 N*M에서 3보다 작은 부분이 남으면 그 부분만 바꾸어주어도 되는 줄 알아서 오답을 제출했는데 추후에 수정하여 맞았다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p1080 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub B..
알고리즘/백준 2022. 3. 22. 07:54
[백준] 1780번 - 종이의 수

dfs로 풀 수 있는 문제이다. 종이를 탐색하고 첫 인덱스와 값이 다른 경우 9등분하여 함수 호출하는 부분을 반복하여서 문제를 해결하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p1780 { public static int[][] ary; public static boolean[][] visited; public static int cnt; public static int cnt1; public static int cnt2; public static int a; public static void..
알고리즘/백준 2022. 3. 22. 07:54
Prev 1 ··· 5 6 7 8 9 10 11 ··· 31 Next