나는꼬두람이

  • 홈
  • 태그
  • 방명록

2045 1

[BOJ] 2045 - 마방진 (C++)

https://www.acmicpc.net/problem/2045 2045번: 마방진 3 by 3 크기의 마방진을 생각하자. 마방진이란 가로, 세로, 대각선 위의 수들의 합이 모두 같은 성질을 가지고 있다. 몇 가지 마방진을 예로 들면 다음과 같다. 생일빵을 맞은 정신을 잃은 동주와 www.acmicpc.net 풀이 보편적으로는 세로든 가로든 대각선이든 한 줄의 합을 구했다. 구한 합을 이용하여 지워진 곳의 값을 구하여 바꾸어 주었다. 지워진 값을 구할 때 조심해야 할 부분이 있다. 0 0 0 첫번째 행을 보면 지워진 곳이 두 곳이 있다. 이럴 경우에는 미지수가 두 개이기 때문에 지워진 값을 구할 수 없다. 따라서 이 때는 열을 이용해 지워진 값을 구하도록 구현했다. 위와 같은 방식으로 구현했을 때, 예..

PS/문제풀이 2021.10.27
이전
1
다음
더보기
프로필사진

나는꼬두람이

  • 분류 전체보기 (17)
    • djs100201에게 바치는 PS 일지 (7)
    • PS (5)
      • 문제풀이 (3)
      • 코드포스 (2)
      • 후기 (0)
      • 메모 (0)
    • 웹 (0)
    • 잡담 (4)
    • 이야기 (1)

Tag

민트가냐?, BFS, 2045, 두람, 구현, 민트보내줘, 코드포스, 파이팅, 마방진, go두람!, 영차영차, 그래프, 2일차, 백준, 1일차, 눈치, 코포,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바