[BOJ] 문제풀이

백준 1926번 : 그림 문제 풀이 접근법 : BFS, Flood Fill 한 점에서 시작되는 각각의 그림을 BFS를 이용해 파악해낸다. 풀이 과정 모든 배열 원소에 대해 아래 과정을 반복한다. 원솟값이 만약 1이고 아직 방문하지 않았으면 큐에 원소(좌표)를 삽입하고, 방문했다는 표시를 남긴다. 큐가 비어있지 않다면, 첫 번째 원소를 꺼내고...

백준 2178번 : 미로 탐색 문제 풀이 접근법 : BFS 한 좌표로부터 인접한 좌표를 하나씩 방문해가면서 각 좌표의 최단거리를 구해낸다. 풀이 과정 (1,1) 좌표를 큐에 삽입하고 최단거리로 0을 저장한다. 큐의 첫번째 원소를 꺼내고, 인접한 4개의 좌표에 대해 우상좌하 순으로 '3번' 작업을 수행한다. 해당 좌표가 갈 수 있는 경로이고, ...

백준 7576번 : 토마토 문제 풀이 접근법 :BFS 모든 원소를 순회하면서, 익은 토마토를 시작점으로 BFS를 수행하여 최단 날짜를 구해나간다. java 구현 코드 문제 해결 시간 초과 및 지저분한 코드 시간 초과의 원인을 내 힘으로 찾아보려고 했으나, 도저히 모르겠어서 여러 문제풀이 글을 찾아보며 이 문제의 시간 초과의 해결 방법을 알아냈다. ...

백준 1012번 : 유기농 배추 문제 풀이 접근법 : BFS 모든 원소를 순회하면서 방문하지 않은 배추를 시작점으로 BFS를 수행하여 배추 무리를 찾아나간다. java 구현 코드 문제 해결 X좌표와 Y좌표 대입 위치 혼동으로 인해 발생한 IndexOutOfBoundsException 에러 최초 코드에서 IndexOutOfBoundsException...

백준 10026번 : 적록색약 문제풀이 접근법 : BFS 풀이과정 그림 배열을 전체 순회하면서, 아직 방문하지 않은 구역을 시작점으로 설정하고, 인접한 구역 중에서 해당 구역의 색깔과 동일한 구역을 계속해서 큐에 넣으면서 BFS를 수행한다. ⇒ 적록색약이 아닌 사람이 보는 구역의 개수 구하기 만약 적록색약 확인용으로도 방문하지 않은 구역이고...

백준 1463번 : 1로 만들기 ✍️ 문제 풀이 접근법 **DP(Dynamic Programming) Bottom-Up * vs *Top-Down 재귀** 💻 java 구현 코드 📍 Bottom-Up 반복문을 사용하여 DP테이블(각 숫자를 1로 만드는데 필요한 최소 연산 횟수를 저장) 값을 1부터 N까지 차례대로 완성시킨다. 📍 Top-Dow...

백준 2579번 계단 오르기 ✍️ 문제 풀이 접근 방법 DP(Dynamic Progmamming) Bottom-Up 테이블 정의하기 Di = 현재까지 j개의 계단을 연속해서 밟고 i번째 계단까지 올라섰을 때 점수 합의 최댓값, 단 i번째 계단은 반드시 밟아야 함 점화식 찾기 초기값 세팅 ![](https://velog.velcdn.com/...

[BOJ] 10773번 : 제로 📌 풀이 📍 문제 이해 & 구현에 필요한 자료구조 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. ➡️ 재현이가 가장 최근에 재민이가 쓴 수를 지우는 과정은 후입선출(LIFO, Last-In-First-Out) 원칙을 따르고 있으므로, 스택 자료구조를 사용해 문제를 해결한...