코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/백준

[ 풀이 방법 ] - Queen이 이동할 수 있는 것은 다음과 같다. 👑 Queen의 이동 - 상, 하, 좌, 우, 대각선의 모든 방향으로 이동 가능하다. - 한가지 방향으로 원하는 칸 만큼 이동 가능하다. 따라서, 이미 Queen이 배치되어있는 것과 같은 행, 같은 열, 같은 대각선상에 위치하지 않은 자리를 찾아야 한다. - 한 열에 퀸은 최대 1개밖에 놓일 수 없으므로, 열 번호를 index, 행 번호를 값으로 가지는 chess 일차배열을 만든다. 왼쪽 그림과 같이 Queen이 놓인다면, chess에는 오른쪽과같이 행 번호가 저장될 것이다. - dfs를 돌면서, 다음 Queen이 놓여질 수 있는 곳에 배치를 한다. Queen이 놓여질 수 있는 위치 확인 이제 Queen이 놓여져야 하는 index인 c..

2021. 10. 19.

알고리즘 풀이/백준

[ 문제 풀이 ] - 도시 상황을 입력 받으면서, 치킨집의 좌표도 ArrayList에 함께 저장 - ArrayList에 저장되어있는 치킨집을 M개 선택하는 경우의 수를 구한다. - 각 집에서, M개 선택한 치킨 집 중 가까운 것의 거리의 합을 구한다. - min과 비교해서 가장 작은 치킨 거리를 저장해둔다. - 치킨집을 M개 선택하는 모든 경우에 대해 치킨 거리를 모두 구하면, 그 중 최소의 거리가 저장되어있는 min을 출력한다. [ 전체 코드 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringT..

2021. 10. 19.

알고리즘 풀이/백준

[ 풀이 방법 ] - N부터 충분히 큰 수 사이에서, 소수이면서 팰린드롬인 숫자를 찾으면 출력하고 종료 - 소수 찾기 => 에라토스테네스의 체 - 팰린드롬 => StringBuilder를 이용하여 문자열을 뒤집은 것과 같은지 확인 [ 전체 코드 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Inte..

2021. 10. 19.

알고리즘 풀이/백준

[ 풀이 방법 ] - 그냥 bfs를 돌렸다가는 시간초과가 나기때문에, 백트래킹을 해주어야 한다. 1. S의 위치에서 BFS탐색을 진행하며 E까지 도달할 수 있는지 찾는다. 2. boolean을 이용하여 방문처리를 할 경우, 우산을 획득하고나서 지나가는 경우를 처리하지 못 한다. 따라서, int형으로 방문처리를 해 주어야 한다. 이미 그 자리에 방문했던 목숨 값 = 0) { Position p = queue.poll(); for (int i = 0; i = N || nc >= N) continue; if (matrix[nr][nc] == 'E') { rout..

2021. 10. 19.

알고리즘 풀이/백준

- answer {-1, 0, 1로 이루어진 종이 수를 저장 } - 한 변의 길이를 N으로 하는 종이를 (1,1)부터 탐색 => search(시작r, 시작c, 한변길이N) - 같은 숫자로 이루어졌는지 탐색 => checkNum(시작r, 시작c, 한변길이n) (r, c) ~ (r+n-1, c+n-1)의 배열 안이 모두 같은 수로 이루어져있는지 검사 - pivot : 배열의 첫 좌표 : 배열 속 다른 값들이 모두 이 값과 같으면, 같은 수로 이루어진 종이임 - isSame : 같은 수로 이루어져 있으면 true, 아니면 false - checkNum이 true면, 같은 값으로 이루어져있는 종이이므로, answer[num+1]++ num = -1 이면, answer[0]++ num = 0 이면, answer[..

2021. 8. 11.

알고리즘 풀이/백준

- 듣도 못한 사람 이름을 key로하는 map을 만든다. - 듣도 못한 사람 목록을 오름차순 정렬한다. => TreeMap이용 - 듣도 못한 사람이 보도 못한 사람에도 속하면 value를 true로 바꿔준다. - map을 순회하면서, 듣보잡인 사람(true)을 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Iterator; import java.util.Set; import java.util.StringTokenizer; import java.util.TreeMap; public class Main ..

2021. 8. 11.

알고리즘 풀이/백준

- Queue에 들려야 하는 위치를 계속 넣어주는 BFS방법을 이용하여 풀었다. - 동생한테 가는 방법은 [ X + 1 ] , [ X - 1 ] , [ X * 2 ] 이렇게 3가지이다. - 동생의 현재 위치가 최대 100000이지만, 100002에서 오는 경우 등 최대 수를 넘을 수도 있다고 생각하여, 넉넉하게 배열을 200001로 크기를 주었다. - 다음에 방문할 곳이( X + 1 , X - 1 , X * 2 ) 0보다 크고, 배열 최대 크기보다 작다면 탐색을 해보아야 하는 곳으로 정하고 방문 처리를 한 후, queue에 넣어주었다. - 동생을 찾으면 isFind를 true로 해주어, 더이상 탐색하지 않도록 하였다. - 소요된 시간은 time에 +해주었다. import java.io.BufferedRe..

2021. 8. 4.

알고리즘 풀이/백준

문제가 이해가지 않아서 찾아봤던 문제다.ㅠㅠ N!은 곱의 계산이 기 때문에, 결국 0의 개수는 10을 몇 번 곱하는지를 세라는 것이였다. - N!안에 존재하는 2*5(10)의 수를 세야 한다. - 1 ~ N까지 for문을 돌면서, 그 안에 2와 5가 몇개 있는지 각각 while문을 돌면서 숫자를 세어 준다. - two와 five중 작은 수를 선택한다.(최소 만들 수 있는 10의 수) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int two = 0; int five = 0; for (int ..

2021. 8. 4.