TIL day 14
·
TIL
블로그 글을 정리할 때 공부한 내용은 찾아보기 쉽도록 따로 분류해서 글을 작성하고TIL에서는 오늘 어떤 것에 대해 공부를 하였는지 전체적으로 적는 것이 좋을 것 같아서 새로운 카테고리를 만들었습니다. 1.  C++ 디자인 패턴디자인 패턴 강의를 듣고, 추가적인 공부를 진행하였습니다.디자인 패턴이라는 것이 언제 어디서 사용해야 할 지 감이 잘 잡히지 않아서, 좀 더 예시들이나 다른 좋은 코드들을 보면서 앞으로 공부를 더 해야할 것 같다는 생각이 들었습니다.https://gbleem.tistory.com/24 C++ 디자인 패턴수업시간에 배운 디자인 패턴에 대해 공부하고, 추가적인 내용도 정리해 보았다.참고한 자료는 아래와 같다.https://refactoring.guru/design-patterns/cpp..
1차원 BFS, DP
·
알고리즘(코딩테스트)
https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제를 보고 어떻게 풀어야 좋을지를 생각하던 도중, 관련된 다른 문제들이 생각나서 정리를 해보게 되었다.1. BFS bfs문제는 대부분 2차원 격차에서 길을 찾는 문제를 풀 때 많이 사용했을 것이다.그러나 다음과 같은 문제에서도 사용할 수 있다. (백준 1697 숨바꼭질: https://www.acmicpc.net/problem/1697) 해당 문제에 대해 해설을 해보자면,board라는 배열은 현재 자리(배열에 index에 해당하는) 에 올..