DJ's Blog

https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 이 문제를 풀다가 또!! 무한루프 돌아서 기록을 남긴다. 바로 찾는 실수더라도 같은 실수를 반복하지 않기위해 남겨본다. 이 문제는 백준 11066 파일합치기 문제를 풀었다면, 행렬의 곱셈을 이해하면 풀 수 있는 문제이다. 일단! 통과한 정답은 아래와 같다. (맥에서는 eclipse 사용, 윈도우에서는 intellij 사용중 - 아래는 intellij) 순서대로 곱하는 행렬에서, 총 행..

알고리즘 2022. 3. 30. 14:08

https://www.acmicpc.net/problem/10422 10422번: 괄호 ‘(‘, ‘)’ 문자로만 이루어진 문자열을 괄호 문자열이라 한다. 올바른 괄호 문자열이란 다음과 같이 정의된다. ()는 올바른 괄호 문자열이다. S가 올바른 괄호 문자열이라면, (S)도 올바른 괄호 www.acmicpc.net 위 문제는 다이나믹 프로그래밍(DP) 방법으로 푸는 문제인데, 헷갈렸던 부분이 있어서 적는다. 문자열 길이 L 이 주어지면, 주어진 길이 L에 해당하는 가능한 올바른 괄호의 경우의 수를 출력하는 문제이다. 예를들어 2가 주어지면 () 만 가능하므로 답은 1. 4가 주어지면 ()(), (()) 만 가능하므로 답은 2. 6이 주어지면 ()()(), ()(()), (())(), (()()), ((()..

알고리즘 2022. 3. 28. 01:06