Java
-
[프로그래머스 / JAVA] [1차] 프렌즈4블록 (정답 코드 / not good)컴퓨터과학/기술 면접 대비 2025. 4. 11. 18:03
막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록하고 있다.미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 실패하거나 성공했는지 살펴보는 용도로도 적합할 것 같다.)너무 오랫동안 푼 문제라서 기록으로 남겨본다.처음에는 이 게임판을 그냥 char[][] 형식으로 설정했는데, 만들다 보니까 각 열을 (수직) 하나의 ArrayList로 두고 맨 아래를 index 0으로 설정하고 만들면 remove()를 통해서 그냥 빈칸이 메꿔질 수 있겠다는 생각이 들었다. ArrayList 중간의 요소를 삭제하면 뒤에서부터 앞으로 당겨지는데, 마찬가지로 블록들도 위에서 아래로 쌓이기 때문이다. 근데 일단 구현 중간에 이 아이디어가 떠올라서, 일단은 배열을 빡구현하는 방식으로 풀어보..
-
[프로그래머스 / JAVA] 기지국 설치 (정답 코드)코딩/코테준비(JAVA) 2025. 3. 26. 11:16
막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록하고 있다.미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 실패하거나 성공했는지 살펴보는 용도로도 적합할 것 같다.)최근에는 문제 풀이량을 늘리느라, 블로그에 글을 작성하지 못했다.그런데 이 문제는 기록해 두면 좋을 것 같아서 올린다.이 문제의 제약 조건 중에서 나를 멈칫하게 했던 건 아래의 N의 범위이다. N : 200,000,000(2억) 이하의 자연수 그래서 이걸 보고 처음 들었던 생각은, "이 인덱스를 전부 순회하게 되면 시간초과가 발생하겠구나" 였다.그래서 순회는 stations의 정보만을 이용해 진행하자고 생각하고 접근했다. 처음에는 아래의 코드에 ArrayList의 list를 두고, 각 station..