SW Expert Academy
-
SW Expert Academy 1868. 파핑파핑 지뢰찾기 (D4)알고리즘 2023. 7. 5. 19:51
1868. 파핑파핑 지뢰찾기 이 문제는 N*N 크기의 지뢰 찾기 게임이 주어지고 지뢰의 위치를 사용자가 안다면, 최소 몇 번의 클릭을 통해 지뢰를 제외한 모든 지역에 숫자를 표시할 수 있는지 출력하는 문제입니다. 이번 문제는 지뢰찾기 룰에 대해 조금 알고 문제풀이에 들어가는 것이 좋습니다. (이번 문제는 사용자가 지뢰의 위치를 알고 있기 때문에 지뢰를 클릭했을 때의 상황은 넘어가도록 하겠습니다.) 표의 각 칸을 클릭했을 때, 그 칸의 변이 맞닿아 있거나 꼭지점이 맞닿아 있는 8칸에 대해 몇 개의 지뢰가 있는지 0에서 8 사이의 숫자로 클릭한 칸에 표시가 됩니다. 만약, 이 숫자가 0이라면 근처의 8방향에 지뢰가 없다는 것이 확정이기 때문에 해당 8방향의 칸도 자동으로 숫자를 표시해줍니다. 즉, 클릭한 칸..
-
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가 모두 존재하..