tt

2024 상반기 오후 1번순수 시간 5시간 소요 설계에 많은 시간을 투자했던 문제이다 이전에 "왕실의 기사 대결" 문제 설계할 때처럼 골렘 객체 2차원 배열을 만들까 고민했는데,십자 범위로 골렘의 위치를 표기하는 배열과, 골렘의 상태를 저장하는 1차원 배열로 해결했다. 2차원 테트리스 구현하듯이 한칸씩 내려가면서, 다음 칸에 갈 수 있는지 조건 잘 걸어주면 골렘은 잘 쌓였다 근데 그 다음에 골렘 위에 탄 정령이 이동하는 로직에서 함수를 쪼개고, 디버깅하느라 여기서 시간을 좀 많이 썼다. 빨리 풀려면 초반부 골렘 내려오는 곳을 굉장히 빠르게 짰으면 더 빠르게 끝났을듯.. ? 디버깅 포인트1. visited 배열 초기화 하는 위치 잘 선정2. 좌표가 범위를 벗어나지 않는지 체킹하는 함수 꼭 따로 빼자retu..

2023 하반기 오전 1번 문제첫 설계 1시간 걸리고,구현 2시간 하고, 디버깅 1시간 하다가 로직이 답이 없음을 깨닫고정답 코드를 이해하고 구현했다. 단순 시뮬레이션으로 구현하려다가, 풀이는 bfs던데 하나의 조각 단위로 밀면서 계산하는 방식이 너무 어려워서.. 기사 다음 칸 이동 가능한지 검사(DFS)기사 다음칸 이동(DFS) 2중 DFS로 구현했다. 답을 알고 구현하는 데에는 1시간, 예외처리 + 테케 맞추는 데에 15분? 정도 걸렸다. 체스판(board)에는 빈칸/함정/벽 기록하고기사판(knightBoard)에는 기사들의 위치를 기록했다 그리고 Map로 각 기사들의 분포 위치를 (r,c)와 (h,w)에 맞게 넣어주고 contains로 비교하려 했으나.. 그냥 Knight[] 배열에 참조 테이블을 ..

2023 상반기 오전 1번 문제순수 시간 5시간 정도 갈아 넣은 끝에 구현한 포탑 부수기..처음에 문제 이해하고 설계를 했으나 객체지향 특징은 잘 못 살리고 절차지향으로 설계해서 디버깅이 오래 걸렸다 1차 구현은 2시간 안으로 됐는데, 제공하는 테케 2개를 다 맞히고 나머지 히든을 맞춰보다가 계속 틀렸다. 2% 4% 6% 8%에서 계속 끊겼었음.. 제출 코드import java.io.*;import java.util.*;public class Main { private static Tower[][] board; private static int n; private static int m; private static int k; private static boolean[][] p..