카테고리 없음
TIL : 2024-09-25(수) :: 코딩 테스트 기록
BirdHead
2024. 9. 25. 20:57
733.Flood Fill 문제는 해당 좌표에서 길찾기 문제로 BFS/DFS를 이용하여 푸는 문제다.
나는 재귀함수(완벽한 BFS는 아님)를 이용하여 풀었다.
733. Flood Fill (C++)
https://leetcode.com/problems/flood-fill/description/문제 해결 일자 : 2024.09.24난이도 : easy문제 풀이 / 코드 구현 : 직접 구현 / 직접 구현더보기카테고리 : 배열, DFS , BFS , Matrix문제 내용 : 좌표(sr,sc)한곳을
01149.tistory.com
300. Longest Increasing Subsequence 문제는 DP(동적 프로그래밍)을 사용하는 문제로
DP를 공부한 뒤 코드 구현하여 문제를 풀어냈다.
300. Longest Increasing Subsequence (C++)
https://leetcode.com/problems/longest-increasing-subsequence/description/문제 해결 일자 : 2024.09.25난이도 : medium문제 풀이 / 코드 구현 : 검색 참조 / 직접 구현더보기카테고리 : 배열 , 이진검색 , 동적프로그래
01149.tistory.com