서로 순열이 되는 경우를 찾는 트릭(정렬해서 비교하기)

1501번: 영어 읽기 영어 단어의 첫글자와 끝글자가 서로 같고 그 사이의 글자가 순서가 뒤섞인채로 구성이 같으면 같은 단어로 취급한다 abcde는 acbde, abdce,... 등과 같다 단어 사전과 문장들이 주어질때 각 문장을 해석하는 방법의 수를 구한다 ------------------------------------------------------------------------------------------------------------------------------------------- 영어 단어가 bakers, brakes, breaks,...등이 주어질때 먼저 bakers를 보면 bakers, bkaers, bekras, berkas, bearks,... 등이 서로 같은 단어들이다...

• format_list_bulleted 애드 혹 알고리즘
• · 2025. 3. 5.
• 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

컴퓨터로 미분하는 방법(문자열 파싱에서 항상 실수하는 부분 복기)

1. 문제 15725번: 다항함수의 미분 (acmicpc.net) 15725번: 다항함수의 미분 첫째 줄에 최대 일차 일변수 다항식이 주어진다. 항의 개수는 최대 2개이고, 변수는 항상 x로 주어지며, 각 항은 공백 문자로 구분되지 않는다. 주어지는 계수와 상수의 절댓값은 10,000을 넘지 않 www.acmicpc.net 2. 풀이 그냥 간단하게 일차함수를 미분하면 된다 input으로 일차함수 형태가 들어오는데, 일차함수 미분은 결국 x의 계수니까, x의 계수를 파싱해서 출력하면 된다 말은 간단하지만... x의 계수를 컴퓨터가 찾기는 쉽지가 않지 여러가지 경우의 수를 생각해보자. 크게는 일차항이 없는 경우와 일차항이 있는 경우로 나뉠 것이다. 일차항이 없는 경우는 미분하면 0이니까... input을 순..

• format_list_bulleted 문자열 알고리즘
• · 2023. 4. 11.
• textsms

그리디 알고리즘 연습하기2 -잃어버린 괄호-

1. 문제 1541번: 잃어버린 괄호 (acmicpc.net) 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 수식에 괄호를 쳐서 결과를 최소로 만드는 문제 2. 풀이 수식에 +,-만 나온다는 점을 생각하면.. 이 수식이 최소가 될려면?? +를 먼저 계산해서, 각 항을 최대로 만들어줘야한다. 그래야 -에 의해 최소가 되겠지 그래서 -로 수식을 split해주고... split된 리스트를 순회해서... 각 원소를 int()로 바꿔본다. int()로 바꿀때 에러가 나거나 나지 않거나 둘중 하나다. 에러가 나지..

• format_list_bulleted 그리디 알고리즘
• · 2023. 1. 19.
• textsms