반응형 [PCCP] Lv2: 방문 길이(49994) 해설 문제- 문제 링크: 방문 길이 해설- 자료구조: - 시간복잡도: (풀이과정)- 중복 경로 처리- 음수 좌표 처리- 기능별 함수 구현1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: dirs의 길이- dirs의 길이만큼 순회: O(N)더보기#include using namespace std;// 특정 좌표에서 특정 방향으로 이동한 적이 있는지 체크bool visited[11][11][4];// 상하좌우로 좌표를 이동할 때 필요한 좌표 오프셋 배열int dx[] = {0, 1, 0, -1};int dy[] = {-1, 0, 1, 0};// 각 문자.. 2024. 12. 23. [PCCP] Lv2: 행렬의 곱셈(12949) 해설 문제- 문제 링크: 행렬의 곱셈 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어) (C++) solution 1)- N: 행 혹은 열의 길이- r1는 arr1의 행의 수, c1는 arr1의 열의 수- r2는 arr2의 행의 수, c2는 arr2의 열의 수- 총 r1 * c1 * c2만큼 연산- 최종 시간 복잡도: O(N^3)더보기#include #include using namespace std;vector> solution(vector> arr1, vector> arr2) { // 최종 행렬 곱의 결과를 저장할 벡터 선언 vector> answer; // arr1과 arr2의 행렬 곱을 수행했을 때 최종 행렬의 크기만큼 공간 할당 answ.. 2024. 12. 23. 이전 1 2 3 4 다음 반응형
