오래 보고 싶겠다 오래 생각 서성이고 오래 목소리 떠오르고 오래 코끝 향기 맴돌고 오래 물들이고 싶다다시 물들일 때까지 끝내 물들이지 못할 때까지

오늘은 비가 오지 않는다기에 참 다행이다 싶었어요당신께 줄 수 있는 건 이제 푸른 하늘 밖에 남지 않아서그마저 흐려진다면 슬픔을 감당하기 힘들 것 같아요

분할 정복을 활용한 LCS 복원 알고리즘두 문자열 사이의 최장 공통 부분 수열(Longest Common Subsequence, LCS)을 구하는 문제는 전산학에서 매우 중요한 문제 중 하나입니다. 이 글에서는 분할 정복 기법을 활용하여 LCS를 복원하는 효율적인 알고리즘을 소개합니다. 이를 구현한 C++ 코드를 분석하고, 어떻게 동작하는지 하나씩 살펴보겠습니다. 1. 문제 정의주어진 두 문자열 a와 b에 대해:공통으로 존재하는 문자의 순서를 유지하는 가장 긴 부분 수열을 찾아야 합니다.예를 들어, 문자열 a = "ACDBE"와 b = "ABCDE"가 주어지면, 두 문자열의 LCS는 "ACDE"가 됩니다. 2. 코드의 주요 흐름이 코드는 분할 정복을 사용하여 LCS를 효율적으로 복원합니다. 기존의 동적 ..

1. High(1) 상태정의: 출력이 ‘논리 1’을 나타내는 상태로, 일반적으로 회로의 전원 전압(VCC 근처) 수준에 가까운 전압값을 가짐예: 5V 계열 회로에서는 약 5V 근처, 3.3V 계열 회로에서는 약 3.3V 근처특징:디지털 논리에서 ‘1’ 또는 ‘TRUE’로 인식회로가 이 출력을 적극적으로 구동하여, 신호선을 높은 전압으로 만든 상태2. Low(0) 상태정의: 출력이 ‘논리 0’을 나타내는 상태로, 회로의 GND(접지) 수준에 가까운 전압값을 가짐예: 5V 계열 회로에서는 약 0V 근처특징:디지털 논리에서 ‘0’ 또는 ‘FALSE’로 인식회로가 이 출력을 적극적으로 구동하여, 신호선을 낮은 전압(접지)에 가깝게 만든 상태3. High Impedance(Z) 상태정의: 출력이 회로에 ‘거의 연..

둘 사이 달라진 건 헤어지자는 말 하나뿐인데 저는 왜 가까이 갈 수 없는 건가요이별이라는 제일 어려운 일도 기어이 해내고저는 왜 쉽게잠에 들지 못하는 건가요당신이 저를 사랑하는 것과 제가 당신을 사랑하지 않는 것 중에 더 어려운 일은 무엇인가요슬픔을 삼켜야만 당신이 다시 웃을 수 있나요 정말 제게 그런 힘이 있나요당신만 괜찮다면 비가 내릴 때만 잠깐 올게요 다만 매일 비가 오길 바라도 되나요

최적화와 포인터 활용을 통한 효율적인 DP 알고리즘 구현C++의 강력한 최적화 기능과 효율적인 메모리 관리 기법을 활용한 DP 알고리즘을 소개합니다.이 코드는 두 문자열을 입력받아 특정 계산을 수행하며, #pragma GCC optimize와 같은 최적화 기법과 포인터를 활용해 성능을 극대화한 예시입니다. 코드의 주요 특징GCC 최적화 옵션:코드 상단에 #pragma GCC optimize("O3,unroll-loops")를 추가하여 컴파일러가 가능한 한 성능을 극대화하도록 설정합니다. unroll-loops는 반복문 언롤링을 통해 실행 속도를 높입니다.메모리 사용 최적화:short 타입을 사용하여 메모리를 절약합니다. 배열 크기는 최대 7000 x 7000이므로, int 대신 short(2바이트)를 선..

많은 사람이 아니다더더욱 많은 이름이 아니다오직 한 사람한 사람의 이름이나는 오늘 문득그리운 것이다

담을 수 없는 거리에도바라볼 수만 있다면 전 좋아요당신이 태양의 편애를 받아도제가 원한 건 햇빛이 아니기에전 아무렇지 않아요나비와 꿀벌이 수 없이 당신 속에 앉아소중한 것들을 가져가는 걸 봤어요그러나 그들이 결코당신을 가질 수 없다는 걸 알아요비가 내리면 당신저보다 그 비를 먼저 맞겠지만땅에 쓰인 슬픔제게 먼저 닿을 것을 알아요사랑한다고 했지만사랑한다고 했지만계절이 나자당신의 색은 바래고초라한 제 사랑은영원히 푸르를 것을 알아요

문자열 LCS 문제를 비트마스크로 풀어보기LCS(Longest Common Subsequence, 최장 공통 부분 수열)는 문자열 문제에서 자주 등장하는 주제입니다. 두 문자열 간에 공통된 부분 수열 중 가장 긴 길이를 구하는 이 문제는 전통적으로 DP(Dynamic Programming)를 사용해 해결합니다. 그러나 오늘은 비트마스크를 활용하여 LCS 문제를 빠르고 효율적으로 푸는 방법과 이를 응용한 문제를 알아보겠습니다.비트마스크를 이용한 LCS 계산주어진 코드는 문자열 a와 b의 LCS 길이를 비트마스크로 계산하는 방식입니다. 비트마스크는 메모리를 효율적으로 사용하면서 대규모 연산을 빠르게 처리할 수 있는 강력한 도구입니다.핵심 로직b 문자열의 비트마스크 준비b에서 각 알파벳의 등장 위치를 기록합니..