돌맹이의 개발블로그

'Traveling Salesman Problem (TSP)' 문제의 예시 문제 설명: TSP는 NP-hard 문제로 알려져 있으며, 그 해결책을 찾기 위한 효율적인 알고리즘은 아직 없습니다. 문제는 아래와 같습니다. 주어진 도시들의 목록과 그들 간의 거리에 대한 정보가 있습니다. 여행자가 각 도시를 정확히 한 번 방문한 다음 시작점으로 돌아오는 최단 경로를 찾아야 합니다. 여행자는 한 도시에서 다른 도시로 이동할 때마다 거리에 따른 비용이 발생합니다. 목표는 전체 비용이 최소가 되는 경로를 찾는 것입니다. 입력: n (2

BIT 트리 구조 활용해서 풀기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { static int n; static int[] arr, bit; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); arr = new int[n]; bit = new int[n+..

https://hianna.tistory.com/569

정의 Stack.. 말그대로 스택, 위에 얹듯이 차곡 차곡 올리는 형태와 특징을 가진 자료구조를 의미. Stack이라는 의미 때문에 직관적으로 의미는 1초만에 이해 될 것이다. 동작 동작은 3단계로 나뉜다 쌓기 -> push 빼기 -> pop 읽기 -> peek 동작도 매우 간단하다. 고찰 웹서비스를 위한 코드에서는 Stack이 유용할지도 모르겠다. 간단하니깐 그런데 알고리즘 문제를 푸는데, Stack을 쓴다? 그건 효율적이지 못할 가능성이 크다. 예시문제를 주겠다 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호..