Algorithm/완전탐색

백준 12919 A와B2 c++ // 완탐, 거꾸로탐색

https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 1. 거꾸로탐색 /* * 이진탐색 -> 2^50 -> 시간초과 * 역발상 : target에서 start로 수렴하도록 변경! */ 2. 전체코드 #include using namespace std; string s, t,temp; int ret; //현재k문자열이 만들어짐 void dfs(string k) { //cout 가망없음 if (s.size() >=..

백준 1107 리모컨 c++ // 완탐, 초기값 잘 설정하는법

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 1. 초기값 잘 설정하는법 ret=abs(100-n) 초기값을 100번에서 노가다하는 경우로 설정 => 이것보다 작은게 있을때만 정답이 갱신됨 2. 전체코드 #include using namespace std; int n,m,dead[10],ret1,ret2; //번호n을 누를수 잇는지 체크 int check(int n) { string s = to_string(n); for (..

프로그래머스 모의고사 c++ // 완전탐색

https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 내코드 1.1 배열을각각 채우고 1.2 일치하는 갯수 카운팅 1.3 최대값과 일치하면 정답에 푸쉬 #include using namespace std; int arr1[10004]={1,2,3,4,5}, arr2[10004]={2,1,2,3,2,4,2,5},arr3[10004]={3,3,1,1,2,2,4,4,5,5}; int cnt1,cnt2,cnt3; vector solution(vecto..