앎을 경계하기

Programming 67

백준 #17298 - 오큰수 python

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..

백준 #10828 - 스택 python

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 제 1회 실기시험 후기, 공부 방법 Tip

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

정보처리기사 실기 SQL(5) - DCL

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

정보처리기사 실기 SQL(4) - DDL ALTER, DROP

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 제약조건명;

정보처리기사 실기 SQL(3) - DDL CREATE문

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..

정보처리기사 실기 SQL(2) - JOIN

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을 대입하여 결과값에 포함..

정보처리기사 실기 SQL(1) - DML

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..