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

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

• format_list_bulleted 애드 혹 알고리즘
• · 2025. 3. 5.
• textsms

문자를 하나만 바꾸거나, 처음부터 연속된 k개를 바꿔서 전부 같은 문자로 바꾸는 다이나믹 프로그래밍

2806번: DNA 발견 A나 B로 이루어진 문자열에서 첫번째 연산은 하나의 문자를 A는 B로, B는 A로 바꾸는 것이다. 두번째 연산은 처음부터 연속된 K(1  예를 들어 ABBA라면, B 2개를 각각 A로 바꾸면 AAAA가 되고 처음부터 3개의 문자 ABB를 뒤집어서 BAA로 바꾸고, BAAA에서 첫번째 문자 B를 A로 바꾸면 2회만에 AAAA로 된다. 이러한 두 연산으로 모든 문자를 A로 바꾸고 싶다 가능한 최소 연산 횟수는? ----------------------------------------------------------------------------------------------------------------------------------------------------------..

• format_list_bulleted 다이나믹 프로그래밍
• · 2025. 2. 23.
• textsms

키워드와 리터럴

1. 키워드 프로그래밍 언어에서 특별한 의미로 미리 정의해 둔 식별자 int, long, short, break, bool, case, catch, else, if, and,.... char, int, float 등 데이터 형식부터 using, return 등 여러 문법들이 키워드    변수, 함수, 클래스 등 식별자를 정의할 때 미리 정의된 키워드와 똑같은 이름으로는 만들 수 없음 1) 키워드는 식별자로 사용할 수 없다 2) 식별자는 대소문자, 숫자, 문자로만 구성할 수 있다 3) 식별자는 대소문자, _(밑줄)로만 시작해야한다. 숫자로는 시작할 수 없다 4) 대문자와 소문자를 구별한다. nValue, nvalue, NVALUE... 등등은 모두 다른 것  2. 리터럴 코드에 직접 표현된 변하지 않는 값..

• format_list_bulleted C++
• · 2025. 2. 15.
• textsms

브루트포스 문제 복기하면서 실수한 부분 체크하기1(어디서든 시작할 수 있다)

3129번: 상범이의 은밀한 메세지 암호화된 메시지랑 원본 메시지의 일부가 주어질떄, 원본 메시지를 찾는 문제 각 메시지에서 알파벳을 0~25로 치환하고  원래 메시지 + 키 = 암호화된 메시지 이기 때문에 암호화된 메시지 - 원래 메시지 = 키임을 알 수 있다. 여기서 원래 메시지의 일부분만 보여지기 때문에 암호화된 메시지랑 원래 메시지를 비교해서 가능한 모든 키를 구해야한다. 예를 들어 암호화된 psinottfn과 원래 메시지 most가 주어지는데 원래 메시지 most는 어디 부분인지 모르니까 0번부터 5번까지 most를 비교해보면서 키를 찾는다 psinottfnmost psinottfn  most ... for i in range(len(a)-len(b)+1): K = [] for..

• format_list_bulleted 브루트포스
• · 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