본문 바로가기
TIL/코드스테이츠 TIL

코드스테이츠 소프트웨어 엔지니어링 부트캠프 87

by 안뇽! 2021. 10. 13.
반응형

데이터 베이스 정규화에 대한 개념을 정리했다.

 

아직 자세히 어디에 쓰는건진 모르겠지만 데이터베이스 설계할 때 주의해야할 사항같다.

https://wnsdufdl.tistory.com/162

 

데이터베이스 정규화

데이터베이스 정규화 데이터베이스 정규화는 데이터베이스의 설계와 관련이 있다. 데이터베이스의 설계는 데이터가 저장되는 방식과 구조를 결정하는데, 이를 위해서는 크게 3가지 부분들이

wnsdufdl.tistory.com

이전에 풀이했던 spiralTraversal 알고리즘 문제를 다른 방식으로 풀고 정리하였다.

https://wnsdufdl.tistory.com/164

 

알고리즘 13-2 : spiralTraversal,배열 나선형으로 순회

https://wnsdufdl.tistory.com/142 알고리즘 13 : spiralTraversal, 배열 나선형으로 순회 문제 2차원 M x N 배열을 나선형(spiral)으로 순회해야 합니다. 입력 인자 1 : matrix 세로 길이(matrix.length)가 M,..

wnsdufdl.tistory.com

이해가 안가던 내용이었는데 오늘 이해했다.

https://wnsdufdl.tistory.com/163

 

알고리즘 18 : gossipProtocol

문제 세로와 가로의 길이가 각각 M, N인 마을지도가 배열로 주어졌을 때, '1'은 주민이 있는 집을 의미하고 '0'은 주민이 없는 땅을 의미합니다. 이 마을은 소문이 시작되면 하루에 상하좌우 한 칸

wnsdufdl.tistory.com

gossipProtocol 알고리즘을 이해하니 이전에 제껴두었던 robotPath도 이해할 수 있었다.

https://wnsdufdl.tistory.com/165

 

알고리즘 19 : robotPath

문제 세로와 가로의 길이가 각각 M, N인 방의 지도가 2차원 배열로 주어졌을 때, 1은 장애물을 의미하고 0 이동이 가능한 통로를 의미합니다. 로봇은 지도 위를 일분에 한 칸씩 상하좌우로 이동할

wnsdufdl.tistory.com

 

 

요새 알고리즘에 뭔가 배열을 이용한 길찾기, 이동시간 등등이 많이 나온다.

반응형