분류 전체보기 (82) 썸네일형 리스트형 [JAVA]백준_13913번_숨바꼭질4 문제 : https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 문제유형 : BFS + DP 풀이방식 : (1) visited 배열에 이전 위치를 기억하면서 현재+1, 현재-1, 현재*2 이동 (2) 동생을 찾으면 거꾸로 경로를 result 배열에 정리 소스코드 package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.i.. [JAVA]백준_1120번_문자열 문제 : https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 � www.acmicpc.net 문제 유형 : 그리디 풀이 방식 : B의 글자 위치 기준으로 A비교, 2중 for문 사용 소스코드 package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer;.. 이전 1 ··· 8 9 10 11 다음