고이는 빗물의 총량을 구하는 문제 시뮬레이션, 구현 문제 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는 꼭 연속된것은 아닌, 부분 문자...

최장 공통 부분 수열(Longest Common Subsequence) 와는 다른 최장 공통 문자열(Longest Common Substring) 문제 두 문자열 중에서 공통되는 문자열 중 가장 긴 길이를 구하는 문제 1. 문제 공통 부분 문자열 https://www.acmicpc.net/problem/5582 간단 설명 두 문자열 A...

십진수를 이진수로 바꾸는 다양한 방법들 2로 계속해서 나누며 나머지를 이용 시프트 연산자 “»“를 이용 C++ STL ‘bitset’이용 1. 2로 계속해서 나누며 나머지를 이용하는 방법 20 2 / 10 .. 0 2 / 5 ... 0 2 / 2 ... 1 2 / 1 ... 0 => 10100(2) 벡터는 한번 ...

Q. 한 점 (y, x)가 주어질 때, 이 점이 어느 원 안에 들어있는지 어떻게 판별할 것인가 수학적 공식을 이용해 원에 속하는지 판별한다 직접 그리고 그 좌표를 확인한다 1. 수학적 공식 이용 d = x^2 + y^2 - r^2 을 이용해 d가 0보다 크면 원 외부, d가 0보다 작으면 원 내부로 판...

윈도우 환경에서 알고리즘 문제를 풀다보면, 내 코드가 수행하는데 얼마나 걸리는지 측정이 필요할 때가 있다 물론 컴퓨터의 성능따라 다르겠지만, 이전 코드와 비교하면서 속도가 개선되었는지는 판별 가능함 Ctime, time.h 차이? ctime 헤더 ctime 헤더는 C++11 표준에서 새로 추가된 헤더 ctime 헤더는 time.h ...