akjfal

Programmers 코딩테스트 level 2 - 42583번 다리를 지나는 트럭 java로 작성했습니다. 생각한 점 1. 다리에 현재 올라와있는 queue와 트럭이 대기중인 queue사용 2. 틱마다 다리에 트럭이 올라갈수있는지 없는지 체크해 대기중인 queue의 길이만큼 for문을 돌림 static public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; int line_weight = 0; int length = truck_weights.length; Integer[] tmp_bridge = new Integer[bridge_length]; Arrays.fill(tmp_bridge, 0); // ..

Programmers 코딩테스트 level 2 - 68645번 삼각달팽이 java로 작성했습니다. 생각한 점 코드를 작성할때 2차원 배열을 그린다고하면 좌표처럼 생각해 x변수는 넓이, y변수는 높이를 나타냅니다. 피라미드를 한쪽으로 몰았을 때 직각 삼각형과 같은 모양을 지니고 있어 2차원 배열의 절반과 가운데줄을 사용한것과 같은 배열을 보인다 1부터 진행시 n -> n -1 -> ... 1로 진행되어 전체 수를 n * (n - 1) / 2로 계산했다. 코딩 방식 1부터 n번 1자로 내려가면서 채우기 배열의 끝(처음에만 적용)이나 0이 아닌 숫자를 만나면 멈춤 ㅡ자로 n-1번 채우기 배열의 끝(처음에만 적용)이나 0이 아닌 숫자를 만나면 멈춤 대각선 방향으로 n-2번 채우기 0이 아닌 숫자를 만나면 멈춤(..

Programmers 코딩테스트 level 2 - 1829번 카카오프렌즈 컬러링북도움말 java로 작성했습니다. 생각한 점 1. 코드를 작성할대 2차원 배열을 그린다고하면 좌표처럼 생각해 x변수는 넓이, y변수는 높이를 나타냅니다. 2. bfs를 사용했습니다. import java.util.*; class Solution { static int max; static int ans_num; static Queue q; static class Node { public T x; public T y; public Node(T y, T x) { this.x = x; this.y = y; } } public int[] solution(int m, int n, int[][] picture) { // m : heigh..