22.05.13 개발 일기

오늘의 계획

1) 5번 과제 마무리
2) LeetCode 문제 풀기(오늘은 DFS 문제!!)

요즘 어려워서 알고리즘 문제를 푸는 시간이 1시간이 넘게 되면 답을 찾고 그 코드를 분석하식으로 했는데, 오늘은 너무 그렇게 공부 하니 스스로 생각하는 부분이 부족하다고 느껴져서 오늘은 한 챕터씩 나눠서 해봤다. (총 걸린 시간은.. 4시간 정도 소요된거 같다)
물론 DFS 이론적인 부분이나 코드로 변환 하는 부분을 몰라서 강의로 찾아서 보고, 블로그에 DFS 정리된 글을 찾는 시간도 포함이다.

LeetCode 1번 문제

733. Flood Fill

1. 2차원 배열 연결을 나타낼 edge 부분과 상태를 나타내는 visited 부분을 만들기
2. 배열들 현재 위치를 기준으로 위아래가 연결이라고 간선 만들어 주기
3. 만든 간선으로 dfs 탐색 (재귀함수)
4. dfs 탐색 하면서 문제가 요구하는 조건을 만족하면 동작 하기
   

위에 그림은 문제파악이 잘 되지 않아서 작성하고 저러한 형태로 구현하였다.
1번 문제를 푸는데 시간이 엄청나게 걸리긴 했지만 문제에 대해서 고민을 하고 억지이지만 조건을 만족하는 코드를 구현한거에 만족했다.

LeetCode 2번 문제

695. Max Area of Island

이 문제 같은 경우는 1번문제를 풀고 뇌에 정지가 와서 다른 분의 코드를 참고 하여 문제제출을 했는데, 코드를 분석하는데 역시 문제를 풀때는 조건을 잘 생각하고, 구조를 설계하는게 필요하다고 느꼇다. 내가 엄청 풀어쓴 조건문들이 한줄로 요약 되었다. (ㄷㄷㄷㄷ)

5번 과제 마무리

드디어 html/css 5번과제를 마무리 했다. 주말동안 이번주에 있었던 제로베이스 코테 문제를 오답노트 하고, html/css 과제를 하며 맘에 걸렸던 WAI-ARIA 부분을 좀더 검토하고 제출할 예정이다.