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

최적화와 포인터 활용을 통한 효율적인 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에서 각 알파벳의 등장 위치를 기록합니..

기존에 쓰던 미펜을 보내고 다시 PRS를 뮬에서 업어왔습니다 :) 너무 이쁘다... ㅎㅎㅎ

나는 수학과 물리, 전자공학을 좋아한다. 또한 오래전부터 취미로 바둑을 두어왔다. 바둑의 목적은 상대보다 더 많은 집을 얻어 승리하는 것이다. 상대방의 수를 계산하며 승부를 겨룬다는 점에서 바둑은 나에게 매력적인 스포츠였다. 바둑을 두는 과정에서 다양한 사람들이 추구하는 다양한 승리의 방식을 엿볼 수 있다. 화끈하게 공격바둑을 두는 사람도 있고, 침착하고 차분하게 참아가는 사람도 있다. 대체로 바둑의 스타일은 크게 두 가지로 나뉠 수 있다. 바둑은 이러한 철학이 담긴 대화를 주고받는 ‘수담’이라고도 불린다. 나는 바둑에서 ‘두터움’과 ‘엷음’에 대해 자주 생각하곤 한다. 두터움은 느림, 묵직함, 세력 추구와 같은 연관된 의미를 떠올리게 한다. 반면 엷음은 빠름, 가벼움, 실리 추구와 연결된다. 극단적인 ..

어쩌면 냉장고는결국엔 자신을 하나둘씩 떠나가는반찬들이 서운해서차갑게 꽁꽁 열려버렸던 건지도 몰라사실 냉장고의 뒤에는따뜻한 면도 있는데 말이야어쩌면 나도결국엔 자신을 하나둘씩 떠나가는이별이 있는 만남들에게조금은 차갑게 대했는지도 몰라

1. 재귀 깊이 기본 제한 확인Python의 기본 재귀 깊이 제한은 sys.getrecursionlimit()을 통해 확인할 수 있습니다. 대부분의 시스템에서는 기본값이 1000입니다.import sysprint(sys.getrecursionlimit()) # 기본값: 10002. 재귀 깊이 늘리기sys.setrecursionlimit()을 사용하여 재귀 깊이 제한을 늘릴 수 있습니다.import syssys.setrecursionlimit(2000) # 재귀 깊이를 2000으로 설정 EX codeimport syssys.setrecursionlimit(1500) # 재귀 깊이를 1500으로 설정def recursive_function(n): if n == 0: return "완료..