감자도 개발해요

문제 링크: https://www.acmicpc.net/problem/2800 🌟 사용한 알고리즘 및 자료구조- 비트 마스킹 (백트래킹 할 때 사용)- 스택 (괄호 쌍 구할 때)- 우선순위큐 (문자열 사전 순 출력)- 맵 (문자열 중복 검사) 🌟  만약 15% 에서 틀린다?다음 반례 참고 (문자열 중복 검사를 해야함) https://www.acmicpc.net/board/view/129131  🌟 코드 (JAVA) 1. 괄호의 갯수 파악 필요 (문제에 주어진 수식은 괄호가 올바르단 명제가 있기 때문에 따로 검사 X)- 괄호 쌍 확인 방법 -> [스택] 사용- 괄호 인덱스 보관 -> 배열 사용  2. 괄호의 갯수는 10개가 최대임이 문제에 나와있기 때문에 백트래킹 문제 없음. - 괄호의 갯수 만큼 백..

💡 문제명 : 15686번 치킨 배달 💡 난이도 : 골드 5 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 📝 풀이 과정 처음에는, 모든 치킨집의 m개의 조합을 뽑아내어 각각의 케이스마다 거리를 구하는 방식을 생각했으나, 그것보다는 모든 치킨집과 모든 집의 거리를 구한다음 최솟값을 찾는게 더 효율적일 것 같았다. 완전탐색의 정석인 문제였다! 0. 변수 설정 치킨집과 집의 거리를 모두 담을 d, 입력값 map 최종 결과 값 res 치킨집과 집의 위치를 담는 list 설정. static in..

💡 백준 12919 A와 B 2 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 💡 풀이 과정 1. 처음에는 재귀로 돌며 완탐으로 풀었다. 하지만 시간복잡도 최악일 경우 즉 S의 길이 1, T의 길이가 50일 경우 : O(2⁴⁹) = 약 1조 넘음 -> 절대 불가능 2. 그래서 S -> T 로 만들어가는 게 아닌, T -> S 로 가는 방법으로 바꿔 풀었다. T -> S 로 가면 조건을 더 세워야하므로 S->T보다 재귀를 덜 돌게된다. 1) 만들어진 문자열의 길이가 S의..