🏖️ jcowwk's study

두 수의 합 - 투 포인터 (Lv. Sliver3)1. 문제2. 풀이1. 문제https://www.acmicpc.net/problem/3273 2. 풀이import java.util.*;import java.io.*;public class Main { public static int two_pointer(int N, int[] a, int x) { int result = 0; int left = 0; int right = N-1; int sum = 0; Arrays.sort(a); while (left  Arrays.sort(a); 를 통해 a 배열의 요소를 정렬 해줍니다.  12345678left      r..

트리의 부모 찾기 (Lv. Sliver2)1. 문제2. 풀이1. 문제https://www.acmicpc.net/problem/11725 2. 풀이import java.util.*;import java.io.*;class Main { static int N; static ArrayList[] graph; static int[] parent; static boolean[] visited; public static void find_parent(int node) { visited[node] = true; for (int i : graph[node]) { if (!visited[i]) { pa..

트리 순회 (Lv. Sliver1)1. 문제2. 풀이1. 문제https://www.acmicpc.net/problem/1991 2. 풀이import java.io.*;import java.util.*;public class Main { static int[][] tree; static StringBuilder sb = new StringBuilder(); public static void preOrder(int start) { if (start != -18) { sb.append((char) (start + 'A' - 1)); preOrder(tree[start][0]); preOrder(tree[start][1]);..

DFS와 BFS (Lv. Sliver2)1. 문제2. 풀이1. 문제https://www.acmicpc.net/problem/1260 2. 풀이import java.util.*;import java.io.*;class Main { static int[][] graph; static boolean[] visited; public static void dfs(int V) { visited[V] = true; System.out.print(V + " "); if (V == graph.length) { return; } for (int i = 1; i q = new LinkedL..

Git Clone, Fork1. Git Clone2. Fork1. Git Clone같은 저장소에서 팀원과 함께 작업할 경우에는 git clone을 통해 원본 저장소를 로컬에 복제합니다. 2. Fork다른 사람(팀)의 저장소에서 내 계정으로 복사 후 수정할 때 fork를 사용합니다.PR로 원본에 기여할 수 있습니다.오픈소스 프로젝트 기여 또는 개인적으로 활용할 때 사용합니다.문제가 있으면 댓글 남겨주세요 !피드백은 언제나 환영입니다

Issue, Pull Request, Code Review 사용하여 협업 (feat. PR 승인 후 해야할 일)0. git 레퍼지토리 연결1. Issue2. Pull Request3. PR 승인 후 해야할 일0. git 레퍼지토리 연결지금은 협업 기능을 공부할 레퍼지토리를 만들어주려고 합니다.협업 기능만 알아가고 싶을 경우 이 과정은 넘어가셔도 좋습니다. 저는 이때까지 프로젝트를 만들고 커밋을 하면서 동시에 레퍼지토리를 만들면서 커밋을 진행했습니다.그래서 이번에는 레퍼지토리를 먼저 만들고 프로젝트를 연결해보았고, 방법은 아래와 같습니다.  1. Issue프로젝트에 기능이나 코드 또는 설정 등을 추가하고 커밋을 하고 싶을 때, Issue를 등록할 수 있습니다.Issue에는 왜 이 코드가 필요한지, 이 코드..

허프만 알고리즘1. 허프만 알고리즘1. 허프만 알고리즘텍스트 압축을 위해 사용되는 알고리즘입니다.주어진 데이터를 압축하기 위해 빈도가 높은 문자나 데이터를 더 짧은 코드로 표현하는 방식입니다. - 동작 과정1. 문자 빈도 계산2. 최소 힙3. 트리 생성4. 허프만 코드 출력참고 사이트 허프만(Huffman) 트리를 이용한 텍스트 압축개요 허프만 코딩(Huffman coding)은 텍스트 압축을 위해 널리 사용되는 방법으로, 원본 데이터에서 자주 출현하는 문자는 적은 비트의 코드로 변환하여 표현하고 출현 빈도가 낮은 문자는 많은 비lipcoder.tistory.com 문제가 있으면 댓글 남겨주세요 !피드백은 언제나 환영입니다

SQL Injection, SSL/TLS, CORS, HTTPS, XSS, CSRF, DoS/DDoS, JWT1. SQL Injection2. SSL/TLS3. CORS4. HTTPS5. XSS6. CSRF7. DoS/DDoS8. JWT1. SQL Injection사용자가 입력한 데이터를 적절히 필터링하지 않고 SQL 쿼리에 직접 삽입할 경우 발생하는 보안 취약점입니다.공격자는 악의적인 SQL 문을 삽입하여 데이터베이스의 정보를 유출하거나 조작할 수 있습니다. SELECT * FROM users WHERE username = 'admin' OR 1=1 --' AND password = '아무 값' 1=1은 항상 참이므로 모든 사용자 정보를 가져올 수 있습니다. 2. SSL/TLS인터넷에서 데이터를 암호..

RESTful 서비스란?1. REST1. REST API2. RESTful1. RESTREST(Representational State Transfer)는 웹 기반 분산 시스템을 위한 아키텍처 스타일입니다.HTTP URI(Uniform Resource Identifier)를 통해 자원을 식별하고, HTTP Method(GET, POST, PUT, PATCH, DELETE)를 통해 해당 자원에 대한 CRUD 작업을 수행합니다. - HTTP Method1. GET자원 조회 2. POST자원 생성 3. PUT자원 수정(전체) 4. PATCH자원 수정(일부만) 5. DELETE자원 삭제 - REST 아키텍처 사용 이유클라이언트와 서버를 명확하게 구분하여 작업을 수행합니다.HTTP 메소드 중 GET과 POST만 ..

집합의 표현 - 유니온 파인드 (Lv. Gold5)1. 문제2. 풀이1. 문제https://www.acmicpc.net/problem/1717 2. 풀이import java.util.*;import java.io.*;class Main { static int[] par; public static int _find(int A) { if (par[A] == A) return A; return par[A] = _find(par[A]); } public static void _union(int A, int B) { int rootA = _find(A); int rootB = _find(B); ..