1. 코딩 테스트오늘은 프로그래머스 level2 가장 큰 정사각형 찾기 문제를 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr시행착오처음에 아무 생각없이 문제를 풀때 이중 for문을 써서(사실상 O(N^4)) 최대 길이를 찾는 코드를 짰습니다.당연하게도 이 방식은 시간 초과가 발생했습니다.#include #includeusing namespace std;int row;int col;int Check(int x, int y, vector> board){ int c = 0; ..

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에 해당하는) 에 올..