구름톤 챌린지 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.
구름톤 챌린지 3주 day13 학습 일기
발전기 문제에서 발전된 문제 이제는 (1) 건물 유형에 따라 (2) K개 이상의 동일 건물 유형이 있는, 연결된 건물들을 '단지'라고 정한다. M(r,c)데이터를 저장하기 위해 M = [ 0 for _ in range(31) ] 로 지정해서, 1부터 30까지에 해당하는 건물 유형인 M(r,c)를 인덱스로, 단지 수를 배열의 요소로 저장했다. 배열로 만든 이유는, M 배열에서 가장 큰 요소를 찾아야 하는데 요소간 중복이 가능하다 그런데 출력 조건이 같은 값이면 건물 유형인 M(r,c)의 크기가 큰 것을 출력해야 한다. 따라서, 인덱스 역방향으로 탐색을 하는게 편할 것 같았다. => max() 내장함수로 값을 찾은 뒤, 값과 똑같은 요소를 가진 인덱스를 출력 [배운점] 마무리 후에 Q&A 게시판을 봤는데, ..
2023. 8. 30.
