문제https://www.acmicpc.net/problem/2777풀이일의 자리수부터 가장 큰 숫자를 넣어주면서 N를 만드는 방식으로 풀이했습니다.모든 자릿수의 곱이 가장 작으려면 낮은 자리수에 큰 수를 채워주면 됩니다. 따라서 가장 큰 숫자면서 N과 …
문제https://www.acmicpc.net/problem/13335풀이큐를 이용한 풀이입니다.먼저 다리를 표현할 큐를 만들어줍니다. 다리의 길이와 동일하게 w 크기를 가진 큐를 만들어 주는데 아직 다리에 아무 트럭이 존재하지 않기 때문에 모든 데이터는 …
문제https://www.acmicpc.net/problem/21314문제K를 만났을 때 십진수로 변환해야 한다.큰 값을 구해줄 때는 K를 포함한 문자를 십진수로 변환해줘야 10^n 에서 5를 곱할 수 있다. 그러나 최소 값에서는 값을 최대한 낮춰야하기 때문에 k를 따로 …
문제https://www.acmicpc.net/problem/1937풀이각각의 좌표들을 종착지라고 가정하고 dfs로 이 좌표가 종착지 였을 때의 이동 수들의 최대 값을 구하였고, 이렇게 구한 각각의 최대 이동수에서 가장 큰 값을 출력했다.단순히 이렇게만 구현하면 시간초과로 인해 실패할 수 …
문제https://www.acmicpc.net/problem/1039풀이일단 연산을 할 수 없는 경우를 걸러준다.연산을 할 수 없는 경우는 두 가지가 있다. 자릿수가 하나 밖에 없어서 교환 가능한 숫자가 없는 경우와 두 자리 …