728x90 브루트포스 알고리즘13 [JAVA]백준 5568번: 카드 놓기 https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 1. 문제 설명 문제 카드 n(4 2021. 9. 2. [JAVA]백준 16637번: 괄호 추가하기 https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 1. 문제 설명 길이가 N인 수식이 있다. 수식은 0 ~ 9 사이의 숫자와 연산자(+,-,*)로 이루어져 있다. 연산자 우선순위는 모두 동일하며 왼쪽부터 연산을 시작한다. 수식에 괄호를 추가하면, 괄호 안에 있는 식을 먼저 계산한다. 중첩된 괄호는 사용할 수 없다. 수식이 주어졌을 때, 적절하게 괄호를 사용하여 만들 수 있는 수식의 최댓값을 구하자. 2. 풀이 수식을 계산해나가는 .. 2021. 8. 26. [JAVA]백준 12919번: A와 B 2 https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 1. 문제 설명 두 문자열 S, T가 주어졌을 때, S를 T로 바꾸는 게임이다. 문자열을 바꿀 때는 다음과 같은 두 가지 연산만 가능하다. 문자열의 뒤에 A를 추가한다. 문자열의 뒤에 B를 추가하고 문자열을 뒤집는다. 주어진 조건을 이용해서 S를 T로 만들 수 있으면 1, 없으면 0으로 출력한다. 2. 풀이 T문자열에서 S문자열로 변경할 때 2가지 경우의 .. 2021. 8. 24. [JAVA]백준 21772번: 가희와 고구마 먹방 https://www.acmicpc.net/problem/21772 21772번: 가희의 고구마 먹방 첫 번째 줄에 맵의 세로 크기 R, 가로 크기 C, 가희가 이동하는 시간 T가 주어집니다. 두 번째 줄부터 R+1번째 줄까지 길이가 C인 문자열이 주어집니다. 주어지는 문자열에 있는 문자는 가희를 www.acmicpc.net 1. 문제 설명 오빠는 방 안에 고구마를 숨겨두었다...! 가희는 1초마다 상하좌우 방향 중 한 방향으로 1번 이동하거나, 이동하지 않고 그 자리에 머물 수 있다. 가희가 이동한 지점에 고구마가 있으면 고구마를 먹는다. 고구마를 먹는데 걸리는 시간은 없다. 가희가 고구마를 먹으면 고구마는 그 자리에 다시 생기지 않는다. 가희가 현재 위치에서 T초만큼 이동했을 때 최대 몇개의 고구마를.. 2021. 8. 18. 이전 1 2 3 4 다음 728x90
