문제링크시간초과 문제로 고민하다 결국 다른분들의 풀이를 참고해서 풀었다. (ㅠㅠ)공간 복잡도1) 초기 호수의 상태를 저장할 board 배열2) bfs를 돌때, 방문여부를 저장할 vis 배열3) 빙판이 녹는 날짜를 저장할 ice 배열이렇게 크게 3가지 2차원 배열을 풀이
문제링크시뮬레이션 문제로 처음에 어떤 자료구조를 이용해서 문제의 상황을 구현할지 고민 하다가 vector를 이용했다.공간복잡도1) 컨베이어 벨트 각 칸의 내구도를 저장할 vector2) 컨베이어 벨트 각 칸의 박스 로봇 유무를 저장할 vector1), 2) 둘을 pai
문제링크시뮬레이션 문제로 문제에서 주어진 조건을 구현하기만 하면 된다. 문제의 조건을 읽어보면 현재 관찰하는 영역을 기준으로 (비어 있는 칸)1) 인접한 영역에 좋아하는 학생의 수2) 인접한 영역에 비어있는 영역의 수3) 관찰하는 영역의 (r , c)총 3가지를 저장하
문제링크여러모로 배울게 많은 문제였다.문제의 조건을 읽어보면 K개의 랜선을 적당한 길이로 잘라서 N개의 랜선으로 만들때 최대 랜선의 길이를 구해야 한다. 단순하게 1 ~ MAX(K) 의 길이를 모두 확인해보면 O(MAX(K)^2) 의 시간복잡도로 문제를 해결할 수 있다
문제링크BOJ 2579(계단오르기)와 거의 비슷한 문제였다.연속된 3개의 포도주를 마시지 않으면서, 최대로 마실 수 있는 포도주의 양을 구해야 한다. 전형적인 Dynamic Programming 문제이다.공간복잡도1) n 개의 포도주를 저장할 배열2) 점화식 d 의 값
문제링크개인적으로 벽 부수고 이동하기 와 비슷한 문제였다. (둘다 처음에 못푼건 🥲)