akjfal

// f(x) x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수 // 1 > 연산을 통해 1의 갯수(x)를 구하고 2^(x-1)을 해주면된다. 단 0인경우는 답이 다르게나오니 처리해줘야한다.

// bfs로 풀기 // 지워진 블록 아래로 내리기 // 2 -1; k--){ if(!map[k][j].equals("n")){ map[i][j] = map[k][j]; map[k][j] = "n"; nonePoint = k - 1; break; } } } } } } boolean isOverMap(int y, int x){ for(int i = 0; i = m || x + checkX[i] >= n) return true; } return false; } } bfs를 이용한 단순 구현문제다.

. // answer : 가장 먼저 탈락하는 사람의 번호, 자신의 몇 번째 차례에서 탈락했는지 // 만약 탈락자가 없다면 [0, 0] // 2

. // 1

. // 1. 1개가 유일성인 경우 확인 // 2. 1개씩 더해가면서 유일성 체크 // 2.1 유일성이 나오면 추가로 붙는 키들 더해서 wrong에 넣기 import java.util.HashMap; import java.util.ArrayList; import java.util.Iterator; import java.util.Arrays; class Solution { int row, column; String[][] relation; HashMap right = new HashMap(); HashMap wrong = new HashMap(); public int solution(String[][] relation) { int answer = 0; this.relation = relation; row ..

// 1. String을 ArrayList로 전환하기 // 2. Index를 이동하며 Stack에 쌓기 // 3. Stack에 쌓인 데이터를 체크하기 import java.util.Stack; import java.util.ArrayList; import java.util.Arrays; class Solution { public int solution(String s) { int answer = 0; ArrayList list = new ArrayList(Arrays.asList(s.split(""))); for(int i = 0; i < list.size(); i++){ Stack stack = new Stack(); int index = i; for(int j = 0; j < list.size(); ..

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이 아닌 숫자를 만나면 멈춤(..