본문 바로가기
반응형

분류 전체보기108

모두를 위한 컴퓨터 과학(CS50) - 검색 알고리즘 위와 같은 서랍이 있다고 치자. 우리는 서랍이 모두 열려 있다고 가정할 때 해당 서랍에 어떤 내용물이 들어있는지 한눈에 파악할 수 있다. 하지만 이것은 인간의 얘기..! 컴퓨터는 인간과 달리 전체를 파악하는 능력이 없다. 그렇다면 컴퓨터는 저 서랍에 어떻게 접근하는 것일까? 선형 검색(Linear Search) 떠올릴 수 있는 가장 쉬운 방법이 선형 검색일 것이다. 쉽게 말해 서랍의 맨 윗칸부터, 즉 첫 번째 인덱스부터 마지막 칸(마지막 인덱스)까지 열어보는 것이다. 이를 깔끔하게 정리해서 표현하자면 배열의 인덱스를 처음부터 끝까지 하나씩 증가시키면서 검색하는 것을 말한다. 파이썬으로 선형 검색의 간단한 예제를 만들어 보자 우선 a라는 이름의 리스트를 만들었다. 즉, 위에서 말한 서랍을 만들고 각 서랍에.. 2022. 4. 21.
MySQL - 자료형 헷갈리는 거 정리 CHAR()와 VARCHAR() - VARCHAR()의 경우 가변적인, CHAR()의 경우 고정적인 데이터를 다루는 데 효과적이다. - VARCHAR()는 실제 저장되는 글자 수에 +1 byte가 더해져서 저장된다. - 검색시 CHAR가 더 빠르다 - VARCHAR 컬럼 길이 값이 4글자보다 적을 경우 CHAR로 자동 변환된다. 텍스트 - 글의 본문과 같이 상당히 긴 글의 글자는 텍스트 자료형을 사용한다. - 종류 : TINYTEXT, TEXT, MEDIUMTEXT, LONGTEXT 자료형 최대 바이트 크기 TINYTEXT 255 TEXT 65,535 MEDIUMTEXT 16,777,215 LONGTEXT 4,294,967,295 시간 자료형 자료형 설명 비고 DATE YYYY-MM-DD TIME HHH.. 2022. 4. 21.
파이썬 - 리스트/튜플/사전/집 자료형 리스트 리스트는 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용할 수 있다. 리스트 만들기 1. 초기화와 생성을 동시에 a = [1, 2, 3, 4] 2. 빈 리스트 생성 a = list() b = [] 리스트 슬라이싱 - 연속적인 위치를 갖는 원소들을 가져와야 할 때 사용할 수 있다. - 대괄호 안에 콜론(:)을 넣어서 시작인덱스와 끝 인덱스를 설정할 수 있다. a = [1, 2, 3, 4, 5, 6] print(a[1 : 4]) - 결과 : [2, 3, 4] -> 시작 인덱스부터 끝 인덱스의 -1까지 출력 리스트 길이구하기 a = [1, 2, 3, 4, 5] len(a) 리스트 컴프리헨션 - 리스트를 초기화하는 방법 중 하나 - 대괄호([]) 안에 조건문과 반복문을 넣는 방식으로 리스트를 초기.. 2022. 4. 20.
[코드업] 기초 100 - Python(파이썬) 리뷰 파이썬 문법을 처음 공부하고 코드업에서 풀었던 기초 100을 리뷰해보고자 한다. 쉬운 문제와 어려운 문제, 맞은 문제 틀린 문제 할 것 없이 내가 리뷰하고 싶다고 생각했던 몇 문제들만 리뷰해보려고 한다! 그럼 스타또 -! [6018] 24시간 시:분 형식으로 시간이 입력될 때, 그대로 출력하는 연습을 해보자. [풀이] a, b = input().split(':') print(a, b, sep=':') [리뷰] 파이썬 문법을 공부하면서 가끔 자바와 달라서 낯설게 느껴지는 문법들이 있다. 여기선 input().split()이였는데, split 안에 나누는 기준이 되는 문자열을 입력하면 그 문자열을 이용해 나눌 수 있다는 것, 또 입력된 문자열을 sep=''을 사용하여 출력 형식을 지정할 수 있다는 것이 흥미.. 2022. 4. 20.
HTTP 총정리 인터넷 네트워크 IP 인터넷 프로토콜 클라이언트와 서버는 IP 주소를 부여받는다. IP 주소를 통해 데이터를 전달한다. 패킷(Packet)이라는 통신 단위로 데이터를 전달한다. 인터넷 망에 있는 각 노드들은 IP를 따르고 있기 때문에, IP 패킷의 정보를 토대로 목적지 IP까지의 경로를 찾아 데이터를 전달한다. IP의 한계 비연결성 패킷을 받을 대상이 없거나 서비스 불능 상태에서도 패킷이 전송된다.(편지의 우편 발송처럼) 비신뢰성 중간에 패킷이 사라질 수 있다. 패킷이 순서대로 전송되지 않을 수 있다. 프로그램 구분 같은 IP를 사용하는 서버에서 통신하는 애플리케이션이 둘 이상일 때 구분할 수 없다. TCP/IP IP의 한계를 극복하기 위해 TCP를 같이 사용한다. 데이터의 흐름이나 정확성을 확인하는 것.. 2022. 2. 13.
빈 스코프 빈 스코프란 스프링 빈은 스프링 컨테이너의 시작과 함께 생성되어 스프링 컨테이너가 종료될 때까지 유지 스프링 빈이 기본적으로 싱글톤 스코프로 생성되기 때문 스프링이 지원하는 스코프 싱글톤 : 기본 스코프, 가장 넓은 범위의 스코프 프로토타입 프로토타입 빈의 생성과 의존관계 주입까지만 관여 매우 짧은 범위의 스코프 웹 관련 스코프 request : 웹 요청이 들어오고 나갈 때까지 유지되는 스코프 session : 웹 세션이 생성되고 종료될 때까지 유지되는 스코프 application : 웹의 서블릿 컨텍스트와 같은 범위로 유지되는 스코프 빈 스코프는 다음과 같이 지정 컴포넌트 스캔 자동 등록 @Scope("prototype") @Component 수동 등록 @Scope("prototype") @Bean P.. 2022. 2. 6.
반응형