본문 바로가기

알고리즘10

1986번 : 체스 난이도 Silver2 링크 https://www.acmicpc.net/problem/1986 문제 사진 풀이. 하라는 대로 하면 되는 '구현' 문제 P는 걸림돌 Q는 8방향 K는 각 지정좌표 표시했다. Q==1 K==2 P==3 으로 표시 후 갈 수 있는 좌표에 4를 입력해주었다. 결국 모든 로직 실행 뒤 밟지않은 곳(좌표의 값이 0인 곳) 을 세주면 답이 나오도록 설계하였다. 소스코드. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B1986 { static int N,M; public static v.. 2022. 3. 2.
B16948 : 데스 나이트 난이도 Silver1 링크 https://www.acmicpc.net/problem/16948 문제 사진 풀이. 평범한 BFS 문제 DFS는 최단거리(최소이동)을 알 수 없기 때문에 BFS로만 풀 수 있다. 소스코드. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; public class B16948 { static int[] dx= {-2,-2,0,0,2,2}; static int[] dy= {-1,1,-2,2,-1,1}; publi.. 2022. 2. 23.
18258 : 큐 2 난이도 Silver4 링크 https://www.acmicpc.net/problem/18258 문제 사진. 풀이. 자료구조중 Queue를 구현하면 되는 문제 시간제한이 있는 문제이므로, Scanner/String에 더해서 방식으로 출력을 만들 경우 시간초과에 걸리기 쉽다. 소스코드. public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int N=Integer.parseInt(br.readLine()); Queue qu=new Queue(N); StringBuilder sb=new StringBuilder(); for(int .. 2022. 2. 22.
B3085 : 사탕 게임 난이도 Silver3 링크 https://www.acmicpc.net/problem/3085 문제 사진 풀이. 다해보는 부르트포스 문제 구현처럼 풀면 된다. logic. 1. 사탕의 색이 다른 인접한 두 칸을 고른다. 2. 고른 칸 안에 들어있는 사탕을 서로 교환한다. 3. 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분을 고른다. 4. 최대값을 갱신한다. 소스코드. public class B3085 { static int max=0; static int N; public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); N=Int.. 2022. 2. 14.

티스토리툴바