구리

공부한 것을 바탕으로 정리하는 것이지만 잘못된 부분이 있을 수 있습니다. 오류는 댓글로 알려주시면 감사하겠습니다! GET, POST 차이 GET 데이터 조회를 목적으로 하며, HTTP header URL에 Query String 형태로 데이터를 전송하는 방식 url에 데이터를 담기에 길이가 제한적이며 보안에 취약하다. POST 데이터 추가 목적으로 사용되며 HTTP Body에 데이터를 추가하여 전송하는 방식 GET 방식보다 데이터 크기를 크게 할 수 있으며 보안적으로 더 나음 속도가 GET 방식보다 비교적 느림 HTTP 프로토콜이란? Hyper Text Transfer Protocol의 약자로 서버, 클라이언트 모델을 따라 데이터를 주고 받기 위한 프로토콜 애플리케이션 레벨의 프로토콜로 TCP/IP 위에..

공부한 것을 바탕으로 정리하는 것이지만 잘못된 부분이 있을 수 있습니다. 오류는 댓글로 알려주시면 감사하겠습니다! 자료구조란? 데이터를 원하는 규칙 혹은 목적에 맞게 저장하는 구조 알고리즘이란? 자료구조에 쌓인 데이터를 활용해 문제 해결을 위한 동작들 모임 스택, 큐, 트리, 힙 구조 설명 스택 : 세로로 된 바구니 구조, 먼저 넣은 자료가 가장 마지막에 나오는 First In, Last Out (FILO) 구조를 가짐 큐 : 가로로 된 통 같은 구조, 먼저 넣은 자료가 가장 먼저 나오는 First In, First Out (FIFO) 구조를 가짐 트리 : 정점, 간선 (노드, 링크) 을 이용해 사이클을 이루지 않도록 구상한 Graph 특수형태로 계층이 있는 데이터를 표현하기에 적합함 힙 : 완전이진트리..

공부한 것을 바탕으로 정리하는 것이지만 잘못된 부분이 있을 수 있습니다. 오류는 댓글로 알려주시면 감사하겠습니다! JDBC란? Java Database Connection의 약자로, Java를 통해 DB에 접근할 수 있는 프로그래밍 DB 언어 종류 DDL (Data Definition Language) - 정의어로 DB 구조를 정의, 수정, 삭제하는 언어 (create, alter, drop) DML (Data Manipulation Language) - 조작어로 DB 내의 자료 검색, 삽입, 갱신, 삭제를 위한 언어 (select, insert, update, delete) DCL (Data Control Language) - 제어어로 데이터에 대해 무결성 유지, 보호와 관리를 위한 언어 (commit..

공부한 것을 바탕으로 정리하는 것이지만 잘못된 부분이 있을 수 있습니다. 오류는 댓글로 알려주시면 감사하겠습니다! * 프로세스, 쓰레드 차이 프로세스 메모리에 올라와 실행되고 있는 프로그램의 인스턴스 운영체제로부터 독립된 메모리 영역을 할당받음 (다른 프로세스의 자원에 접근할 수 없음) 프로세스들은 독립적이기 때문에 통신하기 위해 IPC 사용 IPC란? 프로세스간 통신 가능하도록 자원을 공유하는 방법으로 독립된 공간에서 서로간 통신이 어렵기에 커널 영역에서 IPC는 프로세스들 간에 통신을 제공한다. (Message Queue, Shared Memory 등) 쓰레드 프로세스 내에 할당받은 자원을 이용해 동작하는 실행 단위 쓰레드는 프로세스 내에서 Stack 영역만 따로 할당 받음 (Code, Data, H..

[문제] https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr [풀이] 모든 원소가 매개변수 K보다 커질때까지 배열의 원소 중 가장 작은 수, 2번째로 작은 수 => 가장 작은 수 + (2번째로 작은 수*2)로 바꾸면서 바꾼 횟수를 리턴하는 문제로 크게 3가지의 경우로 나눠 문제를 풀었지만... 정답은 아니었다. 일단 배열을 정렬한 후에 다음과 같은 함수 작성 1. 가장 작은 수가 k보다 작고 배열 길..

[문제] https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr [풀이] 문제를 봤을 때 일단 2가지가 필요하다고 생각했다. id는 고정적이나 닉네임은 변경 가능성이 있기에 key값 중복허용이 불가한 Map을 이용하여 id,닉네임 저장하기 채팅방 입장/퇴장 기록을 저장하는데 몇명이 얼마나 들어왔다 나갈지 모르지 길이가 고정적인 배열이 아닌 List 생성 (입장,퇴장 & id 저장) 그리고 닉네임이 변경될 수 있는 경..

[문제] https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr [풀이] 보자마자 든 생각은 일단 i개의 갯수만큼 문자열을 잘라 현재 문자열과 전 문자열을 비교하여 압축하여 풀어야 하고 i는 1부터 주어진 문자열 s 길이 / 2 까지 가능하다는 것이었다. 만약 문자열 길이가 7이라면 3까지는 쪼개서 비교가 가능하지만 4개씩 쪼개서 비교할 수가 없다는 것이다. 문자열은 substring()으로 나눠서 전 문자열..

[문제] https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr [설명] 각 배열의 숫자를 이용해 target 으로 결과값을 만들 수 있는 식의 개수를 구하는 방법으로 숫자들 사이에는 +,- 기호만 사용할 수 있다. 만약 a,b,c,d,e 라는 숫자가 있을 때 식으로 만들 수 있는 모든 경우의 수는 32다. (2의 5제곱) 모든 경우의 수를 구해서 해당 식의 결과..