입력받은 문자열에서 x개 떨어진 문자열을 붙여서 result에 저장한다. result 다음값에 저장되는 값부터 끝까지 리스트와 비교해서 그 값이 안에 존재한다면 놀랍지 않은 문자열이므로 check를 0으로 바꿔준다. while (1): l=input() if l=='*': break check=1 for x in range(1,len(l)): result=[] for y in range(len(l)): if y+x
분류 전체보기
최근 느낀점이 나는 자료구조를 완전히 이해하지 못했다는 점이다. 그래서 당분간은 자료구조에 대한 문제만 풀 생각이다. 처음에는 리스트를 통해 해결하려고 했으나, 리스트 조회에 시간이 많이 걸려서 실패했다. 문제를 통해 배운점은 딕셔너리.get(key)를 통해 값을 구할 수 있다는 것이다. 이렇게 접근하게 되면 없는 키값을 입력해도 오류가 발생하지 않는다. 그래서 이를 이용한 것이 max(딕셔너리, key=딕셔너리.get)인데 이를 통해 key값중 최고 값을 구할 수 있다. import sys input=sys.stdin.readline n=int(input()) for _ in range(n): d=dict() land=list(map(int, input().split())) check=0 for x i..
최근 알고리즘을 너무안했다... 그래서 하는 재활운동. 파이썬 하다가 C하다가 다시 파이썬 하니 같은 문제를 봐도 뭔가 더 어렵게 느껴지는 것 같다. 간단한 dfs문제다. def dfs(x,y,number): if len(number)==6: if number not in result: result.append(number) return dx=[-1,1,0,0] dy=[0,0,-1,1] for i in range(4): X=x+dx[i] Y=y+dy[i] if 0
SELECT는 DML중 가장 자주 사용하는 명령어로, DB에서 필요한 값을 추출하는 명령어이다. 구문은 SELECT [원하는 속성들] FROM [어떤 테이블] WHERE [조건] ORDER BY [어떤 속성으로 정렬할 것인지] [ASC/DESC : 오름차/내림차] LIMIT [몇개]; 이런식으로 구성된다. 원하는 속성들이 여러 테이블에 있는 경우 테이블명.속성명으로 사용한다. 이제 프로그래머스 SQL 문제를 풀어보자. ANIMAL_INS는 동물에 대한 정보다. 이렇게 되어 있을 때 필요한 정보를 SELECT을 통해 뽑아보자. 1. 모든 정보를 ANIMAL_ID 순으로 조회한다. 따라서 SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID; 2. 별거 없다. 이름이랑 보호시작일(D..
OSI 7계층과 TCP/IP 4계층 OSI 7계층 개방형 시스템 상호 연결 모델의 표준으로 초기 장비차이로 인한 호환성 문제 극복을 위해 표준과 학습도구로 제작되었음 캡슐화 데이터 전송시 7계층에서 1계층으로 각각의 층마다 인식 할 수 있는 헤더를 붙임 디캡슐화 수신자는 반대로 헤더를 떼어내며 데이터만을 얻음 OSI 7계층 각 영역별 기능을 정리한 블로그 링크 https://velog.io/@cgotjh/%EB%84%A4%ED%8A%B8%EC%9B%8C%ED%81%AC-OSI-7-%EA%B3%84%EC%B8%B5-OSI-7-LAYER-%EA%B8%B0%EB%B3%B8-%EA%B0%9C%EB%85%90-%EA%B0%81-%EA%B3%84%EC%B8%B5-%EC%84%A4%EB%AA%85 [네트워크] OSI..
네트워크 원하는 정보를 원하는 수신자에게 정확히 전달하기 위한 기반 인프라 거리(범위)에 따른 분류 WAN(Wide Area Network) 전송방식 1. 전용회선 회선이 단말기 상호간에 고정되는 방식으로 전송속도가 빠르고 오류가 적으나 비용이 많이 든다. 2. 교환회선 교환기에 의해 회선이 결정되는 방식. 속도가 느리다. 회선교환 : 물리적 전용선으로 경로를 결정하며 기억장치를 사용하지 않는다. 실시간으로 통신이 가능하며, 종류가 다른 단말기에서는 지원되지 않는다. 축적교환 메세지교환 : 메세지 단위로 저장-전달방식으로 교환하며, 메세지마다 주소가 붙게 됨 패킷교환 : 메세지를 일정 단위로 분할하여 전송함 회선 구성 1. 점대점 서버와 단말기를 1:1로 연결 성형(star)일때 사용. 회선제어에 경쟁방..
데이터베이스는 여러 사람이 공유하고, 사용할 목적으로 통합 관리되는 정보의 집합이다. 논리적으로 연관된 하나 이상의 자료의 모음으로, 내용을 구조화한다. 정의 1. 통합된 데이터 : 자료의 중복을 배제한 데이터의 모임이다. 2. 저장된 데이터 : 컴퓨터가 접근할 수 있는 저장매체에 저장된 데이터이다. 3. 운영데이터 : 조직의 고유한 업무를 수행하는데 존재가치가 확실하고, 없어서는 안될 반드시 필요한 자료이다. 4. 공용데이터 : 여러 응용 시스템들이 공용으로 소유하고 유지하는 자료이다. 데이터 베이스의 특징 1. 계속적인 변화 데이터베이스는 동적인 상태로, 새로운 데이터의 삽입(insert), 삭제(delete), 갱신(update)로 항상 최신의 데이터를 유지한다. 웹을 통해 누군가가 새로 회원가입을..
프로세스 실행중인 프로그램 PCB를 가진 프로그램 비동기적인 행동을 일으키는 주체 프로시저가 활동 중인 것 프로세서가 할당되는 실체 PCB(Process Control Block) OS가 프로세스에 대한 정보를 저장하는 공간 프로세스 생성시 PCB가 생성되고, 종료되면 PCB제거 PCB가 담고 있는 정보 프로세스 현재상태 프로세스 우선 순위 할당된 자원 정보 프로세스 식별자(PID) I/O 상태정보 자원포인터 CPU레지스터 정보 프로세스 전이 스레드(Thread) 하나의 프로세스에서 병행성을 증가시키는 주체 프로세스의 자원과 메모리를 공유함 따라서 다중 스레드는 context switch나 프로세스의 생성 등 부하를 줄여줄 수 있음 프로세스 스케쥴링 시스템 자원을 프로세스에 할당하는 작업 목적 작업에 대..
MTV(Model, Template, View)모델은 장고 프레임 워크에서 사용되는 웹 디자인 패턴이다. 기존 MVC(Model, View, Controller)모델과 이름만 다르고 그 기능은 거의 같다고 해도 무방하다. 장고는 이런식으로 작동한다. 사용자가 url을 요청하면 view에서 model CRUD(create read update delete)를 통해서 db에 접근한다. 그리고 가져온 정보를 template에 렌더링(html)하여 클라이언트에게 응답한다. 그래서 Django를 통해 처음 프로젝트와 어플리케이션을 만들게 되면 기본 파일의 구성이 이런 것이다. 다음 게시글 부터 파일 기본 요소들을 파헤쳐보겠다.
OS Operating System 종류 1. CUI : Command User Interface 2. GUI : Graphic User Interface 목적 1. Throughput 향상 자원 관리를 통해 주어진 시간 대비 많은 양을 처리해야한다. 2. Turnaround Time 감소 응답시간, 즉 일을 처리하는데 소비하는 시간을 감소시켜야 한다. 다시말해, 빨라야한다. 3. Reliability 오류감지와 복구를 통해 작업에 대한 신뢰도를 보장해야한다. 4. Availability 메모리 관리를 통해 운영하는 시간 중 얼마나 많은 시간이 사용 가능해야한다. 운영방식 1. 일괄처리 방식(Batch Processing System) 가장 먼저 생겨난 방식으로, 유사한 작업을 모아서 한번에 처리한다. ..
