728x90 백준149 [백준] 4396번 : 지뢰 찾기(JAVA) https://www.acmicpc.net/problem/4396 4396번: 지뢰 찾기 첫 번째 줄에는 10보다 작거나 같은 양의 정수 n이 입력된다. 다음 n개의 줄은 지뢰의 위치를 나타낸다. 각각의 줄은 n개의 문자를 사용하여 한 행을 나타낸다. 온점(.)은 지뢰가 없는 지점이며 별 www.acmicpc.net 풀이 두번째로 입력받은 배열에 0이 들어가 있으면 그 위치 주위에 폭탄이 있을시 그 갯수를 추가하여 만들면 된다. ※ 0인 위치에 폭탄이 있을 경우 게임에 실패한걸로 간주되어 *의 위치 전부에 *를 추가하면된다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; pub.. 2021. 9. 5. [백준] 22999번 : K-Goodness String(JAVA) https://www.acmicpc.net/problem/22999 22999번: K-Goodness String For each test case, output one line containing Case #x: y, where x is the test case number (starting from 1) and y is the minimum number of operations required to transform the given string S into a string with goodness score equal to K. www.acmicpc.net 풀이 입력받은 문자를 앞뒤 1글자씩 비교하면서 다를경우 ++한 후 주어진 k랑 비교하였을때의 차이를 출력하면 됩니다. ※ 주의 : 절대값을 출력.. 2021. 9. 1. [백준] 1662번 : 압축(JAVA) https://www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 풀이 일단 String을 계속 선언하면서 하면 최종적으로 메모리초과가 뜹니다. 문제는 최종 문자열을 출력하는게 아닌 문자열의 길이를 출력하는거니 길이체크만 해주면 되서 long으로 해주면됩니다. stack을 활용하여 )가 나올 시 (까지 count를 세줍니다. 여기서 *(count를 세준 후 나온 값을 *과함께 넣어줌)이 나올 경우 그값을 그대로 더해줍니다. 아닌경우 +1 소스코드 impor.. 2021. 8. 30. [백준] 12904번 : A와 B(JAVA) https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 풀이 문자 2번을 1번이 되도록 하면서 풀면 됩니다. 1번문자에서 2번문자가 될려면 A나 B를 1개 무조건 추가하는 식이므로, 반대로 2번에서 1번이 될려면 A나 B를 빼줍니다. 대신 B를 뺄려면 문자를 뒤집어줘야한다. 1번문자와 2번문자의 길이가 같을 때, 문자가 서로 같으면 1, 아니면 0을 리턴하는 함수를 작성합니다. 소스코드 import java.io... 2021. 8. 27. 이전 1 ··· 19 20 21 22 23 24 25 ··· 38 다음 728x90