본문 바로가기

전체 글108

백준 9935번 : 문자열 폭발 문제 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 구현 방법 처음에는 스택을 안쓰고 while문을 돌려 처음부터 끝까지 계속 체크를 했습니다. 당연히 시간초과🥶 스택으로 다시 설계하였습니다. 구현 코드 package BOJ.Gold; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.. 2021. 7. 5.
백준 14442번 : 벽 부수고 이동하기 2 문제 www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 구현 방법 벽을 한 개까지 부수고 이동할 수 있기 때문에 방문을 관리하는 visited 배열을 3차원으로 선언하여 좌표와 벽을 부술 수 있는지에 대한 여부를 관리해줍니다. 상하좌우를 검사하여 빈 칸이 일 때에는 그냥 지나가고 벽일 때 현재 좌표에서 벽을 부술 수 있다면 벽을 부수고 지나가줍니다. 이동을 하다가 (N, M) 좌표까지 가게 된다면 반복문을 끝내주고 거리를 리.. 2021. 4. 10.
백준 2206번 : 벽 부수고 이동하기 문제 www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 구현 방법 벽을 한 개까지 부수고 이동할 수 있기 때문에 방문을 관리하는 visited 배열을 3차원으로 선언하여 좌표와 벽을 부술 수 있는지에 대한 여부를 관리해줍니다. 상하좌우를 검사하여 빈 칸이 일 때에는 그냥 지나가고 벽일 때 현재 좌표에서 벽을 부술 수 있다면 벽을 부수고 지나가줍니다. 이동을 하다가 (N, M) 좌표까지 가게 된다면 반복문을 끝내주고 거리를 리턴, 반복문.. 2021. 4. 9.
백준 16953번 : A -> B 문제 www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 구현 방법 dfs로 구현하였습니다. 2가지의 연산을 할 수 있기 때문에 2가지 경우를 다 구해주었습니다. 2는 그냥 단순히 곱하면 되고 1을 수의 가장 오른쪽에 추가하는 연산은 10을 곱하여 자릿수를 늘려준 다음 1을 더해주었습니다. A가 B보다 적은 수이기 때문에 기저조건은 A가 B보다 클 때로 정해주었고 A가 B와 같으면 연산 횟수를 출력하고 바로 끝내주었습니다. 구현 코드 package BOJ.Silver; import java.io.BufferedReader; import java.io.IOException; import .. 2021. 4. 9.

티스토리툴바