본문 바로가기

ALL

Hub Web/Web 2024. 3. 16. [Web] REST API와 URI 설계 📜 REST API란? 🔹 기존의 웹 서비스에서는 URI에 동사를 사용하여 어떤 작업을 수행하는지를 명시했다. 예를 들면, 다음과 같은 URI 구조이다. GET / getUsers POST / createUser PUT / updateUser DELETE / deleteUser 이러한 방식은 API의 설계를 명확하게 하기 위해 도움이 되었지만, REST API의 경우는 명사 중심의 자원을 표현하고 HTTP 메서드를 통해 어떤 작업을 수행하는지를 명시한다. 즉, URI에는 자원을 식별하는 명사를 사용하고, 해당 자원에 대한 행동은 HTTP 메서드로 나타낸다. 예를 들어, REST API에서는 다음과 같은 구조를 사용한다. GET / users - 모든 사용자를 가져오는 자원 POST / users - 새로..
Hub Algorithm/다익스트라 2024. 3. 16. [BOJ] 백준 1753 : 최단경로 (java) 🧪 1753 최단경로 난이도 : 🌟 골드 4 유형 : 다익스트라 알고리즘 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 📝 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 ..
Hub Algorithm/플로이드 워셜 알고리즘 2024. 3. 14. [BOJ] 백준 1613 : 역사 (java) 🧪 1613 역사 난이도 : 🌟 골드 3 유형 : 플로이드 워셜 알고리즘 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. www.acmicpc.net 📝 문제 역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다. 세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때, 주어진 사건들의 전후 관계도 알 수 있을까? 이를 해결하는 프로그램을 작성해 보도록 하자. 입력 첫째 ..
Hub Development/Computer Science 2024. 3. 13. [CS] Bubble & Selection & Insertion Sort (CS 스터디 - 자료구조 2주차) [CS 스터디 주소] GitHub - noxknow/Tech_Interview_for_Beginner: 신입 개발자 CS 면접 대비 & SSAFY 11기 서울 CS 스터디 📖🔥 신입 개발자 CS 면접 대비 & SSAFY 11기 서울 CS 스터디 📖🔥. Contribute to noxknow/Tech_Interview_for_Beginner development by creating an account on GitHub. github.com 🧪 Bubble Sort 🔹 Bubble Sort는 Selection Sort와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 이다. 이름의 유래로는 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오..
Hub Algorithm/플로이드 워셜 알고리즘 2024. 3. 13. [BOJ] 백준 11404 : 플로이드 (java) 🧪 11404 플로이드 난이도 : 🌟 골드 4 유형 : 플로이드 워셜 알고리즘 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 📝 문제 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수..
Hub Algorithm/크루스칼 알고리즘 2024. 3. 9. [BOJ] 백준 1647 : 도시 분할 계획 (java) 🧪 1647 도시 분할 계획 난이도 : 🌟 골드 4 유형 : 크루스칼 알고리즘 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 📝 문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다. 마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. 길은 어느 방향으로든지 다닐 수 있는 편리한 길이다. 그리고 각 길마다 길을 유지하는데 드는 유지비가 있다. 임의의 두 집..
Hub Algorithm/크루스칼 알고리즘 2024. 3. 8. [BOJ] 백준 1922 : 네트워크 연결 (java) 🧪 1922 네트워크 연결 난이도 : 🌟 골드 4 유형 : 크루스칼 알고리즘 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 📝 문제 도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.) 그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를..
Hub Development/Computer Science 2024. 3. 7. [CS] Stack & Queue (CS 스터디 - 자료구조 1주차) [CS 스터디 주소] GitHub - noxknow/Tech_Interview_for_Beginner: 신입 개발자 CS 면접 대비 & SSAFY 11기 서울 CS 스터디 📖🔥 신입 개발자 CS 면접 대비 & SSAFY 11기 서울 CS 스터디 📖🔥. Contribute to noxknow/Tech_Interview_for_Beginner development by creating an account on GitHub. github.com 📖 Stack & Queue 🧪 Stack 🖋 차곡차곡 쌓아 올린 형태의 자료구조, 데이터를 저장하는 자료형 🔹 스택(Stack) 은 선형 자료구조의 일종으로 후입선출 즉, Last In First Out (LIFO) - 나중에 들어간 원소가 먼저 나오는 형태로 데이터..

티스토리툴바