백트래킹7

• 

  백준 - 계란으로계란치기 문제 설명 계란에 대해 왼쪽부터 차례로 들어서 한 번씩만 다른 계란을 쳐 최대한 많은 계란을 깨는 문제 계란으로 계란을 치면서 가장 많이 깨뜨릴 수 있는 경우의 수를 구하는 문제이다. 계란을 하나를 잡고 계란을 친다. 그런데 중간에 손에든 계란이 깨졌거나 깨지지 않는 계란이 없으면 넘어간다.이후 손에 든 계란을 자리에 놓고 다음 계란을 들고 다시 다른 계란들을 깨뜨린다 주의사항 다른 계란을 깨뜨릴때 항상 오른쪽에만 있는 계란을 깨드리지 않아도 된다! 계란이 안깨져 있으면 모두 쳐보는 것이다! 풀이 public static void hit(int cnt) { if (n egg[0]) .filter(durability -> durability Algorithm/백준 2023. 4. 15.

• 

  백준 - A와B2 문제 설명 A⇒ B로 바꿀수 있는지 가능여부를 물어보는 문제이다. 주의사항 완전탐색 시간복잡도를 측정해봐야한다. 50의 길이 시도 완전탐색 FAIL 백트래킹만들어질 수 없는 경우는 탐색하지 않도록 한다. 일반 완전탐색은 2^50까지 나온다. 풀이 - [덱을 이용한 풀이] 문자를 추가하는 것은 괜찮다 하지만 뒤집고 뒤집고 .. 이런행위가 시간초과에 영향을 줄 수 있다고 생각했기 때문에 사용하지 않았다. static boolean isPossible = false; public static boolean isChange(String A, String B) { LinkedList results = new LinkedList(); for (char c : A.toCharArray()) { results.offe.. Algorithm/백준 2023. 4. 5.