join

백준 #1406 - [S2] 에디터 : 스택

2023.06.20

(python3) 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 커서 기준 좌우로 나눠서 스택을 활용하기 배열의 중간에 값을 추가하거나 삭제하는건 굉장히 고된 일입니다. 이 문제의 경우 가운데 값을 고치게 되면 시간초과가 발생합니다. 커서 기준으로 배열을 나눠서 관리하면 두 배열의 맨 뒤 값만 고치면 됩니다. 이 경우 배열로 풀려면 커서 오른쪽 문자열 배열은 순서를 거꾸로 관리해야합니다. 왼쪽끝에서 떼어낸건 오른쪽 맨 앞에 붙어야하기 때문이죠. 저는 이것까지 고려하지않고 직관적으로 작성하기 위해서 collec..

SQL/프로그래머스 MySQL with code

프로그래머스 MySQL : [lv.3] 오랜 기간 보호한 동물(1)

2023.06.01

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr JOIN (LEFT JOIN) in table 에는 있지만 out table 에는 없는 레코드가 필요합니다. in table 에 left join 시키면 out table 에 없는 id 가 null 로 찍히는걸 활용할 수 있습니다. 쿼리문 SELECT A.name, A.datetime FROM animal_ins A LEFT JOIN animal_outs B ON A.animal_id = B.animal_id WHERE ISNULL(B.animal_id) ORDER BY A.datetime LIMIT 3

백준 #1406 - [S2] 에디터 : 스택

프로그래머스 MySQL : [lv.3] 오랜 기간 보호한 동물(1)

티스토리툴바