개념 : dx, dy 테크닉2차원 좌표(배열)에서 특정 좌표에서 위, 아래, 오른쪽, 왼쪽으로 이동한 좌표를 구할 때 쓰이는 4방향 탐색 방식을 `dx, dy 테크닉`이라 합니다. dy, dx 는 2차원 배열에서 4방향 탐색을 하는 것입니다. 따라서 수학 2차원 좌표에서 y가 + 되는 방향이, 2차원 배열에서는 인덱스가 감소하는 방향이 됩니다. 이때 시계방향으로 탐색할지, 반시계 방향으로 탐색할지에 따라 dy[4]배열의 값의 순서와 dx[4] 배열의 값의 순서가 달라집니다. Warmup : 방향에 맞춰 이동 https://www.codetree.ai/ko/trails/complete/curated-cards/intro-move-in-direction/description 방향에 맞춰 이동 설명 |..

북마크 관리방법 저는 다음과 같은 경우에 북마크에 저장한 후 다시 풀곤 했습니다. 설계 및 코드를 작성했으나 히든케이스 때문에 틀려서 못푼 경우설계하는데 많은 시간이 소요된 경우 = 삽질이 오래 걸린 경우 실행결과 시간/공간복잡도가 동일언어 다른 풀이와 비교했을 때 높은 경우 북마크 종류도 너무 많으면 결국 관리가 안되어 저장된 문제들을 '다시' 풀지 않을 것이기 때문에 3가지 경우로만 나눴습니다. 그리고 가장 중요한 `'언제' 다시 북마크에 저장한 문제를 풀까? `정하는 것이었습니다. 7일 뒤에 다시 푸는 것을 기본으로 잡았습니다. 그래야 기존 풀이 방법을 고수하지 않고 다시 처음부터 설계하는 능력을 키울 수 있다고 생각했기 때문입니다.북마크에 저장을 한 날 기준으로 7d일 뒤에 풀이할 때, 난이도 E..

`배열 기록`은 계속 유지해야하는 정보를 배열에 저장하는 유형을 의미한다. 배열 기록 유형 - 21. 시간에 따른 위치 - 매 초마다 위치를 배열에 저장. 인덱스 : 시간, 값 : 위치 2. 남은 횟수 배열로 기록하기 개념 : 시간에 따른 위치 A, B가 1초에 1m씩 움직입니다. A는 9초 동안 앞으로 움직이다가, 3초간 뒤로 오고, 다시 5초간 앞으로 움직입니다. B는 2초간 뒤로 갔다가, 앞으로 2초 갔다가, 1초간 뒤로 오고, 다시 12초간 앞으로 움직입니다. A, B가 움직임을 시작한 이후에 다시 만나게 되는 시간은 몇 초 뒤일까요? A,B의 시간에 따른 동선을 일직선 상에 표시하면 다음과 같습니다. 이때 A, B가 몇 초후에 최초로 만나는지를 구하고자 합니다. 주의할 점은 A, B가 위치상..