프로젝트의 이전 버전에는 따로 백엔드 서버가 없었고, React Native에서 Firebase를 이용해 소셜 로그인을 진행하고 있었다. 나는 이후 프로젝트에 합류해 Spring으로 다른 서버를 개발하고 있다. 백엔드에서도 사용자를 식별하기 위해 Firebase로 발급된 토큰을 사용해야 했다.  구현을 위해 Firebase Token에 대해 이해하는 과정이 필요했고, 토큰을 다루기 위해 Spring Security도 공부해야 됐다. 그리고 최종적으로 firebase가 포함된 서버를 배포하기까지 많은 삽질을 하게 되었다. 구현하면서 공부했던 내용을 정리하고, 구현 과정을 공유하고자 한다!     Firebase Token? 우선 Firebase Token에 대해 알아야 한다. Firebase Authe..

https://leetcode.com/problems/word-ladder/description/   프로그래머스에 있는 '단어 변환' 문제와 똑같은 문제이다. 다만, 프로그래머스에 있는 문제는 단어의 개수가 최대 50개로, 최대 단어 개수가 5000개인 LeetCode와는 차이가 있다.  프로그래머스에서 먼저 풀고, 단어 개수가 큰 LeetCode에서 점점 최적화를 하면서 풀었다.     문제(한국어 번역) 단어 사전인 `wordList`를 이용해 `beginWord`에서 `endWord`까지 변환하는 시퀀스는 다음과 같다.`beginWord -> S1 -> S2 -> ... -> Sk` 모든 인접하는 단어 쌍은 한 글자만 다르다.모든 단어는 `wordList`에 속한다. `beginWord`는 `w..