백트래킹2 연산자 끼워넣기 (BJ_14888) 1. 문제 링크 https://www.acmicpc.net/problem/14888 2. 나의 코드메모리: 15868 kb시간: 112 ms코드 길이: 1954 B시간 복잡도 : O(4^(N-1)설명- DFS- 백트래킹import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;import java.util.StringTokenizer;public class Main { static int N, maxNum, minNum; static int[] nums, operators; public static void main(String[] args.. 2024. 9. 21. A와 B 2(BJ_G5_12919) 1. 문제 링크 https://www.acmicpc.net/problem/12919 2. 나의 코드메모리: 14316kb시간: 108ms코드 길이: 1107B시간 복잡도 : O(N^2)설명- 완성된 문자열을 가지고 문자를 하나씩 없애가면서 DFS를 사용하였다.- 만약 문자열의 길이가 짧아지면 멈추는 백트래킹을 사용하였다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BJ_12919 { static String from, to; static int found = 0; public static void main(String[] args) throws IO.. 2024. 6. 9. 이전 1 다음