728x90 분류 전체보기129 [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]백준 16928번: 뱀과 사다리 게임 https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 1. 문제 설명 뱀과 사다리게임 판의 상태가 주어졌을 때, 100번 칸에 도착하기 위해 주사위를 굴려야 하는 횟수의 최솟값을 구해보자. 2. 풀이 BFS로 풀 수 있다. 1부터 시작하여 주사위 (1~6까지)를 굴러가며 이동한다. 움직이는 위치에 사다리/뱀이 있는 경우 그 자리로 이동한다. 이미 방문하지 않았던 경우만 BFS 탐색을 진행해나가면서 100.. 2021. 8. 23. [JAVA]백준 17413번: 단어 뒤집기 2 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 1. 문제 설명 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집어서 출력한다. 2. 풀이 문자열 S를 구분하자면 다음과 같다. 단어 태그 공백 공백과 태그 안의 경우 그대로 문자열을 출력해주어야 하고, 단어의 경우에는 뒤집어서 출력해야 한다. 따라서 태그 안인지 확인하는 변수를 두어서 태그 안이거나 공백이면 그대로 출력하고 단어이면 단어 끝까지 길이를 확인하고.. 2021. 8. 23. [JAVA]백준 13699번: 점화식 https://www.acmicpc.net/problem/13699 13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net 1. 문제 설명 점화식이 아래와 같을 때 t(n)을 출력하는 프로그램을 작성하시오. t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 2. 풀이 1부터 시작해서 입력된 n까지 차례대로 점화식을 만들어 가면 된.. 2021. 8. 23. 이전 1 2 3 4 5 6 7 8 ··· 33 다음 728x90
