목록2023/08/10 (1)
Dazzling 개발 노트
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bQ8QI6/btsqJS97Cnu/z3ECSCP9Fo5492KxJKAEwk/img.png)
[백준] 17822 - 원판 돌리기 (Java) 문제 https://www.acmicpc.net/problem/17822 풀이/후기 내가 문제를 풀면서 찾은 포인트, 메모들 - 배열에서 양 끝 값들의 인접 처리 : 어려울 줄 알았는데 그냥 맨 끝과 1 비교하면 됨 - 인접한 항목이 존재하지 않음 판단 : before배열 만들어서 변경 전 후 비교 카운트로 해결함. 어차피 초기화하느라 배열 한 번 더 탐색해야해서 그 반복문 그대로 이용 - 평균 구할 때 double 이용 : 연산에 들어가는 숫자들도 double형태로 해야됨. - 삭제하는 부분 DFS/BFS로 하지 않아도 됨. 유사하게 check[][]를 이용해서 풀었음 - 회전시킬 때 괜히 반복문 한 번씩 아끼려다가 arr[i] = temp 이런 짓 해서..
Algorithm/백준
2023. 8. 10. 11:02