알고리즘
-
[프로그래머스 / JAVA] [1차] 프렌즈4블록 (정답 코드 / not good)컴퓨터과학/기술 면접 대비 2025. 4. 11. 18:03
막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록하고 있다.미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 실패하거나 성공했는지 살펴보는 용도로도 적합할 것 같다.)너무 오랫동안 푼 문제라서 기록으로 남겨본다.처음에는 이 게임판을 그냥 char[][] 형식으로 설정했는데, 만들다 보니까 각 열을 (수직) 하나의 ArrayList로 두고 맨 아래를 index 0으로 설정하고 만들면 remove()를 통해서 그냥 빈칸이 메꿔질 수 있겠다는 생각이 들었다. ArrayList 중간의 요소를 삭제하면 뒤에서부터 앞으로 당겨지는데, 마찬가지로 블록들도 위에서 아래로 쌓이기 때문이다. 근데 일단 구현 중간에 이 아이디어가 떠올라서, 일단은 배열을 빡구현하는 방식으로 풀어보..