본문 바로가기

CS Study3

[CS Study] 데이터베이스 part 1 (Databases) 1. JOIN문에 대해 설명해주세요. -> 연결!JOIN은 두 개 이상의 테이블 간에 데이터를 결합하는 데 사용되는 연산.JOIN을 사용하면 여러 테이블에서 필요한 데이터를 가져와서 하나의 결과 집합으로 합칠 수 있음.일반적으로 JOIN은 특정 조건에 따라 두 테이블의 행(Row) 결합.결합 방식에 여러 종류가 있음.2. INNER JOIN과 OUTER JOIN의 차이점은 무엇인가요?INNER JOIN두 테이블 간에 조건과 일치하는 행만 반환. 양쪽 테이블 모두에 매칭되는 데이터가 있을 때만 결과에 포함됨.OUTER JOIN조건에 일치하는 행이 없더라고 한쪽 테이블의 모든 행을 포함해서 반환함.일치하지 않는 부분은 NULL로 채워서 포함. 방향에 따라 LEFT/RIGHT/FULL가급적 ON에 넣어야 NU.. 2025. 9. 16.
[CS Study] 웹 개발 (Web Development) HTTP MethodsHTTP Methods는 클라이언트가 웹 서버에 원하는 작업을 요청할 때 사용하는 동사입니다. 🌐GET: 리소스 조회. 서버의 데이터를 변경하지 않고 단순히 읽기만 할 때 사용합니다.POST: 리소스 생성/전송. 서버에 새로운 데이터를 생성하거나, 복잡한 데이터를 전송할 때 사용합니다.PUT: 리소스 전체 교체. 특정 리소스의 전체 내용을 클라이언트가 보낸 내용으로 덮어씁니다.DELETE: 리소스 삭제. 특정 리소스를 서버에서 삭제합니다.PATCH: 리소스 일부 수정. 리소스의 일부만 수정할 때 사용합니다. PUT과의 차이점은 리소스의 전체를 교체하는 것이 아니라, 특정 필드만 수정한다는 점입니다.HEAD: 리소스의 메타데이터를 얻기 위한 요청OPTIONS: 서버가 지원하는 메소드.. 2025. 9. 16.
[CS Study] Algorithms (알고리즘) 1. 시간복잡도에 대해 설명하세요.시간복잡도(Time Complexity)란 입력 크기 n에 따라 알고리즘이 수행하는 연산 횟수를 수학적으로 표현한 것일반적으로 빅오(Big-O) 표기법을 사용하여 성능을 나타냄표기 의미 예시O(1)상수 시간배열 인덱스 접근O(log n)로그 시간이진 탐색O(n)선형 시간선형 탐색O(n log n)로그 선형병합 정렬, 퀵 정렬O(n²)이차 시간버블 정렬, 삽입 정렬2. 동적 프로그래밍에 대해 설명하세요. *중복되는 하위 문제를 해결한 결과를 저장하여 전체 문제를 해결하는 방식대표적 기법:Memoization (Top-down)Tabulation (Bottom-up)예시: 피보나치 수열, 배낭 문제, 최단 경로3. 버블 정렬(Bubble Sort)에 대해 설명해주세요.인접한.. 2025. 8. 11.