알고리즘

Write a function that reverses characters in (possibly nested) parentheses in the input string.Input strings will always be well-formed with matching

Two arrays are called similar if one can be obtained from another by swapping at most one pair of elements in one of the arrays.Given two arrays a and

문제 링크비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다.기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다.부분 수열의 합은 k입니다.합이 k인 부분 수열이 여러 개인 경우 길이가

세그먼트 트리(Segment Tree)는 배열 또는 리스트와 같은 자료구조에서 구간 쿼리를 효율적으로 처리하기 위한 자료구조입니다. 주로 배열의 구간 합, 최소값, 최대값 등을 효율적으로 계산하는 데 사용됩니다.세그먼트 트리는 트리 구조로 표현되며, 각 노드는 배열의

문제 링크어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다.

n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다.사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다.첫째 줄에

🔥 모든 노드에서 다른 모든 노드까지의 최단 경로를 모두 계산다익스트라 알고리즘과 마찬가지로 단계별로 거쳐 가는 노드를 기준으로 알고리즘을 수행(다만 매 단계마다 방문하지 않은 노드 중에 최단 거리를 갖는 노드를 찾는 과정 불필요)2차은 데이블에 최단 거리 정보를 저

🔎 최소 신장 트리 (MST) 👉 그래프에서 최소 비용 문제 모든 정점을 연결하는 간선들의 가중치의 합이 최소가 되는 트리 -> MST 두 정점 사이의 최소 비용의 경로 찾기 📌 신장 트리 > n개의 정점으로 이루어진 무방향 그래프에서 n개의 정점과 n-1개의

🔥 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산음의 간선이 없을 때 정상적으로 동작그리디 알고리즘으로 분류 (매 상황에서 가장 비용이 적은 노드를 선택해 임의의 과정 반복)출발 노드를 설정최단 거리 테이블을 초기화방문하지 않은 노드 중에서 최단

남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. 김지민이 가르치고 난 후에는, 학생들은 그 K개의 글자로만 이

구현DFS4×4크기의 공간이 있고, 크기가 1×1인 정사각형 칸으로 나누어져 있다. 공간의 각 칸은 (x, y)와 같이 표현하며, x는 행의 번호, y는 열의 번호이다. 한 칸에는 물고기가 한 마리 존재한다. 각 물고기는 번호와 방향을 가지고 있다. 번호는 1보다 크거