2206 벽 부수고 이동하기
벽 부수고 이동하기 기존의 BFS 방문 처리로는 해결 불가능한 문제 https://www.acmicpc.net/problem/2206 1. 문제 간단 설명 N*M 의 맵에서 1은 벽, 0은 길 (1,1) 에서 (N, M)까지 도달하는 최단경로 구하기 그런데 벽 하나를 부실 수 있다 2. 문제 분석 첫 시도한 알고리즘 1. 맵을 입력...
벽 부수고 이동하기 기존의 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 ...
벡터에서 중복 원소를 제거할 필요가 있을때 algorithm 헤더의 unique 함수를 사용하면 쉽게 제거할 수 있다 unique 함수란? 벡터 배열에서 중복되지 않은 원소들을 앞에서부터 채워나가는 함수 parameter로 range, 시작지점과 종료지점을 받음 algorithm 헤더에 존재한다 중복되지 않은 원소들을 앞에...
최대공배수 최소공배수 이런 문제인줄 알았는데 이름 낚시였음 구현문제 https://softeer.ai/practice/6270 1. 문제 간단 설명 범위와 제한속도가 주어지고 실제 주행거리와 달린 속도가 주어진다 이를 통해 가장 크게 제한 속도를 넘어간 값이 얼마인지 구하는 문제 2. 문제 분석 다음과 같이 도로가 있을때 3개...