반응형 BOJ50 백준 #1067 이동(FFT) 이번 문제는 Platinum II 난이도 문제입니다. 이 문제를 풀기 위해서는 길쌈 코드(Convolution Code)에 대한 이해가 필요합니다. 길쌈 코드는 크게 순환하지 않는 코드와 순환하는 코드가 있습니다. 이 문제에서는 순환하는 코드와 관련된 문제입니다. 길쌈 코드는 통신에서 많이 사용되기는 하지만, 보통 시스템을 이해하는데 있어서 중요한 개념 중 하나입니다. N개의 수를 가지고 있는 두개의 수열 X, Y가 있습니다. 이 수열을 순환하는 길쌈 코드로 만들 때, 가장 큰 값을 찾아야 합니다. 길쌈 코드라는 것은 무엇인가를 알아야 합니다. 두개의 수열 { 1, 3, 2, 4 } 와 { 1, 2, 3, 4 } 가 있다고 해보죠. 이 두 수열을 길쌈 코드로 작성하면 다음과 같이 됩니다. 두개의 수열을 .. 2019. 12. 30. #1041 주사위(simple Implement) 이번 문제는 정육면체에 대한 기하학적 구조를 상상할 수 있으면 쉽게 풀 수 있는 문제입니다. 그래서인지 난이도도 상당히 낮습니다. 난이도는 Silver III 입니다. Bronze 난이도에 비해서는 어렵다고 할 수 있겠지만요. 현재 시점에서 정답비율은 22.6%로 낮습니다. 정답자도 531명이고요. 주사위를 \(N^3\) 이용해서 변마다 N개의 주사위가 위치하도록 정육면체를 만들었을 때, 주사위의 눈의 갯수의 합을 최소로 할 때, 그 값을 구하는 것입니다. 문제의 링크는 다음과 같습니다. https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수.. 2019. 12. 28. 이전 1 ··· 6 7 8 9 다음 728x90
