배고픈 개발자 이야기

괄호 맞추기 문제로 stack 개념을 사용하여 풀었다 요점은 다음 함수 2개를 잘 구현하면된다. 1. 올바른 괄호쌍을 검사하는 함수 2. u, v로 나누어 규칙에 맞게 처리하는 함수 def compact(p): stack = [] for x in p: if x == '(': stack.append('(') else: if not stack: return False stack.pop() return True def seperate(p): if not p: return p l, r = '', '' if p[0] == '(': l, r = '(', ')' else: l, r = ')', '(' stack = [] idx = 0 for i, x in enumerate(p): if x == l: stack.app..

# 혼자서 해보기 SELECT * FROM db_sqlstk.stock; # 132P~ 혼자서 해보기 SELECT * FROM STOCK WHERE STK_NM = '삼성전자'; # 133 SELECT SEC_NM, STK_CD, STK_NM FROM STOCK WHERE SEC_NM = '자동차' ORDER BY STK_NM DESC; # 146 SELECT T1.STK_CD, T1.STK_NM, T1.EX_CD, T1.SEC_NM FROM STOCK T1 WHERE T1.STK_NM LIKE '동양%' AND T1.SEC_NM NOT LIKE '%금속%' ORDER BY T1.EX_CD DESC, T1.STK_NM ASC; # 147 ~혼자서 해보기 SELECT T1.STK_NM 종목명 , T1.ST..

# 조건절 연습 # history_dt import 부터 SELECT * FROM STOCK; # SELECT는 필요한 컬럼만 입력가능 SELECT STK_CD, STK_NM FROM STOCK; SELECT STK_CD, STK_NM, EX_CD FROM STOCK ORDER BY STK_NM; # 오름차순 내림차순 SELECT STK_CD, STK_NM FROM STOCK ORDER BY STK_NM ASC; SELECT STK_CD, STK_NM FROM STOCK ORDER BY STK_NM DESC; # 문구류만 조회 SELECT * FROM STOCK WHERE SEC_NM = '문구류' ORDER BY STK_NM; SELECT * FROM STOCK WHERE STK_NM = 'SK'; #..

# 스키마 생성 drop table if exists `history_d`; drop table if exists `stock`; CREATE TABLE `stock` ( `STK_CD` varchar(40) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci NOT NULL COMMENT '종목코드', `STK_NM` varchar(200) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci DEFAULT NULL COMMENT '종목명', `EX_CD` varchar(40) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci DEFAULT NULL COMMENT '거래소코드', `NAT_CD` ..

# SQL WorkBench 스키마 생성 /* root 계정으로 접속, madang 데이터베이스 생성, madang 계정 생성 */ /* MySQL Workbench에서 초기화면에서 +를 눌러 root connection을 만들어 접속한다. */ DROP DATABASE IF EXISTS madang; DROP USER IF EXISTS madang@localhost; create user madang@localhost identified WITH mysql_native_password by 'madang'; create database madang; grant all privileges on madang.* to madang@localhost with grant option; commit; /* mad..

SQL WorkBench 간단한 데이터로 연습 # 김연아 고객의 전화번호를 찾으시오. SELECT phone FROM Customer WHERE name='김연아'; # 만원이상인 책의 이름과 배포자를 찾으시오. SELECT bookname, publisher FROM Book WHERE price >= 10000; # 모든 도서의 이름과 가격을 검색하시오. SELECTbookname, price FROM Book; # 모든 도서의 가격과 이름을 검색하시오. SELECTprice, bookname FROM Book; # 모든 도서의 도서번호, 도서이름, 출판사, 가격을 검색하시오. SELECTbookid, bookname, publisher, price FROMBook; SELECT* FROMBook; ..

중복되는 뉴스를 편리하게 제공하기 위해 뉴스기사 제목의 자카드 유사도를 검사하는 문제 뉴스제목을 부분집합으로 만들어 (교집합/합집합) * 65536의 값을 구하는 문제입니다. 주의점 - 대소문자를 구분하지 않는다. - 영어 소문자 이외의 단어가 들어간 부분집합은 제외한다. - 둘 다 공집합인 경우는 자카드 유사도를 1로 정의한다 (나눠지지 않으므로) - intersection, union을 파이썬 set함수로 구하면 중복 부분집합이 제거되므로 직접 구현한다. 위의 주의점만 신경쓰면 된다. def solution(str1, str2): answer = 0 sub_str1, sub_str2 = list(), list() len_str1, len_str2 = len(str1), len(str2) for i i..