문자열 완전탐색 문제 DFS를 이용한 완전 탐색을 이용해 문제를 풀이한다 https://www.acmicpc.net/problem/1062 1. 문제 간단 설명 N개의 단어가 주어진다 K개의 알파벳을 사용할 수 있음 각 단어에서 모르는 알파벳이 있다면, 그 단어는 읽을 수 없음 즉, 한 문자열에서 모든 알파벳을 배운 적 있어야, 그 문자...

집 앞 버스정류장에 언제부턴가 영월 별마로 천문대 포스터가 붙어있길래 언제 한번 별보러 영월 가봐야지 생각하고있었는데 여름이 지나 결국 초겨울 되고 나서야 출발함 별마로 천문대는 캠핑이 안되니 근처 캠핑장을 찾아보다가 쉼오지 캠프라고 유명한데 있길래 여기 도전해볼까 하다가 예약이 너무 빡세서 동강 자연 휴양림으로 결정 참여 인원 : ...

추석맞이 노을 솔캠 원래는 친구들을 초대하려 했으나 비가 온다고 해서 솔캠으로 변경 그러나 비는 오지 않았다 참여 인원 : 솔캠 기간 : 2023-09-30 ~ 2023-10-1 사이트는 C25. 땅이 경사가 있어 불편했음 C25는 제일 구석탱이에 있다 대신 제일 끝이라 한쪽 방향이 공터임 조용하게 있을수 있어 좋다 ...

여름을 맞아 홍천에 놀러갔다 왔다 참여 인원 : 대략 10명정도 (나, GS, SY, SH, ETC) 기간 : 2023-07-28 ~ 2023-07-30 전국에 폭염 경보가 발령됨. 평균 35도 가까이 올라감 Day 1 가평 휴게소 가평 휴게소에서 10시 반쯤 만나 홍천으로 이동 휴게소 물가가 상당히 정신이 나갔다 닭강정...

고이는 빗물의 총량을 구하는 문제 시뮬레이션, 구현 문제 https://www.acmicpc.net/problem/14719 1. 문제 간단 설명 2차원 세계에 블록이 쌓여있을때, 비가 오면 사이에 빗물이 고인다 고이는 빗물의 총량을 구하는 문제 2. 문제 분석 알고리즘 내 풀이 1. 입력받기 2. y = 0부터 차례로 내려가면...

2206 벽 부수고 이동하기 문제의 심화 버전 벽을 여러번 부술 수 있을 때, 최단 경로 구하기 1. 문제 간단 설명 2206 문제와 마찬가지로 N과 M 의 행렬로 표현되는 맵이 제공 됨 1은 벽, 0은 통과할 수 있는곳 (1,1)에서 (N,M)의 좌표로 이동하는데 최단 경로 구하기 그런데 K번 벽을 부술 수 있음 벽을 부수고 이동하는...

벽 부수고 이동하기 기존의 BFS 방문 처리로는 해결 불가능한 문제 https://www.acmicpc.net/problem/2206 1. 문제 간단 설명 N*M 의 맵에서 1은 벽, 0은 길 (1,1) 에서 (N, M)까지 도달하는 최단경로 구하기 그런데 벽 하나를 부실 수 있다 2. 문제 분석 첫 시도한 알고리즘 1. 맵을 입력...

그래픽카드를 AS받는겸 SSD를 하나 부착하면서 포멧을 했더니 기존 저장된 세팅들이 다 날아가서 복원하는데 꼬박 이틀이 날아갔다 먼저 깃 페이지 글 쓸수 있는 환경을 먼저 복원하기 위한 환경을 구축한다 1. 루비 설치 https://rubyinstaller.org/ 루비 인스톨러 설치 WITH DEVKIT 버전으로 최신버전으로 설치한다 ...

RVC 와 w-okada를 이용한 실시간 음성 변조 W-Okada Voice Changer 설치 VB - Audio Cable 설치 Discord 및 w-okada 세팅 윈도우 + 엔비디아 그래픽 카드 기준으로 설명 1. W-Okada Voice Changer 설치 1. 다운로드 htt...

최장 공통 문자열(Longest Common Substring) 과는 다른 최장 공통 부분 수열(Longest Common Subsequence) LCS의 길이를 구하는 방법과 LCS문자열을 구하는 방법 두가지를 알아본다 최장 공통 부분 수열이란? Substring이 연속된 문자열이라면 Subsequence는 꼭 연속된것은 아닌, 부분 문자...