17144. 미세먼지 안녕!!!!@@@

·2025년 9월 17일
0

백준 알고리즘

목록 보기
246/272

회전을 어떻게 할까? 관건이다.

  • temp에다가 넣어놓고, origin에다가 갱신하는거는 문제가 있따.

  • 1번. temp값 사용은 매번 초기화해야 하고, origin과 동일한 메모리 1개가 더 필요하다.

  • 2번.
    : 원본값들 도 처리해야 한다.

1번 변경점. - prev!

  • bfs 하는 것처럼 dir 만들어서 돌리기
    : 백준 선생님 코드이고, 여기서 prev 가 중요하다.
    돌릴때마다 prev는 계속 갱신되어서 next값인 a[x][y] 에 영향을 준다.

prev 정말 중요!

-> 파란색 prev와 빨간색 a[y][x]를 swap 하면,
빨간 지점은 0이 되고, prev는 8이 된다.

  • 파란색은 0이고, 하지만 prev에는 8이 있따.
    : 8과 빨간색을 swap 한다!

2번 변경점.

  • 큰돌님. ....

  • size() - 1 에서 0까지 반대로 하는 코드이다.

  • 첨부파일 5-K 번 참고.
profile
🔥🔥🔥

0개의 댓글