그래프에서 각 노드의 사이클까지 거리를 빠르게 구하는 놀라운 방법

1. 문제 정확히 하나의 사이클을 포함하는 무방향 연결 그래프(connected undirected graph)가 주어진다. 각 노드 번호가 0부터 n-1까지 n개의 노드를 가진다. 노드 a와 b 사이 거리가 a에서 b로 가기 위해 필요한 최소 간선의 수 노드 i = 0,1,2,..,n-1에서 이 그래프에 존재하는 사이클에 있는 임의의 노드까지의 최소 거리를 구한다면? 당연히 사이클에 포함된 노드는 사이클 까지의 거리가 0이다.   위 그래프는 1,2,3,4가 사이클을 이룬다. 1,2,3,4는 각각 사이클까지 거리가 0이고, 0번 노드는 사이클 까지 거리가 1 5번 노드는 사이클 까지 거리가 1, 6번 노드는 사이클 까지 거리가 2이다.  2. 풀이 사이클에 포함된 노드는  위상정렬에 포함되지 않는다는 ..

• format_list_bulleted 위상정렬
• · 2024. 11. 13.
• textsms

where절에 분명히 있는 column명을 썼는데 없다고 에러가 나는 이유(unknown column)

select name,email,substr(email,1,instr(email,'@')-1) as email_name from person;   위와 같은 테이블에서 email_name에 대해 where절로 원하는 데이터만 뽑을려고 했는데 select name,email,substr(email,1,instr(email,'@')-1) as email_name from personwhere email_name regexp '^[A-Za-z]+$';    이렇게 unknown column 에러가 남 chatgpt 피셜로 select 절에서 사용된 별칭은 where절에서 바로 사용 불가능이라함   이렇게 서브쿼리로 쓰거나 select * from (select name,email,substr(email,1,i..

• format_list_bulleted SQL
• · 2024. 10. 26.
• textsms

문자열이 특정한 조건을 만족하는 형태로 이루어져있는지 체크하는 방법(정규표현식)

use igoat;CREATE TABLE person ( name VARCHAR(50), email VARCHAR(100));INSERT INTO person (name, email) VALUES('JohnDoe', 'John_Doe123!@example.com'),('Alice456', 'Alice@DoMaincool.com'),('EmmaJones', 'EmmaJones@xyztestsite.org'),('BobSmith', 'BobSmith@Examplexyz.com'),('Charlie9', 'Charl!e9@Tech4life.io'),('Sara2024', 'Sra2024@coool-domain.org'),('Mike007', 'MiKe007@example999.com');select..

• format_list_bulleted SQL
• · 2024. 10. 25.
• textsms

특정 문자 기준으로 문자열을 자르는 SUBSTRING_INDEX()

특정 문자를 기준으로 주어진 문자열을 split하고 싶은 경우가 있다. use igoat;CREATE TABLE person ( name VARCHAR(50), email VARCHAR(100));INSERT INTO person (name, email) VALUES('JohnDoe', 'John_Doe123!@example.com'),('Alice456', 'Alice@DoMaincool.com'),('EmmaJones', 'EmmaJones@xyztestsite.org'),('BobSmith', 'BobSmith@Examplexyz.com'),('Charlie9', 'Charl!e9@Tech4life.io'),('Sara2024', 'Sra2024@coool-domain.org'),('Mi..

• format_list_bulleted SQL
• · 2024. 10. 23.
• textsms

INSTR(), LOCATE()를 이용하여 원하는 문자의 위치를 찾기

sql에서 특정 문자열에서 특정 위치까지 자르고 싶은데, 특정 위치를 알고싶을 때가 있다 use igoat;CREATE TABLE person ( name VARCHAR(50), email VARCHAR(100));INSERT INTO person (name, email) VALUES('JohnDoe', 'John_Doe123!@example.com'),('Alice456', 'Alice@DoMaincool.com'),('EmmaJones', 'EmmaJones@xyztestsite.org'),('BobSmith', 'BobSmith@Examplexyz.com'),('Charlie9', 'Charl!e9@Tech4life.io'),('Sara2024', 'Sra2024@coool-domain...

• format_list_bulleted SQL
• · 2024. 10. 22.
• textsms

이전 행을 가져오는 lag()와 이후 행을 가져오는 lead()

어떤 속성에 대해 특정 값의 이전 행과 이후 행을 구해야하는 경우가 있다 다음과 같이 테이블을 먼저 만들어보고 use igoat;create table bill (month DATE,amount INT);INSERT INTO bill (month, amount) VALUES('2024-01-01', 50000),('2024-02-01', 52000),('2024-03-01', 48000),('2024-04-01', 50500),('2024-05-01', 53000),('2024-06-01', 51000),('2024-07-01', 52500);SELECT * FROM bill;     각 월마다 이전 월의 금액, 이후 월의 금액을 알아 비교해보고 싶을 때가 있다 lag(속성) over (order by ..

• format_list_bulleted SQL
• · 2024. 10. 22.
• textsms