반응형
SMALL
1204 최빈수 구하기
-
SW Expert Academy D2 문제 풀이알고리즘 2023. 6. 28. 19:37
1959 두 개의 숫자열 두 개의 숫자열이 주어질 경우 길이가 짧은 배열을 움직여 마주보는 숫자를 곱한 값의 합이 가장 큰 경우를 구하는 문제입니다. 이 문제는 모든 값을 모두 대조해봐야된다고 생각했으므로 숫자열이 마주칠 수 있는 모든 경우의 수를 탐색할 수 있도록 했습니다. 모든 경우의 수에서 마주보는 숫자 곱의 합의 최대값을 구할 수 있도록 했습니다. 1974 수도쿠 검증 완료한 수도쿠가 주어졌을 경우 해당 수도쿠가 성공했는지 실패했는지 확인하는 문제입니다. 이중 for문을 이용하여 해결했습니다. 가로와 세로는 sudoku[i][j], sudoku[j][i]에 1~9의 숫자가 존재하는지 확인하면 됩니다. 3*3격자는 sudoku[(i//3)*3+j//3][(i%3)*3+j%3]에 1~9가 모두 존재하..