carsumin devlog 🍀

HTTP 상태 코드클라이언트가 보낸 요청에 대해 서버가 응답으로 제공하는 숫자 코드요청의 처리 결과를 나타냄1xx : 정보 (Informational)요청이 수신되었고 서버가 작업을 계속 진행 중임을 의미실무에서 거의 사용되지 않음2xx : 성공 (Successful)요청이 정상적으로 처리됨200 OK : 요청이 성공적으로 처리201 Created : 새로운 리소스가 성공적으로 생성됨204 No Content : 요청은 성공했지만 반환할 내용이 없음3xx : 리다이렉션 (Redirection)요청을 완료하려면 클라이언트가 추가 작업을 해야함301 Moved Permanently : 요청한 리소스가 영구적으로 이동302 Found : 요청한 리소스가 일시적으로 다른 위치에 있음304 Not Modified..

주요 HTTP 메서드GET리소스 조회요청한 URL에 해당하는 데이터를 서버에서 가져옴서버의 상태를 변경하지 않음같은 요청을 여러번해도 결과가 동일함ex ) 게시글 조회, 사용자 정보 조회POST서버에 리소스를 생성요청 본문에 데이터를 담아 서버로 전송, 서버는 새로운 리소스 생성같은 요청을 여러번 보내면 중복된 데이터가 생성될 수 있음ex ) 회원가입, 게시글 작성PUT리소스를 전체 수정하거나, 존재하지 않으면 생성요청 본문에 리소스 전체 데이터 담아 전송, 서버는 기존 리소스 대체같은 요청을 여러번해도 결과가 동일함ex ) 사용자 정보 전체 업데이트PATCH리소스의 부분 수정요청 본문에 수정할 필드만 담아 전송, 서버는 해당 필드만 변경ex ) 사용자 이름 변경DELETE서버에서 리소스를 삭제같은 요청..

https://www.acmicpc.net/problem/24479  문제의 조건정점의 수 : N간선의 수 : M시작 정점 : R인접 정점은 오름차순 방문 (24479번 문제)인접 정점은 내림차순 방문 (24480번 문제) 필요한 것ArrayList (이차원 Array는 N*N이라 시간초과 발생함) -> 실제 연결된 간선만 저장하는 ArrayList를 사용하는 것이 메모리 낭비를 줄일 수 있음 - 이차원 배열의 시간 복잡도 : O(N)- 인접 리스트의 시간 복잡도 : O(E), 여기서 E는 간선의 개수. 인접리스트는 간선의 개수와 시간복잡도가 비례한다. 입력받기BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String[]..

Linux사용 중인 포트 확인sudo netstat -tuln | -grep 포트번호 해당 포트를 사용중인 프로세스 killsudo kill -9 PID  Windows사용 중인 포트 확인netstat -ano | findstr 포트번호 해당 포트를 사용중인 프로세스 killtaskkill /f /pid PID  Mac사용 중인 포트 확인lsof -i 포트번호 해당 포트를 사용하는 프로세스 killkill -9 PID

https://www.acmicpc.net/problem/10451  DFS, BFS 두 가지로 풀 수 있는 문제시간복잡도는 O(N)으로 DFS, BFS 동일하다. DFS (깊이우선탐색) 풀이 문제를 보면 순열을 1부터 세기 때문에 배열의 크기 설정에 주의한다.입력받은 순열을 배열에 넣을 때도 ArrayIndexOutOfBoundsException가 발생하지 않도록 주의한다.순열 배열에 인덱스 1부터 값을 넣기 때문에 그 값에 해당하는 str 배열에서는 index-1을 해줘야한다.노드 방문을 기록할 boolean 타입의 visited 배열을 만들어서 사이클이 중복으로 체크되지 않도록 탐색한다.[ 탐색 과정 ] * n = 1dfs(1)visited[1] = truenextNode = 3 dfs(3) vis..

https://www.acmicpc.net/problem/13241   유클리드 호제법을 이용하여 최소공배수를 구한다.최소공배수 = 두 수의 곱 / 최대공약수 풀이 import java.io.*;import java.util.*;public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] str = br.readLine().split(" "); long a = Long.parseLong(str[0]); long..

유클리드 호제법 (Euclidean Algorithm) 최대공약수, 최소공배수 (GCD, LCM)최대공약수 구한 뒤 두 수의 곱을 최대공약수로 나누면 최소공배수 구할 수 있음두 자연수의 곱 = 최대공약수 * 최소공배수∴ 최소공배수 = 두 자연수의 곱 / 최대공약수 만약 A, B라는 두 수가 있다면 최소공배수(LCM)는 아래와 같다LCM = A*B / GCD

https://www.acmicpc.net/problem/10815  이진탐색을 사용하지 않고 배열을 일일이 비교하면 시간초과가 뜬다.이진탐색(Binary Search)를 사용해서 풀어야 하는 문제 (https://marginata.tistory.com/150)풀이 1은 System.out.print() 를 이용하여 일일이 출력을 했고, 풀이 2는 StringBuilder를 사용하여 출력을 했다. 성능면에서 StringBuilder를 사용하는 것이 훨씬 더 빠르다. 풀이 1 import java.io.*;import java.util.*;public class Main{ static int[] arr; public static void main(String[] args) throws IOExc..

이진탐색 (Binary Search) 중앙값 (mid) 지정해서 비교하는 탐색이진탐색을 하려면 정렬이 된 상태에서 수행해야 함   이진탐색의 시간복잡도 O(logn)의 시간복잡도를 가지고 있다.선형탐색과 비교했을 때 데이터 수가 증가함에따라 기하급수적으로 증가하지 않음 (그래프 참고)

BFS (Breadth-First Search) 시작 노드에서 가장 가까운 노드부터 시작하여 모든 노드 광범위하게 탐색첫번째 floor부터 시작해서 해당 floor의 모든 노드 방문할 때까지 수평 이동한 번 거친 노드 순서 저장한 후 다시 꺼내는 FIFO 주로 Queue로 구현 DFS (Depth-First Search) 시작 노드와 직접 연관된 하위 노드의 끝까지 모두 탐색한 후 다음 하위 노드 탐색경로 하나의 모든 floor 탐색한 뒤 그 다음 경로의 모든 floor 탐색하는 순서주로 재귀호출이나 Stack 명시하는 방법으로 구현