코딩 정복 가즈아~

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

알고리즘 풀이/프로그래머스

[ 풀이 방법 ] - 작성중.. [ 전체 코드 ] import java.util.Stack; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; Stack stack = new Stack(); for (int i = 0; i < moves.length; i++) { int n = moves[i] - 1; // 인형 꺼낼 칸 for (int j = 0; j < board.length; j++) { if (board[j][n] != 0) { if (!stack.isEmpty() && stack.peek() == board[j][n]) { answer += 2; stack.pop(); } else { stack.a..

2021. 11. 3.

알고리즘 풀이/프로그래머스

[ 풀이 방법 ] n보다 작은 수 중에서, 나누었을 때 나머지가 1이면 그 숫자를 리턴하면 된다. [ 전체 코드 ] class Solution { public int solution(int n) { for (int i = 1; i < n; i++) { if(n % i == 1) return i; } return 0; } }

2021. 11. 3.

알고리즘 풀이/백준

[ 풀이 방법 ] - 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.

알고리즘 풀이/프로그래머스

[ 문제 풀이 ] - 0 ~ 9까지의 합이 45이므로, 나온 숫자를 45에서 빼 주면 된다. => 다음과 같은 전제조건이 있기 때문!! numbers의 모든 수는 서로 다릅니다. [ 전체 코드 ] class Solution { public int solution(int[] numbers) { int answer = 45; for(int i : numbers) answer -= i; return answer; } }

2021. 10. 10.

알고리즘 풀이/프로그래머스

[ 풀이 방법 ] - 명함의 회전이 가능하므로, 무조건 두 길이 중 긴 것을 같은 방향으로 한다. - 명함을 넣기 위해서는, 가장 큰 가로 * 가장 큰 세로 만큼의 지갑을 사면 된다. 가로 60 70 60 80 세로 50 30 30 40 [ 전체 코드 ] class Solution { public int solution(int[][] sizes) { int big_max = Integer.MIN_VALUE; int small_max = Integer.MIN_VALUE; for(int i = 0; i < sizes.length; i++) { big_max = Math.max(big_max, Math.max(sizes[i][0], sizes[i][1])); small_max = Math.max(small_m..

2021. 10. 10.