[Python] 백준 알고리즘 10773번 : 제로
https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 👩💻문제 이해 0이 입력될 경우 가장 마지막에 들어온 숫자가 빠지게 되므로 Last In First Out 구조의 스택(stack)을 이용해 문제를 푼다. 👩💻stack 구조를 이용한 코드 : 성공🌈 import sys k = int(input()) li = [] for i in range(k): num = int(sys.stdin.readline()) if ..
[정보처리기사] 실기 5단원 '인터페이스 구현' 정리
시스템 인터페이스 설계서 : 이 기종 시스템 및 컴포넌트 간 데이터 교환 및 처리를 위해 각 시스템의 교환되는 데이터, 업무, 송수신 주체 등이 정의된 문서 - 시스템 인터페이스 목록 + 시스템 인터페이스 정의서 시스템 인터페이스 정의서 주요 항목 인터페이스 ID 인터페이스를 구분하기 위한 식별자 인터페이스 명 해당 인터페이스를 나타내는 고유 명칭 오퍼레이션 명 해당 인터페이스의 세부 동작 명칭 오퍼레이션 개요 세부 동작 프로세스에 대한 세부 설명 사전 조건 사전에 완료되어야 하는 조건 기술 사후 조건 세부 동작이 정상적으로 작동된 이후에 발생되는 조건 기술 파라미터 인터페이스 구성 항목 값 반환 값 인터페이스 전송 후 반환되는 값 인터페이스 구현 (1) 데이터 통신을 사용하는 인터페이스 구현 인터페이스..
[정보처리기사] 실기 4단원 '통합 구현' 정리
테이블 정의서 : 논리 및 물리 모델링 과정에서 작성하는 설계 산출물로 테이블을 구성하는 칼럼들의 특성, 인덱스(index), 업무 규칙을 문서화한 것 WSDL(Web Service Description Language) : 웹 서비스명, 제공 위치, 메시지 포맷, 프로토콜 정보 등 웹 서비스에 대한 상세 정보가 기술된 XML 형식으로 구현되어 있는 언어 WSDL 개념도 - 인터페이스와 구현을 분리하여 재사용성을 높인다. (1) 서비스 인터페이스 데이터 타입 선업 매서드의 인자와 리턴 값 선언 인터페이스 정의 매서드의 선언 (2) 서비스 구현 실제 네트워크 프로토콜과 portType 매핑 서비스 정의 (Endpoint) 웹 서비스 URL 연계 요구사항 분석 기법 인터뷰 사용자 면담을 통해 연계 요구사항 ..
[자료구조] 스택(Stack), 큐(Queue), 덱(Deque)
🌵스택(Stack) 구조란? 스택(Stack)은 ‘쌓다’라는 의미로, 데이터를 차곡차곡 쌓아 올린 형태의 자료구조이다. 즉, 데이터가 들어온 순서대로 쌓이며 가장 마지막에 삽입된 자료가 가장 먼저 나오게되는 구조이다. LIFO (Last In First Out) 🌵특징 및 장단점 스택(Stack)은 정해진 방향으로만 쌓을 수 있으며, 새로 삽입된 자료는 stack.push를 사용해 스택의 top에 쌓일 수 있다. 삭제 연산은 stack.pop을 통해 이루어지며, top위치의 자료가 삭제된다. top 위치의 데이터에 바로 접근이 가능하기 때문에 데이터 삽입, 삭제의 시간 복잡도는 O(1) 장점 top 을 통해 접근하기 때문에 데이터 접근, 삽입, 삭제가 빠르다. 단점 top 위치 이외의 데이터에 접근할 수..
[Things] 새로운 쇼핑의 시작, 아마존 고 (Amazon Go)
아마존 고(amazon go)에 대해 처음 알게 된 건 지난학기에 들었던 경영학과 수업인 '글로벌 브랜드 관리'에서 였다. 브랜딩과 관련된 강의를 졸업 전에 꼭 들어보겠다고 다짐했었기에, 일반선택으로 힘들게 자리를 잡아 듣게 되었다. 공대 강의실과는 다르게 계단식 강의실과 열정이 넘치시는 젊은 교수님 덕분에 학교를 다니며 처음으로 이게 바로 대학강의구나! 를 느꼈었다. 교수님은 수업자료로 피피티뿐만 아니라 여러 광고들을 보여주셨고, 밑에 첨부한 아마존 고(amazon go)의 광고는 그 중 하나였다. 원래 광고 보는걸 좋아하는지라 광고를 보며 기업을 분석하고, 어떻게 마케팅을 하고 있는지 공부하는 과정이 재밌었다. 엄밀히 말하면 광고 때문에 아마존 고(amazon go)에 관심을 가지게 된 것은 아니다...
[정보처리기사] 실기 3단원 '데이터 입출력 구현' 정리
논리 데이터 모델링 속성 (개속관) - 개체 : 관리할 대상이 되는 실체 - 속성 : 관리할 정보의 구체적 항목 - 관계 : 개체 간의 대응 관계 데이터 베이스 정규화 단계 1정규형(1NF) : 원자값으로 구성 2정규형(2NF) : 부분 함수 종속 제거(완전 함수적 종속 관계) 3정규형(3NF) : 이행함수 종속 제거 보이스-코드 정규형(BCNF) : 결정자 후보 키가 아닌 함수 종속 제거 4정규형(4NF) : 다치(다중 값) 종속 제거 5정규형(5NF) : 조인 종속 제거 파티션의 종류 (레해리컴라) - 레인지 파티셔닝 : 연속적인 숫자나 날짜를 기준으로 하는 파티셔닝 기법 손쉬운 관리 기법을 제공해 관리 시간의 단축이 가능 - 해시 파티셔닝 : 파티션 키의 해시 함수 값에 의한 파티셔닝 기법 균등한 ..