K-D²

문제 링크 : programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제 풀이 $N * N$으로 이루어진 2차원 정수 벡터 board와 크레인을 어느 열(column)에서 작동시켰는지를 의미하는 1차원 정수 벡터 moves가 주어진다. board에는 인형이 들어있는데 인형은 $[1, 100]$ 정수로 표현되고 0인 경우에는 인형이 없는 것이다. 크레인은 인형을 집어서 바구니에 스택 형태로 쌓게 되는데, 바구니에 인형을 넣을 때 동일한 인형이 2개가 되면 ..

문제 링크 : programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 문제 풀이 두 정수 벡터에서 각각의 인덱스에 위치한 정수를 OR연산하고 이진수로 나타냈을 때 1로 표시되는 위치를 #으로 출력하고, 0으로 표시되는 위치를 공백으로 출력하는 문제이다. 즉, arr1[idx] | arr2[idx] 의 값을 이진수로 생각하고 각 비트가 위치한 자리를 구하기 위한 방법으로 비트 마스킹을 생각해볼 수 있다. 두 배열의 각각 i번..