양갱로그

stack은 index가 저장됨 seq에 저장된 숫자끼리 비교하면서 옆 숫자가 크면 ans에 넣고 index도 바뀜 무턱대고 배열 내 숫자 전체를 다 비교하면 시간 초과 발생하기 때문에 비교를 해야 하는 경우에만 루프를 돌도록 해야 한다. import sys N = int(sys.stdin.readline()) seq = list(map(int, sys.stdin.readline().split())) stack = [] ans = [-1 for _ in range(N)] stack.append(0) i = 1 while stack and i < N: while stack and seq[stack[-1]] < seq[i]: ans[stack[-1]] = seq[i] stack.pop() stack.appe..

#include #include #include using namespace std; string balance(string s) { stack st; char cur = &#39; &#39;; for(int i = 0 ; i

K = int(input()) stack = [] for k in range(K): num = int(input()) if num == 0: del stack[-1] else: stack.append(num) print(sum(stack))

instruction = int(input()) stack = [] ins = {} for i in range(instruction): ins[i] = input().split(&#39; &#39;) for i in range(instruction): if ins[i][0] == &#39;push&#39;: # 정수 x 스택에 넣음 stack.insert(0,int(ins[i][1])) elif ins[i][0] == &#39;top&#39;: # 스택 가장 위 정수 출력 정수 없는 경우 -1 if len(stack) != 0: print(stack[0]) else: print(-1) elif ins[i][0] == &#39;size&#39;: # 스택 정수 개수 출력 print(len(stack)) e..

2019/03/21 - [Study/Certificate] - 정보처리기사 2019 1회 필기 후기 정보처리기사 2019 1회 필기 후기 3월 3일 일요일 2019 정보처리기사 1회차 필기 시험이 있었다. 지금 연구실에서 진행하고 있는 프로젝트랑 강화학습 공부, 이제 곧 해야할 졸업논문 연구주제 방향도 세부적으로 정하고 할게 너무 너무 많아서 미.. whereisend.tistory.com 정보처리기사 필기에 이어 실기접수하고 공부한 시간은 2주. 전공자이고 과목별 학습 전 상태는 알고리즘 : 공부안해도 될 정도 데이터베이스 : SQL 문법 다시 보고, 전체적으로 훑긴 해야함 업무프로세스 : 하나도 모름 신기술동향 : 아는 것도 있지만 모르는 게 다수 전산영어 : 읽어보면 아는 내용도 있고 암기 필요 전..

GRANT, REVOKE, ROLLBACK, COMMIT GRANT 권한부여 GRANT 권한 내용 ON 테이블명 TO 사용자 (WITH GRANT OPTION) -- WITH GRANT OPTION 사용자가 다른 사용자에게 부여권 줄 수 있도록함. REVOKE 권한 내용 ON 테이블명 FROM 사용자 (CASCADE) ROLLBACK 연산을 취소시키는 명령어 COMMIT 연산 성공으로 수정된 내용을 데이터베이스에 영구적으로 반영하기 위한 명령어

ALTER는 테이블 속성 수정 시에 사용한다. ALTER TABLE 테이블명 ADD 속성 데이터타입 (DEFAULT 값); -- 속성 추가 ALTER TABLE 테이블명 ALTER 속성 (SET DEFAULT 값); -- 속성 수정 ALTER TABLE 테이블명 DROP 속성 (CASCADE); -- 속성 삭제 DROP DROP SCHEMA 스키마명 (CASCADE/RESTRICT); DROP VIEW 뷰명 (CASCADE/RESTRICT); DROP TABLE 테이블명 (CASCADE/RESTRICT); DROP INDEX 인덱스명; DROP DOMAIN 도메인 (CASCADE/RESTRICT); DROP CONSTRAINT 제약조건명;

CREATE, ALTER, DROP 스키마 정의 CREATE SCHEMA 스키마명 AUTHORIZATION 사용자ID; CREATE DOMAIN 도메인명 DEFAULT 기본값 CONSTRAINT 조건명 CHECK(범위); CREATE VIEW 뷰명(속성1, 속성2, ....) AS SELECT문 CREATE (UNIQUE) INDEX 인덱스명 --UNIQUE 쓰면 중복 제거한다. ON 테이블명(속성1 ASC/DESC, 속성2) --ASC/DESC 선택 가능 기본값은 ASC (CLUSTER) -- 튜플을 그룹으로 지정 CREATE TRIGGER 트리거명 (AFTER/BEFORE) (INSERT/DELETE/UPDATE) -- 어떤 작업에서 후에 실행할지 전에 할지 ON 테이블명 REFERENCING (NE..

DML에서 데이터를 검색할 때 JOIN을 사용해서 여러 테이블을 합쳐서 하나의 결과를 보여줄 수 있다. = 카티션 프로덕트 SELECT * FROM 테이블1, 테이블2; SELECT * FROM 테이블1 CROSS JOIN 테이블2; = 일반적인 JOIN SELECT * FROM 테이블1, 테이블2 WHERE 테이블1.속성=테이블2.속성; SELECT * FROM 테이블1 INNER JOIN 테이블2 ON 테이블1.속성=테이블2.속성; SELECT * FROM 테이블1 JOIN 테이블2 USING 테이블1.속성=테이블2.속성; //윗줄 INNER 생략이 가능함. SELECT * FROM 테이블1 NATURAL JOIN 테이블2; 외부조인 = 조건에 해당하지 않는 컬럼값도 NULL을 대입하여 결과값에 포함..

SELECT 속성(DISTINCT)(AS 속성 별칭) FROM 테이블명 WHERE 조건; * DISTINCT = 중복 제거 GROUP BY 와 HAVING은 세트라고 생각하기. GROUP BY로 그룹을 묶을 때 묶는 기준은 HAVING에다 써준다. LIKE : 조건에 단어 검색할 때 사용한다. “%김” = 김으로 끝나는 데이터 “%김%” = 데이터 중 김이 들어가있는 데이터 “김%” = 김으로 시작하는 데이터 "_김" = 앞에 한글자가 있고 뒤에 김인 데이터 "__김" = 앞 두글자가 있고 김으로 끝나는 세 글자 데이터 WHERE 속성 BETWEEN 값1 AND 값2; 속성 중에 값1 이상 값2 이하인 경우 (값1,값2 포함) 값1 이상 값2이하가 아닌 경우 찾고 싶으면 NOT BETWEEN 값1 AND..