감자는 아직 꿈을 꾼다.

알고리즘 : DP DP는 거의 아이디어 문제 인것 같다.내 방식대로 풀고나서 다른 사람들의 블로그 글을 보았는데 솔직히 잘 이해 안되는 부분도 있었다.하지만 내 방식은 그래도 이해하기 쉽지 않나? 싶다.한번 천천히 읽어 보길 권장합니다.사실 처음 풀어보는 Lv.4문제라서 겁먹었는데 생각만큼은 아니였다.문제설명링크참조https://school.programmers.co.kr/learn/courses/30/lessons/42897# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr내 풀이 우선 코드에 해당 설명의 주석을 달아 놓았다.혹시 모르거나 피드백할 부분 있으면 답글 부탁드립니다. 처음으로 연상할 수 있..

알고리즘 : BFS 이번에 2024년도 하반기 삼성전자 코테에서도 이러한 풀이 방식을 활용한 문제가 나왔었다.훨씬 더 어려운 구현 문제 였지만 스테디하게 활용되는 방식이다.문제설명링크참조https://www.acmicpc.net/problem/4179 내풀이1. 불을 먼저 진행시킨다.불을 먼저 진행시키는 이유는 불의 진행은 지훈이에게 영향을 주지만 , 영향을 받지는 않는다.우선 불을 진행시키고 dist배열에 시간을 기록한다. 2. 지훈이가 진행한다.지훈이가 진행할때 이동하는 위치가 배열을 벗어나면 성공적으로 벗어난 것이므로 현재거리+1출력지훈이가 진행 -> 불 거리 배열의 숫자보다 크면 , 불이 번진곳이므로 가지 못한다 continue -> 진행 가능 : 현재 거리 + 1 & 큐에 추가 만약 지훈이의 큐..

알고리즘 : BFS토마토 시리즈로서 2차원인 7576번과 3차원인 7569번을 설명하도록 하겠다.문제설명 : 7576번 토마토https://www.acmicpc.net/problem/7576링크 참조 내 풀이 이 문제는 시작점이 여러개 일경우의 BFS 문제이다.문제에서도 주어진 것처럼 토마토의 위치가 여러군데에서 시작하고BFS를 따로따로 진행하면 dist배열 초기화가 먼저 이루어져서 겹치는 부분에 대해 처리가 정확히 되지 않는다.간단하게 이 문제를 풀이하면 시작점들을 큐에 집어넣고 BFS를 시작하면 된다.왜냐하면 큐의 특성상 FIFO 이므로 시작점들을 넣고 BFS를 돌리면 순차적으로 각 시작점 위치에서 BFS가 돌아가면서 실행이 되기 때문이다. 큐의 특성으로 거리순으로 저장되는 것 만약에 스택이였으면 하..