Algorithm (640) 썸네일형 리스트형 Counting & Probability 보호되어 있는 글입니다. 3996. [Professional] Poker 보호되어 있는 글입니다. 3993. [Professional] Pole 보호되어 있는 글입니다. 1266. [S/W 문제해결 응용] 9일차 - 소수 완제품 확률 https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 핵심 => DP로 이항계수 구하기 DFS로 구하면 너무 많음. DP로 1부터 n까지 i,i이랑 i,0은 1로 설정하고 2부터 n까지 진행하는데, j는 1부터 i까지 (0은 이미 1로 만들었으므로,, ) 이렇게 이항계수를 구해놓으면 확률을 구하면 된다. A,B의 각각 성공확률 실패확률에 소수는 7가지로 정해져있으므로 7가지 케이스에 대한 이항계수를 곱한 합을 구한 뒤에 이것은 A,B가 각각 소수를 만들 확률인데 한사람이라도 소수를 만들 확률이 필요하.. 1264. [S/W 문제해결 응용] 8일차 - 이미지 유사도 검사 LCS =>최장공통부분문자열을 구하는 문제 참고 블로그 https://www.crocus.co.kr/787 LCS(Longest Common Subsequence) 알고리즘 목록 1. LCS(Longest Common Subsequence) 알고리즘이란? 2. LCS(Longest Common Subsequence) 알고리즘 구현 과정 - LCS 길이 찾는 방법 3. LCS(Longest Common Subsequence) 소스 코드 - LCS 길이 찾는 방법 4... www.crocus.co.kr 두 문자열의 공통 문자 개수를 테이블로 표현하는데 첫 인덱스 위치는 0으로 세팅하는 것이 관례 일치 하는 경우 대각선의 +1이 들어가므로, 만약 두 문자가 일치하게 된다면 첫번째 두번째 문자열의 비교기준 두 .. 1263. [S/W 문제해결 응용] 8일차 - 사람 네트워크2 연결 정보를 바탕으로 각 지점간 최단 거리 구하는 알고리즘에는 다익스트라도 있지만 플로이드 워셜 알고리즘도 존재한다. 3중 for문을 통해 arr[i][j] > arr[i][k] + arr[k][j]를 구현하는 것이고, 주의할 점은 자기 자신의 정점까지의 거리는 0 , 이어지지 않은 정점은 충분히 큰 수 10000정도를 입력하는 것이 중요. #include #include #include #include using namespace std; int N, ans; int arr[1001][1001]; int sum[1001]; int main(int argc, char** argv) { int test_case; int T; cin >> T; /* 여러 개의 테스트 케이스가 주어지므로, 각각을 처리합니다... 3998. [Professional] Inversion Counting 보호되어 있는 글입니다. 정수론과 최적화 보호되어 있는 글입니다. 이전 1 ··· 41 42 43 44 45 46 47 ··· 80 다음