코테... (2) 썸네일형 리스트형 백준 - 가르침(1062) 정답 문제 1. 문자열(N개)이 주어짐 => 모든 문자에는 공통적으로 알아야 하는 단어들이 존재 2 . 학생들이 알 수 있는 문자의 개수는 총 K개 3. K개의 단어로 읽을 수 있는 문자열의 개수를 출력하는 문제 -예시- K = 6, 총 6개의 단어를 알아야 하기 때문에, a c i n t를 제외한 1개의 단어를 더 알 수 있음 이 때, 그 단어가 r이라면, 1번(antarctica)와 3번(antacartica)를 읽을 수 있어 출력은 2임 문제 해결 과정 DFS & back-tracking을 활용 1. 우선적으로 단어 배열을 만듬 2. 단어 배열 중 아직 모르는게 있다면 그 단어를 체크하고 DFS를 통해 다음 단어를 찾으러 들어감 3. 다음 DFS를 위해 back-tracking을 통해 다시 체크 해제 4.. Softeer-Garage game LV.3 오답... https://softeer.ai/practice/6276/history?questionType=ALGORITHM 문제 요약 - 애니팡 같은 게임... 격자안에서 선택한 색과 상/하/좌/우 색이 같은 자동차를 모두 제거 후 빈칸은 채우는 문제.. - 임의의 점을 선택 후 차량 제거, 최종적(총 3회)으로 사라진 자동차의 개수가 점수인데, 최대 점수를 출력하라고 함..... 알고리즘 - array의 row에는 세로를 넣고, col에는 가로를 넣는다 -> 이래야 자동차를 이동하기 편리할 거 같음.. - 우선 DFS & backtracking를 사용해야 할거 같음 -> DFS로 점수를 구하고, 그 점수 보다 낮으면 탐색 X => 탐색을 최소화 - 상/하/좌/우는 for문을 돌면서 범위를 벗어난 경우를 제외해서.. 이전 1 다음
