구름톤 챌린지 4주 day18 학습 일기
dp로 풀지 않았고 시뮬레이션만 활용했는데, 풀이를 꼭 봐야겠다. 자료구조는 딕셔너리를 사용해서 L,R,U,D를 key로, (row, col) 조절 값을 value로 넣어 초기화를 했다. 예를들어, {L:(0,-1)} L의 경우 좌측으로 이동하기 때문에 열을 -1 감소해야 하는 것을 의미한다. 결론적으로는 해당 칸의 중첩점은 가로선 개수와 세로선 개수의 곱으로 표현할 수 있다. 디버깅을 했던 부분은.. 배열을 선언할 때 [[[0,0]]*N for _ in range(N)] 이렇게 한 경우 한 행의 값을 변경할 때마다 통째로 변한다. 얕은 복사로 인해 동일한 주소값을 참조하게 되어 문제가 발생하게 되는 것이 원인이었다.a=[[[0,0]]*(N) for _ in range(N)] print(a) #[[[0,..
2023. 9. 6.
