티스토리

끄적끄적 코딩
검색하기

블로그 홈

끄적끄적 코딩

j3sung.tistory.com/m

J3SUNG 님의 블로그입니다.

구독자
4
방명록 방문하기
공지 끄적끄적 코딩 모두보기

주요 글 목록

  • [Javascript] 프로그래머스 - 미로 탈출 문제 설명주어진 직사각형 격자 형태의 미로에서 출발 지점(S)에서 시작하여, 레버(L)를 당긴 후 출구(E)까지 도달하는 최소 시간을 구하는 문제입니다. 미로에서 이동할 수 있는 곳은 통로(O)와 출구(E), 레버(L)이며, 벽(X)은 지나갈 수 없습니다. 이동에는 1초가 걸리며, 탈출이 불가능한 경우 -1을 반환해야 합니다.제한 사항미로의 크기는 5 ≤ 행의 개수, 열의 개수 ≤ 100미로는 'S', 'E', 'L', 'O', 'X' 문자로 이루어짐시작 지점(S), 출구(E), 레버(L)은 각각 하나씩 존재출구(E)는 레버를 당기지 않아도 지나갈 수 있음해결 방법알고리즘: 너비 우선 탐색 (BFS)위치 및 방문 배열 초기화미로를 순회하며 시작 지점(S), 출구(E), 레버(L)의 위치를 저장visit .. 공감수 0 댓글수 0 2025. 2. 22.
  • [Javascript] 프로그래머스 - 유연근무제 문제 설명회사에서는 유연근무제를 시행하며, 직원들이 설정한 출근 희망 시각에 맞춰 출근하면 상품을 제공하는 이벤트를 진행한다.직원들은 설정한 출근 희망 시각 + 10분까지 출근해야 하며, 토요일과 일요일은 이벤트 대상에서 제외된다.모든 시각은 시에 100을 곱하고 분을 더한 정수로 표현되며, 이를 기반으로 상품을 받을 수 있는 직원의 수를 구한다.제한 사항직원 수: 1 ≤ n ≤ 1,000출근 희망 시각 범위: 700 ≤ schedules[i] ≤ 1100출근 기록 시각 범위: 600 ≤ timelogs[i][j] ≤ 2359이벤트 시작 요일: 1 ≤ startday ≤ 7 (1: 월요일, 7: 일요일)해결 방법알고리즘: 구현, 배열 탐색각 직원의 출근 허용 시간(출근 희망 시각 + 10분)을 계산한다... 공감수 1 댓글수 0 2025. 2. 21.
  • [Javascript] 프로그래머스 - 비밀 코드 해독 문제 설명서로 다른 5개의 정수로 이루어진 비밀 코드가 존재하며, 이를 맞히기 위해 여러 번의 시도를 할 수 있습니다. 각 시도마다 입력한 5개의 정수 중 비밀 코드에 포함된 정수의 개수를 시스템이 알려줍니다. 주어진 시도 결과를 기반으로 비밀 코드로 가능한 정수 조합의 개수를 구하는 문제입니다.제한 사항10≤n≤3010 \leq n \leq 3010≤n≤301≤m≤101 \leq m \leq 101≤m≤10각 시도에서 입력하는 정수 배열의 길이는 5이며, 오름차순으로 정렬됨각 정수는 1 이상 nnn 이하의 값응답 배열은 각 시도에서 몇 개의 정수가 비밀 코드에 포함되었는지를 나타냄비밀 코드가 존재하지 않는 경우는 없음해결 방법알고리즘: 백트래킹, 완전 탐색모든 가능한 조합 생성nnn개의 정수 중 5개를.. 공감수 0 댓글수 0 2025. 2. 20.
  • [Javascript] 프로그래머스 - 완전범죄 문제 설명두 도둑이 경찰에 붙잡히지 않도록 모든 물건을 훔치는 문제입니다. 각 도둑이 물건을 훔칠 때 남기는 흔적이 있으며, 특정 수치 이상이 되면 경찰에 붙잡힙니다. 모든 물건을 가져가면서도 두 도둑이 붙잡히지 않도록 흔적을 최소화하는 것이 목표입니다.제한 사항물건 개수: 최대 40개흔적 개수: 1 이상 3 이하A도둑과 B도둑이 경찰에 붙잡히는 한계: 최대 120해결 방법알고리즘: 우선순위 큐를 활용한 상태 공간 탐색 (BFS 변형)우선순위 큐(Priority Queue) 사용현재까지의 최소 흔적을 기준으로 탐색 순서를 결정흔적이 적은 경로부터 탐색하여 최소값을 찾음방문 여부 확인 (3차원 배열 사용)visit[a][b][i]를 사용해 특정 흔적 상태에서 특정 물건을 고려한 적이 있는지 체크BFS 방식.. 공감수 1 댓글수 0 2025. 2. 19.
  • [Javascript] 프로그래머스 - 택배 상자 꺼내기 문제 설명창고에는 1부터 n까지 번호가 매겨진 택배 상자가 존재하며, 가로로 w개씩 배치한 뒤 지그재그 방식으로 쌓여 있습니다. 특정 상자 num을 꺼내기 위해서는 그 위에 있는 모든 상자를 먼저 꺼내야 합니다. 주어진 n, w, num을 바탕으로 총 몇 개의 상자를 꺼내야 하는지 계산하는 문제입니다.제한 사항1 ≤ n ≤ 10,0001 ≤ w ≤ 1001 ≤ num ≤ n해결 방법알고리즘: 구현창고의 배치를 2차원 배열로 생성합니다.왼쪽에서 오른쪽으로 채운 후, 다음 층은 오른쪽에서 왼쪽으로 채우는 방식으로 반복합니다.찾고자 하는 상자(num)의 위치를 파악합니다.num이 포함된 행과 열의 좌표를 저장합니다.해당 좌표에서 아래쪽으로 몇 개의 상자가 쌓여 있는지 세어 반환합니다.시간 복잡도창고를 구성하는.. 공감수 1 댓글수 0 2025. 2. 19.
  • [Javascript] 프로그래머스 - 서버 증설 횟수 문제 설명온라인 게임 운영 시, 동시 접속자 수가 증가함에 따라 추가 서버가 필요하다. 한 대의 서버는 m명의 이용자를 감당할 수 있으며, 추가된 서버는 k시간 동안 유지된다. 주어진 players 배열을 기반으로, 모든 시간대에서 필요한 최소 서버 증설 횟수를 구하는 문제이다.제한 사항players의 길이 = 24 (각 시간대별 이용자 수)0 ≤ players[i] ≤ 1,0001 ≤ m ≤ 1,0001 ≤ k ≤ 24해결 방법알고리즘: 그리디 (탐욕법)curServer: 현재 운영 중인 서버 개수stopServer: 특정 시간에 운영이 종료될 서버를 추적하는 배열각 시간대(i)마다 현재 운영 중인 서버 개수를 갱신현재 서버로 감당할 수 없는 경우 추가 서버 개수 계산 및 증설증설된 서버는 k시간 후에.. 공감수 0 댓글수 0 2025. 2. 18.
  • [Javascript] 프로그래머스 - 억억단을 외우자 문제 설명영우는 1억 x 1억 크기의 억억단을 외우기로 했고, 친구 수연은 이를 활용한 퀴즈를 냈다. 수연은 먼저 특정 수 e를 정하고, e 이하의 여러 개의 s를 제시한다. 각 s에 대해 s 이상 e 이하의 수 중에서 억억단에서 가장 많이 등장한 수를 찾아야 한다. 등장 횟수가 같다면 가장 작은 수를 선택한다.제한 사항1 ≤ e ≤ 5,000,0001 ≤ starts의 길이 ≤ min {e, 100,000}1 ≤ starts의 원소 ≤ estarts에는 중복된 원소가 존재하지 않음해결 방법알고리즘: 에라토스테네스의 체 방식의 약수 개수 계산 + DP 활용약수 개수 계산countArr[i]를 i의 약수 개수로 설정한다.1부터 e까지 모든 숫자 i에 대해 i의 배수들에게 1씩 더해주며 약수 개수를 구한다... 공감수 1 댓글수 0 2025. 2. 8.
  • [Javascript] 프로그래머스 - 최고의 집합 문제 설명자연수 n개로 이루어진 집합 중,모든 원소의 합이 S가 되며각 원소의 곱이 최대가 되는집합을 찾아야 합니다.제한 사항집합을 오름차순으로 정렬해야 하며,존재하지 않는 경우 [-1]을 반환해야 합니다.해결 방법알고리즘: 수학, 그리디최대한 균등한 값으로 분배곱을 최대로 만들려면 각 원소들이 최대한 균등해야 합니다.mid = s / n 을 통해 가능한 최대한 균등한 값을 찾습니다.몫과 나머지 활용mid = Math.floor(s / n) 로 기본 값을 정합니다.sub = s % n 를 계산하여 일부 원소에 +1을 더해줍니다.배열 생성n - sub개의 원소를 mid로 설정sub개의 원소를 mid + 1로 설정이로 인해 자연스럽게 오름차순 정렬이 유지됩니다.시간 복잡도O(n), 배열을 생성하는 과정이 한.. 공감수 0 댓글수 0 2025. 2. 8.
  • [Javascript] 프로그래머스 - 110 옮기기 문제 설명주어진 문자열에서 "110"을 제거한 후 원하는 위치에 다시 삽입하여, 사전 순으로 가장 앞서는 문자열을 만들어야 합니다.제한 사항문자열 배열 s의 길이는 최대 1,000,000입니다.각 문자열의 길이는 최대 1,000,000이며, 모든 원소의 길이 합이 1,000,000을 초과하지 않습니다.해결 방법알고리즘: 스택 활용, 문자열 조작문자열을 순회하며 "110"을 찾아 제거하고, 개수를 기록합니다.제거 후 남은 문자열에서 '0'이 등장하는 마지막 위치를 찾습니다.찾은 위치에 "110"을 모두 삽입하여 가장 작은 사전 순 문자열을 만듭니다.각 문자열을 처리한 후 결과를 반환합니다.시간 복잡도각 문자열을 한 번 순회하여 "110"을 제거하는 과정: O(N)문자열을 다시 조합하는 과정: O(N)전체 .. 공감수 1 댓글수 0 2025. 2. 7.
  • [Javascript] 프로그래머스 - 괄호 회전하기 문제 설명주어진 문자열 s가 대괄호 [], 중괄호 {}, 소괄호 ()로 이루어져 있을 때, 이를 왼쪽으로 x(0 ≤ x 올바른 괄호 문자열은 다음 규칙을 따릅니다.(), [], {}는 올바른 괄호 문자열입니다.올바른 괄호 문자열 A가 있다면, (A), [A], {A} 또한 올바른 괄호 문자열입니다.올바른 괄호 문자열 A와 B가 있다면, AB 또한 올바른 괄호 문자열입니다.제한 사항s의 길이는 1 이상 1,000 이하입니다.해결 방법알고리즘: 스택, 문자열 회전올바른 괄호 문자열 판별스택을 이용하여 괄호가 올바르게 짝을 이루는지 확인합니다.여는 괄호는 스택에 push하고, 닫는 괄호가 나오면 스택의 top과 비교하여 일치하면 pop합니다.모든 문자를 검사한 후 스택이 비어있다면 올바른 괄호 문자열입니다.문.. 공감수 1 댓글수 1 2025. 2. 6.
  • [Javascript] 프로그래머스 - 모두 0으로 만들기 문제 설명각 정점에 가중치가 부여된 트리가 주어질 때, 다음 연산을 이용하여 모든 정점의 가중치를 0으로 만들고자 합니다.임의의 연결된 두 정점을 선택하여 한쪽의 가중치를 1 증가시키고, 다른 한쪽의 가중치를 1 감소시킵니다.모든 트리가 이 연산을 통해 가중치를 0으로 만들 수 있는 것은 아닙니다. 주어진 트리가 가능 여부를 판별하고, 가능하다면 최소한의 연산 횟수를 구해야 합니다.제한 사항a의 길이는 2 이상 300,000 이하입니다.a[i]의 값은 -1,000,000 이상 1,000,000 이하입니다.edges의 행 개수는 (a의 길이 - 1)이며, 트리의 간선 정보를 나타냅니다.edges는 항상 트리의 형태를 유지합니다.해결 방법알고리즘: 트리 DP, DFS 후위 순회루트 노드 선정리프 노드를 루트.. 공감수 0 댓글수 0 2025. 2. 6.
  • [Javascript] 프로그래머스 - 쿼드압축 후 개수 세기 문제 설명0과 1로 이루어진 2^n x 2^n 크기의 2차원 정수 배열 arr이 주어집니다. 이 배열을 쿼드 트리와 같은 방식으로 압축하려 합니다.압축 방식은 다음과 같습니다:특정 영역 S를 선택합니다.S 내 모든 값이 같다면, 하나의 값으로 압축합니다.값이 다르면 S를 4개의 균일한 정사각형 영역으로 나누고, 각 영역에 대해 같은 방식으로 압축을 시도합니다.최종적으로 압축이 완료된 후, 배열에 남아있는 0의 개수와 1의 개수를 반환합니다.제한 사항arr의 크기는 1 이상 1024 이하이며, 2의 거듭 제곱수 형태입니다. (예: 1, 2, 4, 8, ..., 1024)arr는 정사각형 배열입니다.arr의 모든 요소는 0 또는 1입니다.해결 방법알고리즘: 분할 정복주어진 배열의 특정 영역 (sy, sx) .. 공감수 1 댓글수 0 2025. 2. 5.
  • [Javascript] 프로그래머스 - 시험장 나누기 문제 설명각 시험장은 노드로 표현되며, 각 노드에는 응시자 수가 할당됩니다. 이 시험장들은 간선으로 연결된 트리 구조를 이루고 있습니다. 시험장의 트래픽을 안정적으로 관리하기 위해, 시험장 간 연결을 k-1개 끊어 k개의 그룹으로 나누려고 합니다.이때, 가장 큰 그룹의 응시자 수를 최소화하는 것이 목표입니다.제한 사항1 ≤ k ≤ 10,000k ≤ num의 길이 ≤ 10,0001 ≤ num[i] ≤ 10,000links는 num의 길이와 동일하며, 각 노드는 이진 트리 구조를 이룹니다.해결 방법알고리즘: 이진 탐색 + DFS (트리 순회)루트 노드 찾기모든 노드가 한 번씩 등장하는 트리에서, 등장하지 않은 노드를 찾아 루트로 설정합니다.이진 탐색을 활용한 그룹 나누기그룹별 최대 응시자 수를 mid로 설정.. 공감수 0 댓글수 0 2025. 2. 5.
  • [Javascript] 프로그래머스 - 최적의 행렬 곱셈 문제 설명여러 개의 행렬을 곱할 때, 곱셈의 순서에 따라 연산 횟수가 달라질 수 있습니다.주어진 행렬들의 크기를 이용하여 곱셈 연산 횟수가 최소가 되도록 곱하는 경우의 연산 횟수를 구하는 문제입니다.제한 사항행렬의 개수는 3 이상 200 이하입니다.각 행렬의 행과 열 크기는 200 이하입니다.계산할 수 없는 행렬이 입력으로 주어지는 경우는 없습니다.해결 방법알고리즘: 동적 계획법 (Dynamic Programming)dp[i][j]: i번째 행렬부터 j번째 행렬까지 곱할 때 최소 연산 횟수를 저장하는 배열을 사용합니다.dp[i][i] = 0: 자기 자신만 있는 경우 연산이 필요 없으므로 0으로 초기화합니다.dp[i][j]를 계산할 때, 가능한 모든 k에 대해 분할하여 최소 비용을 구합니다.dp[i][j].. 공감수 1 댓글수 1 2025. 2. 4.
  • [Javascript] 프로그래머스 - 매출 하락 최소화 문제 설명 유통 전문 회사 "카카오상사"는 여러 개의 팀으로 구성된 조직도를 가지고 있으며, 직원들은 팀장과 팀원으로 나뉘어 있습니다. CEO는 항상 팀장이며, 특정 직원은 두 개의 팀에 속할 수도 있습니다. 모든 팀이 최소 1명 이상의 직원을 워크숍에 참석시키면서, 참석하는 직원들의 하루평균 매출액의 합을 최소로 하는 방법을 찾아야 합니다.제한 사항직원 수는 2 이상 300,000 이하입니다.직원의 하루평균 매출액은 0 이상 10,000 이하입니다.조직도는 트리 구조로 주어집니다.해결 방법 알고리즘: 동적 프로그래밍 (트리 DP)트리를 DFS 방식으로 탐색하며 하위 노드부터 최적 값을 계산합니다.각 노드는 참석하는 경우와 참석하지 않는 경우 두 가지 상태를 가집니다.dpOn: 해당 노드가 참석하는 경우.. 공감수 0 댓글수 0 2025. 2. 3.
  • [Javascript] 프로그래머스 - 푸드 파이트 대회 문제 설명푸드 파이트 대회에서는 두 선수가 동일한 양의 음식을 같은 순서로 먹어야 합니다. 칼로리가 낮은 음식부터 배치하며, 물을 중앙에 둡니다. 주어진 음식의 양을 고려하여 대회에 사용 가능한 음식만을 배치하는 문자열을 생성해야 합니다.제한 사항2 ≤ food의 길이 ≤ 91 ≤ food의 각 원소 ≤ 1,000food[i]는 i번 음식의 개수를 나타내며, food[0]은 항상 1(물)입니다.정답의 길이가 3 이상이 되도록 입력이 주어집니다.해결 방법알고리즘: 구현food 배열에서 물(food[0])을 제외한 각 음식의 개수를 확인합니다.각 음식의 개수를 절반(food[i] / 2)만큼 사용하여 문자열을 만듭니다.생성한 문자열을 이어붙이고, 물("0")을 중앙에 배치한 후, 반대 방향의 문자열을 추가합.. 공감수 1 댓글수 0 2025. 2. 3.
  • [Javascript] 프로그래머스 - 문자열 나누기 문제 설명주어진 문자열 s를 특정 규칙에 따라 여러 문자열로 분해하는 문제입니다.문자열을 왼쪽에서 오른쪽으로 순차적으로 탐색하며, 첫 번째로 등장하는 문자를 x로 정합니다. 이후 x와 x가 아닌 문자의 등장 횟수를 각각 세면서, 두 횟수가 같아지는 순간 문자열을 분리합니다.이 과정을 문자열 전체에 대해 반복하여, 최종적으로 분해된 문자열의 개수를 구합니다.제한 사항1 ≤ s의 길이 ≤ 10,000s는 영어 소문자로만 이루어져 있습니다.해결 방법알고리즘: 그리디, 문자열 탐색문자열을 순차적으로 탐색하면서 첫 번째로 등장하는 문자를 기준(x)으로 설정x의 개수와 x가 아닌 문자 개수를 카운트두 개수가 같아질 때 문자열을 분리하고, 새로운 기준 문자를 설정하여 반복시간 복잡도문자열을 한 번 순회하므로 O(N).. 공감수 0 댓글수 0 2025. 2. 3.
  • [Javascript] 프로그래머스 - 둘만의 암호 문제 설명주어진 문자열 s의 각 문자에 대해 index만큼 뒤의 알파벳으로 변경하는 규칙을 따릅니다. 단, 특정 문자들은 skip 목록에 포함되어 있으며, 이 문자들은 건너뛰고 세어야 합니다. z를 넘어갈 경우 다시 a부터 순환합니다.제한 사항s의 길이는 5 이상 50 이하입니다.skip의 길이는 1 이상 10 이하이며, 소문자로만 구성됩니다.s와 skip은 중복되지 않는 소문자로만 이루어져 있습니다.index는 1 이상 20 이하입니다.해결 방법알고리즘: 문자열 처리, 리스트 순환skip에 포함되지 않은 유효한 알파벳 목록을 생성합니다.문자열 s의 각 문자에 대해 유효한 알파벳 목록에서의 위치를 찾습니다.index만큼 이동한 위치의 문자를 결과 문자열에 추가합니다.이동 시 리스트 순환을 고려하여 mod.. 공감수 1 댓글수 0 2025. 2. 2.
  • [Javascript] 프로그래머스 - 올바른 괄호 갯수 문제 설명올바른 괄호 문자열이란 ()나 (())처럼 모든 괄호가 올바르게 닫힌 문자열을 의미합니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모든 가능한 올바른 괄호 문자열의 개수를 반환하는 함수를 구현해야 합니다.제한사항1 ≤ n ≤ 14n은 정수해결 방법알고리즘: DFS (백트래킹)left와 right 두 개의 변수를 사용하여 현재까지 사용한 여는 괄호 (와 닫는 괄호 )의 개수를 추적합니다.여는 괄호가 n보다 작으면 (를 추가하고 재귀 호출합니다.닫는 괄호가 여는 괄호보다 적다면 )를 추가하고 재귀 호출합니다.left와 right가 모두 n이 되면 유효한 조합이므로 1을 반환합니다.모든 경우를 탐색한 후, 가능한 경우의 수를 합산하여 반환합니다.시간 복잡도카탈란 수로, 가.. 공감수 1 댓글수 1 2025. 2. 2.
  • [Javascript] 프로그래머스 - 네트워크 문제 설명네트워크는 컴퓨터들이 서로 직접 또는 간접적으로 연결되어 정보를 교환할 수 있는 집합을 의미합니다. 주어진 n개의 컴퓨터와 연결 정보가 담긴 computers 배열을 이용하여 서로 연결된 네트워크의 개수를 구하는 문제입니다.제한 사항n은 1 이상 200 이하의 자연수입니다.각 컴퓨터는 0부터 n-1까지의 정수로 표현됩니다.computers[i][j]가 1이면 i번 컴퓨터와 j번 컴퓨터가 연결된 것입니다.computers[i][i]는 항상 1입니다.해결 방법알고리즘: DFS(깊이 우선 탐색)방문 여부를 체크하는 visit 배열을 생성합니다.각 컴퓨터를 순회하면서 방문하지 않은 경우 DFS를 수행합니다.DFS를 통해 하나의 네트워크를 탐색하면 네트워크 개수를 증가시킵니다.모든 컴퓨터를 순회한 후 네.. 공감수 0 댓글수 0 2025. 2. 2.
  • [Javascript] 프로그래머스 - 길 찾기 게임 문제 설명라이언은 카카오 프렌즈와 함께 이진트리 탐색 게임을 구상했다. 주어진 2차원 좌표를 기반으로 특정 규칙에 따라 이진트리를 구성하고, 전위 순회(preorder)와 후위 순회(postorder) 결과를 반환하는 문제이다.트리 구성 규칙모든 노드는 서로 다른 x 값을 가진다.같은 레벨(level)에 있는 노드는 같은 y 좌표를 가진다.부모 노드의 y 값은 자식 노드보다 크다.왼쪽 서브트리의 모든 노드의 x 값은 부모보다 작고, 오른쪽 서브트리의 모든 노드의 x 값은 부모보다 크다.제한 사항nodeinfo의 길이는 1 ≤ N ≤ 10,000nodeinfo[i] = [x, y] (각 노드의 좌표)모든 좌표 값은 0 ≤ x, y ≤ 100,000트리의 깊이는 1,000 이하해결 방법알고리즘: 이진트리 구.. 공감수 0 댓글수 0 2025. 2. 2.
  • [Javascript] 프로그래머스 - 구명보트 문제 설명각 사람의 몸무게가 담긴 배열 people과 보트의 무게 제한 limit이 주어질 때, 모든 사람을 구출하기 위한 최소한의 보트 수를 구하는 문제입니다. 보트는 한 번에 최대 2명까지 태울 수 있으며, 그들의 몸무게 합이 limit을 초과하면 안 됩니다.제한 사항1 ≤ people.length ≤ 50,00040 ≤ people[i] ≤ 24040 ≤ limit ≤ 240구할 값: 최소한의 보트 수해결 방법알고리즘: 그리디 + 투 포인터정렬: 사람들을 몸무게 기준으로 오름차순 정렬합니다.투 포인터 활용: 가장 가벼운 사람(left)과 가장 무거운 사람(right)을 비교하며 보트에 태울 수 있는지 판단합니다.두 사람의 합이 limit 이하라면 함께 태우고 left를 증가시킵니다.limit을 초과.. 공감수 1 댓글수 0 2025. 2. 1.
  • [Javascript] 프로그래머스 - 단어 변환 문제 설명주어진 단어 begin을 target으로 변환하는 가장 짧은 과정을 찾는 문제입니다. 변환 규칙은 다음과 같습니다.한 번에 한 개의 알파벳만 변경할 수 있습니다.변경 후의 단어는 words 리스트에 포함되어 있어야 합니다.변환할 수 없는 경우에는 0을 반환합니다.제한 사항각 단어는 알파벳 소문자로만 이루어져 있습니다.모든 단어의 길이는 3 이상 10 이하이며 동일합니다.words 리스트에는 3개 이상 50개 이하의 단어가 있으며 중복이 없습니다.begin과 target은 같지 않습니다.해결 방법알고리즘: BFS (너비 우선 탐색)풀이 방법:Queue를 사용하여 BFS 탐색을 수행합니다.begin 단어를 시작점으로 큐에 추가하고, 방문 여부를 체크합니다.큐에서 단어를 꺼내며, 한 글자만 차이나는 .. 공감수 1 댓글수 1 2025. 1. 31.
  • [Javascript] 프로그래머스 - 모음사전 문제 설명알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는 길이 5 이하의 모든 단어가 사전에 정렬되어 있습니다. 예를 들어, 첫 번째 단어는 "A", 두 번째 단어는 "AA", 마지막 단어는 "UUUUU"입니다. 주어진 단어 word가 사전에서 몇 번째 단어인지 찾는 함수를 구현해야 합니다.제한 사항word의 길이는 1 이상 5 이하입니다.word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다.해결 방법알고리즘: DFS(깊이 우선 탐색)사전에 나올 수 있는 단어를 DFS를 이용해 순차적으로 생성하면서 탐색합니다.DFS를 수행하며 단어를 만들고, 카운트를 증가시킵니다.생성한 단어가 word와 일치하면 현재 카운트 값을 반환합니다.단어의 길.. 공감수 0 댓글수 0 2025. 1. 31.
  • [Javascript] 프로그래머스 - 시소 짝꿍 문제 설명공원의 시소는 중심으로부터 2m, 3m, 4m 떨어진 좌석이 있습니다. 두 사람이 마주 보고 탔을 때, 시소가 평형을 이루려면 두 사람이 시소에 가하는 토크가 같아야 합니다. 주어진 몸무게 목록 weights에서 가능한 모든 시소 짝꿍의 쌍의 개수를 구하는 문제입니다.제한 사항2 ≤ weights의 길이 ≤ 100,000100 ≤ weights[i] ≤ 1,000몸무게는 정수해결 방법알고리즘: 해시 맵을 활용한 조합 계산몸무게 개수 저장weights 배열을 순회하며 각 몸무게의 개수를 카운트합니다.짝꿍 계산같은 몸무게를 가진 사람들끼리 짝을 이루는 경우: 조합 공식 nC2 = n * (n-1) / 2 적용서로 다른 몸무게를 가진 경우:w1:w2 = 2:3, 3:4, 2:4(=1:2) 비율이 맞는.. 공감수 1 댓글수 1 2025. 1. 31.
  • [Javascript] 프로그래머스 - 숫자 변환하기 문제 설명자연수 x를 y로 변환하는 문제입니다. 사용할 수 있는 연산은 다음과 같습니다.x에 n을 더하기x에 2를 곱하기x에 3을 곱하기최소한의 연산으로 x를 y로 만들 수 있는 횟수를 구해야 하며, 변환이 불가능한 경우 -1을 반환해야 합니다.제한 사항1 ≤ x ≤ y ≤ 1,000,0001 ≤ n 해결 방법알고리즘: BFS (너비 우선 탐색)BFS를 사용하여 x에서 y로 변환하는 최소 연산 횟수를 찾습니다.큐를 이용해 가능한 연산 결과를 탐색하며, 방문한 숫자를 기록하여 중복 탐색을 방지합니다.목표값 y를 찾으면 해당 연산 횟수를 반환하고, 모든 경우를 탐색한 후에도 찾지 못하면 -1을 반환합니다.시간 복잡도BFS는 한 노드를 한 번씩 탐색하므로 O(N)의 시간 복잡도를 가집니다.최악의 경우 y까지 .. 공감수 0 댓글수 0 2025. 1. 31.
  • [Javascript] 프로그래머스 - 수식 복원하기 문제 설명고대 문명의 유물에서 발견된 덧셈과 뺄셈 수식을 분석하여, 해당 문명이 사용한 진법을 찾아야 합니다. 주어진 수식 중 일부는 결과 값이 지워져 있으며, 해당 수식들의 결괏값을 복원해야 합니다.진법은 2진법부터 9진법 사이이며, 수식들에서 사용된 숫자를 통해 사용된 진법을 유추할 수 있습니다. 결괏값이 확정적으로 결정되지 않는 경우에는 ?로 표시해야 합니다.제한 사항2 ≤ expressions의 길이 ≤ 100수식은 "A + B = C" 혹은 "A - B = C" 형태의 문자열입니다.A, B는 두 자릿수 이하의 정수이며, C는 세 자릿수 이하의 정수 또는 X(지워진 값)입니다.진법 내에서 수식이 성립하도록 보장됩니다.해결 방법알고리즘: 비트마스킹, 진법 변환가능한 진법 유추수식에 등장하는 모든 숫.. 공감수 0 댓글수 0 2025. 1. 30.
  • [Javascript] 프로그래머스 - 크기가 작은 부분 문자열 문제 설명주어진 숫자로 이루어진 문자열 t에서 p와 길이가 같은 부분 문자열을 추출하여, 이 부분 문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 경우의 개수를 구하는 문제입니다.제한 사항1 ≤ p의 길이 ≤ 18p의 길이 ≤ t의 길이 ≤ 10,000t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.해결 방법알고리즘: 브루트포스(완전 탐색)p의 길이를 변수 size로 저장합니다.t의 모든 가능한 부분 문자열(길이 size)을 순회하면서, 해당 부분 문자열이 p보다 작거나 같은 경우를 확인합니다.조건을 만족하는 경우 answer 값을 증가시키고, 최종적으로 answer를 반환합니다.구현 방법:문자열 t에서 길이 size만큼의 부분 문자열을 slice를 사용하여 추출합니다.비교 연.. 공감수 1 댓글수 0 2025. 1. 29.
  • [Javascript] 프로그래머스 - 삼각 달팽이 문제 설명정수 n이 주어졌을 때, 밑변의 길이와 높이가 n인 삼각형을 만들고, 맨 위 꼭짓점에서 반시계 방향으로 달팽이 채우기를 수행합니다. 이후 첫 행부터 마지막 행까지의 값을 순서대로 합쳐 새로운 배열로 반환하는 문제입니다.제한 사항n은 1 이상 1,000 이하입니다.해결 방법알고리즘: 시뮬레이션초기 설정: n x n 크기의 2차원 배열을 생성합니다.방향 설정: 아래 → 오른쪽 → 위로 이동하는 방향을 담은 배열 dir을 정의합니다.반복문을 통해 값 채우기:현재 방향을 기준으로 값을 채우고, 범위가 끝나면 다음 방향으로 전환합니다.각 단계에서 현재 이동 범위를 하나씩 줄이며 삼각형 형태로 값을 배치합니다.최종 배열 합치기:완성된 배열의 값을 행 순서대로 합쳐 최종 결과를 반환합니다.시간 복잡도시간 복.. 공감수 1 댓글수 0 2025. 1. 28.
  • [Javascript] 프로그래머스 - 전력망을 둘로 나누기 문제 설명n개의 송전탑이 전선으로 하나의 트리 형태로 연결되어 있습니다. 이 중 한 개의 전선을 끊어 전력망 네트워크를 두 개로 분리하려고 합니다. 이때 두 전력망이 가지는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 두 전력망의 송전탑 개수 차이(절대값)를 최소화하는 값을 구하는 문제입니다.제한 사항n: 송전탑의 개수는 2 이상 100 이하인 자연수입니다.wires: 길이가 n-1인 정수형 2차원 배열로, [v1, v2]는 v1번 송전탑과 v2번 송전탑이 연결되어 있음을 나타냅니다.1 ≤ v1 전력망 네트워크는 항상 하나의 트리 형태로 입력됩니다.해결 방법알고리즘: 그래프 탐색 (브루트 포스)그래프 표현:송전탑과 전선 정보를 인접 리스트 형태로 그래프를 구성합니다.전선 끊기 시뮬레이션:주어진 전선.. 공감수 1 댓글수 0 2025. 1. 27.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.