용감해지고 싶은 쫄보의 도전기

1. 스택- 먼저들어온 데이터가 나중에 나감(박스 쌓기) 2. List- append() 추가- pop() 제거 3. 큐- 먼저들어온 데이터가 먼저 나가는 자료구조- deque 라이브러리 사용(시간 복잡도를 줄이기 위해)- append() 추가- popleft() 제거 4. 재귀함수(Recursive)- 자기 자신을 다시 호출하는 함수- 컴퓨터가 함수를 연속적으로 호출하면, 컴퓨터 메모리 내부의 스택 프레임에 쌓인다=> 스택을 사용해야 할 때 스택 라이브러리 대신 재귀함수를 이용하는 경우가 많다=> 메모리에 문제가 생길 수 있음 => 최대 재귀 깊이 설정(함수 시작부분에 종료 조건 명시) 1) 팩토리얼- 0!과 1!의 값은 1이다 2) 유클리드호제법: 최대 공약수(GCD) 계산- A>B인 자연수에서 A%..

1. 구현이란?- 풀이를 떠올리는 것은 쉽지만, 소스코드로 옮기기 어려운 문제 1) 예시- 알고리즘은 간단한데, 코드가 지나칠 만큼 길어지는 문제- 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제- 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제- 적절한 라이브러리를 찾아서 사용해야 하는 문제 2. 시뮬레이션, 완전탐색 => 2차원공간에서의 방향 벡터: 행렬- 동, 북, 서, 남- dx = [0,-1,0,1]- dy = [1,0,-1,0]

1. 컴퓨터 하드웨어 1) CPU(Central Processing Unit): 중앙처리장치, - 데이터와 명령어를 처리하는 제어 장치- 컴퓨터가 사용하는 정보는 주 기억 장치인 메모리에 위치 2) 메모리- CPU가 처리할 데이터와 명령어를 저장하는 장치- 메모리에는 주소가 부여되어 있고, 주소를 참조하여 데이터를 찾음- 보조기억 장치에 비해서 속도가 빠르지만, 차단되면 내용이 삭제됨\ 3) 주변장치- 입력장치(마우스, 키보드 등), 출력장치(모니터, 스피커, 프린터 등), 보조기억장치(SSD, HDD 등) 2. 운영체제란?- 하드웨어를 포함한 리소스를 제어하고, 프로그램을 실행해주는 시스템 소프트웨어* 리소스(자원): 시스템의 작업 수행을 위해 필요한 모든 하드웨어 및 소프트웨어(메모리 등) 3. 운영..

1. 네트워크- 서로 다른 기기가 통신하기 위해 유선 혹은 무선으로 연결되어 있는 것- 라우터: 여러 대의 컴퓨터나 기기를 연결하여 네트워크를 구성하거나, 여러 네트워크 간의 중계 역할을 하는 장치- 인터넷 : 여러 네트워크가 서로 연결되는 것1) IP 주소: 네트워크 환경에서 사용하는 내 컴퓨터 주소(예: 192.168.123.132), 변동가능성 있음* IP 서브넷 마스크: 로컬 네트워크 내부에서 접속한호스트의 IP 대역을 외부 네크워크와 명확하게 구분할 수 있는 수단=> 32비트의 숫자로 구성됨 → IP 주소를 네트워크 주소와 호스트 주소로 분리- 네트워크 ID (예: 도로명) →1*8- 호스트 ID (예: 건물 번호) → 0*8** 서브넷: 하나의 네트워크가 분할되어 나눠진 작은 네트워크*** 서..

grep '^[A-Z].*Cat' pass.txt | python encode.py >> ans.txt# 대문자로 시작하고, .(아무문자, 줄바꿈제외)*(0개이상), Cat을 포함하는 줄을 pass.txt에서 찾아라0. 리눅스- GNU 프로젝트(자유 소프트웨어 프로젝트- 누구나 자유롭게 사용,수정,재배포 가능한 유닉스와 호환되는 완전한 운영체제를 만드는 것)의 일환으로 개발됨 1) 리눅스 구조- 하드웨어(CPU, 메모리 등) > 커널(하드웨어 제어, 소프트웨어와의 커뮤니케이션을 돕는 시스템 관리자) > shell (사용자가 입력한 명령어를 해석해 커널에 전달) > 응용 프로그램(오피스, 웹브라우저 등) 2) 리눅스 종류패키지패키지관리자운영체제 이름레드햇yumCentOS, 페도라데비안 레드헷apt우분투, ..

1. 컴퓨터 구조- 제한된 환경에서 효율적으로 동작하는 프로그램을 만들어야 하기에 컴퓨터의 구조를 알아야 함- [CPU, 주기억장치(메모리)]-컴퓨터의 성능에 중요, 보조기억장치, 입출력장치 2. 언어- 기계어: 2진수- 어셈블리어: 기계어와 일대일로 대응되는 프로그래밍 언어, 어셈블리어를 기계어로 번역해주는 것이 어셈블러- 고급언어: 사람이 이해하기 쉽게 작성된 프로그래밍 언어, 고급언어를 어셈블리어로 번역해주는 것이 컴파일러- 컴퓨터는 트랜지스터(스위치)로 구성됨. 트랜지스터는 전기적 신호를 디지털 신호(0과1)로 변환하고 논리연산을 수행 1) C언어 코드 실행과정# C언어 코드 실행 과정1. 소스 코드 작성(.c)2. 전처리(#include, #define 같은 전처리 지시문 처리, 주석 제거 등)..

1. requests란?- Python에서 HTTP 요청을 쉽게 보낼 수 있도록 도와주는 라이브러리- 웹 페이지에서 데이터를 가져오거나 API와 통신할 때 사용 2. API란?- 프로그램 간 데이터를 주고받을 수 있도록 규칙을 정해놓은 인터페이스 3. 인터페이스란?- 서로 다른 시스템, 소프트웨어, 또는 하드웨어가 소통할 수 있도록 규칙을 정해놓은 것 4. HTTP 요청이란?- 클라이언트(사용자)가 서버(웹사이트, API)에 데이터를 요청하는 방식- GET, POST, PUT(PETCH-기존 것을 수정), DELETE* 자바스크립트 fetch는 어디서 가져오는 것 5. 크롤링이란?- 웹사이트에서 자동으로 데이터를 수집하는 과정- requests 등 6. 스크래핑이란?- 크롤링한 데이터에서 필요한 정보만 ..

1. robots.txt 설정- robots.txt 파일을 통해 크롤러의 접근을 차단* robots.txt는 웹사이트 루트 디렉토리에 위치하는 텍스트파일, - 하지만 robots.txt는 강제성이 없고, 직접 만든 python 크롤러(requests 등)들은 무시할 수 있다.User-agent: *Disallow: /admin/Disallow: /private/Allow: /public/2. HTTP 헤더 및 User-Agent 차단- 웹 서버에서 특정 User-Agent(봇 식별자)를 감지하고 차단- 예를 들어, scrapy, selenium, python-urllib과 같은 크롤링 관련 User-Agent를 차단 if ($http_user_agent ~* (Scrapy|Selenium|Python-u..