코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 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.

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

[ 문제 풀이 ] - 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.

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

[ 풀이 방법 ] - BFS를 연습하기에 좋은 문제였던 것 같다. - maps의 방문여부를 저장할 isVisited를 만들고, 방문하지 않은 좌표이면서, maps[r][c]의 값이 1인 곳으로 나아가면서 칸의 수(answer)를 세면 된다. - (0, 0)에서 사방으로 나아가면서 만약 (n, m)에 도달하면 true를 리턴하고, 사방으로 들릴 수 있는 모든 점을 다 들렸지만 (n, m)에는 가지 못 했다면 false를 리턴한다. - bfs결과가 true면 (n, m)까지의 칸의 수인 answer을 리턴하고, false면 -1을 리턴한다. [ 전체 코드 ] import java.util.LinkedList; import java.util.Queue; class Solution { static int ans..

2021. 9. 29.

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

[ 문제 풀이 ] - int형 배열을 String형으로 바꿔주어 숫자 자체가 아닌 앞자리의 크기로 비교한다. - 문자열을 내림차순으로 정렬한다. 그냥 n2.compareTo(n1)만을 하면 다음과 같다. [ 9, 5, 34, 30, 3 ] 여기엔 문제가 존재한다. 비록 숫자가 작지만 먼저 오는게 더 큰 경우가 생길 수도 있다. [ 34, 30, 3 ] 이 경우, [ 34, 3, 30 ]이 되어야 한다는 것이다. 34303 < 34330이기 때문이다. 그렇기 때문에 단순 비교가 아니라 n1에 n2를 더한 것과 n2에 n1를 더한 것을 비교하여 내림차순 정렬해주어야 한다. (n2 + n1).compareTo(n1 + n2) - String 배열을 문자열로 바꿔준다. Arrays.stream( String 배..

2021. 9. 20.

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

문제가 잘 이해가지 않아서, 질문하기에 문제 설명 보고나서 풀었다ㅠ [ 문제 풀이 ] - grid의 각 정점이 4방향 [상, 하, 좌, 우]로 들렸는지 여부를 저장할 3차 배열을 만들어준다. - 방향(d)의 순서는 '시계 방향' 혹은 '반시계 방향'처럼 쭉 이어지게 정해야 나중에 방향 전환을 계산할 때 편하다. 나는 [ 아래, 왼, 위, 오른]의 순서로 정하고 dr, dc를 만들어주었다. - 각 정점마다 모든 들리지 않은 방향에 대하여 빛의 경로를 구해준다. => light함수 - 방문 처리를 하면서, 들리지 않은 방향으로 나아가본다. 빛 S : 현재 방향을 유지 빛 L : 좌회전 빛 R : 우회전 회전 방법은 여러 가지가 있다. 본인의 d 순서에 맞게 잘 짜면 된다. if (grid[r].charAt(..

2021. 9. 20.

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

[ 문제 풀이 ] - 행 : rows, 열 : colums 을 가진 matrix배열을 만들고 1부터 숫자를 채워 넣는다. - 이동 방향은 [ 오른쪽 -> 아래 -> 왼쪽 -> 위 ] 이므로 dr와 dc를 맞게 만들어준다. 후에 각 모서리에 도착할 때마다, index를 증가시켜 방향을 전환한다. 오른쪽 : ( 0, +1 ) 아래 : ( +1, 0 ) 왼쪽 : ( 0, -1 ) 위 : ( -1, 0 ) int[] dr = { 0, 1, 0, -1 }; int[] dc = { 1, 0, -1, 0 }; - Queue에 회전 방향을 바꿀 좌표인, 네 모서리의 좌표를 들릴 순서대로 넣어준다. 시작점은 마지막에 도착할 장소이므로 제일 마지막에 넣는다. - 한 바퀴 돌 때까지 d방향으로 계속 이동한다. - value..

2021. 9. 19.