코딩테스트

링크You are given a 2D matrix grid of size m x n. You need to check if each cell gridi is:Equal to the cell below it, i.e. gridi == gridi + 1 (if it exi

문제 링크 >You are given a 0-indexed array nums of n integers and an integer target. > >You are initially positioned at index 0. In one step, you can jump

문제 링크숫자의 일부 자릿수를 영단어로 바꾸는 문제입니다.1478 → "one4seveneight"234567 → "23four5six7"10203 → "1zerotwozero3"처음에는 노가다로 풀었다.. 일치하는 게 있는지 하나하나 확인하는..Map으로 풀면 더 깔

\[목표: k원을 만드는 데 필요한 최소 동전 개수우리가 가진 선택지는“각 금액 i원을 만들기 위해 어떤 동전을 쓸 것인가”이걸 모든 경우 중 최소값으로 정하는 것1️⃣ 큰 문제 → 작은 문제로 쪼개기예를 들어 i원을 만들고 싶다면?그럼 i원을 만들기 위한 마지막 선택

자연수 N이 주어졌을 때,N을 연속된 소수의 합으로 나타낼 수 있는 경우의 수를 구하는 문제입니다.예를 들어,N = 41이라면 아래와 같이 3가지 방법이 있습니다:➡ 결과: 3에라토스테네스의 체로 N 이하의 모든 소수를 구한다.구한 소수를 연속된 부분합으로 탐색하며,

https://www.acmicpc.net/problem/11729hanoi(3) 은 먼저 hanoi(2, 1→2) 를 호출한다.hanoi(2) 는 다시 hanoi(1) 까지 내려간다 → MOVE 출력hanoi(2) 의 중간 MOVE 실행hanoi(1) 다시

연구소에서 0(빈 칸), 1(벽), 2(바이러스)가 주어진다.빈 칸 중 3곳을 벽으로 설치한 뒤, 모든 바이러스가 퍼지고 난 뒤안전 영역(0의 개수)의 최대값을 구하는 문제.벽은 정확히 3개 세워야 한다.바이러스는 상하좌우로 퍼진다.N, M ≤ 8 → 전체 칸 64칸

N×N 지도에서1 → 집이 있는 곳0 → 집이 없는 곳상하좌우로 연결된 집들은 하나의 단지를 이룬다.해야 할 일:전체 단지 개수를 구하고각 단지의 집 수를 오름차순으로 출력이 문제의 구조는 전형적인 2차원 BFS/DFS 영역 탐색 문제이다.인접한 1들이 연결된 “덩어리

중복 조합(Combination with Repetition)N과 M이 주어졌을 때,1부터 N까지 자연수 중에서중복을 허용해서비내림차순(오름차순 유지)으로길이가 M인 수열을 모두 출력예:N=4, M=2라면이런 식의 "중복 조합" 형태가 나온다.✔ 왜 start 파라미터

숫자 조합 + 연산자 조합을 일단 만들어서그걸 계산한 후에Math.max, Math.min으로 계산하기이렇게 3단계로 나눠야겠다고 생각했다.그래서 dfs 메소드를 두개로 나눠서 이걸 어떻게 조합하지..? StringBuilder? 이러고 헤맸는데 알고보니 dfs 안에서

bfs(int idx, int depth)로 한번만 main 메소드에서 실행시켜서 depth가 2를 초과되면 return하게 해야하나?라는 생각이 들어 그렇게 구현했는데언제 return해야되는지... 이게 한번만 쭉 갔다가 되돌아오면 되는 게 아니라 depth가 2이하

처음에는 어떤 방식으로 풀어야되지? 잘 모르겠어서 코드부터 써봤는데 알고보니 구현문제여서 그럴 수 밖에 없었다.n, dasom까지 받고 나머지를 배열로 받아 계속 Array.sorts하면서 비교했다. Array.sorts를 하면 내림차순으로 되는 줄 알고.. 있었는데

arr를 계속 갱신하면서 가장 자리 판별하면 될듯가장자리란? 상하좌우 중 한 곳이라도 치즈가 없으면 탈락!가장자리인 곳은 2로 바꿔서.. 판별하면 되지 않을까답은 Queue로 만들어서 size 출력하고 poll()하기처음엔 어떤 알고리즘을 적용해야될지 감이 안 잡혀서

집이랑 치킨집을 따로 ArrayList로 관리dfs로 깊이가 M이면 치킨거리 계산해서 최소치킨거리 계산하게!한번 selected에 들어가서 조합 처리됐으면 백트래킹으로 복구시켜놓기👉 치킨집 M개 조합을 전부 탐색해서 최솟값을 구하는 문제치킨집 중 M개를 선택하는 모든

깊이가 N이면 그때 합이 S인지 확인현재 arridx를 합한 경우도 고려해야되고 합하지 않은 경우도 고려해야 함S == 0일 때, 공집합이 생기므로 정답-1 해줘야 함

처음에 봤을 때 1\. 모든 칸을 돌면서 동시에 visited 갱신하면서, 국경선 열지 판단하는 것2\. 한번 열면 다 합쳐서 sum / N 해서 갱신하는 것3\. 차이가 L~R일 때까지 위 과정을 반복하는 것..이라고 생각하고 코드를 짰다.처음에 코드를 구현했을 때