백준98 백준 5014번 : 스타트링크 문제 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 구현 방법 처음 강호가 있는 층에서 갈 수 있는 방향은 위, 아래 두 가지 입니다. 이동한 층에 따라 다음 이동할 층수가 주어지기 때문에 너비 우선 탐색을 사용하여 풀어주었습니다. visit 배열을 사용하여 방문체크를 해주고 따로 이동 횟수를 카운트 할 수도 있지만 저는 visit 배열을 int형으로 선언해 -1로 채워놓고 이동 횟수를 저장하였습니다. 주의할 점은 1. 해당 층에 서 있을수도 있으므로 0.. 2021. 7. 7. 백준 9081번 : 단어 맞추기 문제 https://www.acmicpc.net/problem/9081 9081번: 단어 맞추기 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알 www.acmicpc.net 구현 방법 next permutation 알고리즘을 사용하여 풀어주었습니다. 구현 코드 package BOJ.Gold; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BOJ9081_단어맞추기 { static char[] wordArr; pu.. 2021. 7. 6. 백준 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. 이전 1 ··· 5 6 7 8 9 10 11 ··· 25 다음
