사랑이란 단어는 가장 완벽하다자음과 모음이 만나 단어를 만들고 단어와 단어가 만나 문장을 만든다그 단어를 꾸며주는 우리 오타를 찾을 수 없는 우리

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

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

분할 정복을 활용한 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바이트)를 선..

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

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