StringBuilder 이용해서 풀었다. insert( 삽입 위치, 삽입 문자열) deleteCharAt(해당 인덱스 문자 삭제) 처음 사용해봤다. class Solution { public int solution(String a, String b) { int answer = 0; StringBuilder sb = new StringBuilder(a); for (int i = 0; i < a.length(); i++) { if(b.equals(sb.toString())){ break; }else{ //hello char c=sb.charAt(a.length()-1); sb.deleteCharAt(a.length()-1); sb.insert(0,c); answer++; } } if(answer==a.le..

배열 요소를 변수 하나를 이용해서 계속 반복문 돌리면 역시 시간초과다 . 시간을 단축하기 위해서 이분검색을 이용해야 한다. sum rt 감소 sum > m 이면 , 목표량보다 많은거니 더 적게 잘라야함 -> lt 증가 import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); int n=kb.nextInt(); int m=kb.nextInt(); int[] arr=new int[n]; int lt=0; int rt=0; // 최저값 lt : 최대값 rt for(int i=0; i

가장 작은 생성자를 구하는거니까 , 0부터 시작해서 생성자를 찾는순간 출력하면 된다. 브루트포스를 이용했다. 기존 값 + 자릿수 더하기를 이용해서 입력받은 n과 동일하면 그게 생성자이다. import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb=new Scanner(System.in); int n=kb.nextInt(); int answer=0; for(int i=0; i

처음에 그냥 배열의 2중 반복문을 돌려서 풀었더니 역시나 시간초과가 났다. 그래서 HashMap을 이용해서 Key마다 Value를 주어 풀었다. ( 메모리는 조금 많이 차지 한다 ㅜㅜ ) import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb=new Scanner(System.in); HashMap map=new HashMap(); int a=kb.nextInt(); for(int i=0; i

문제 설명 PROGRAMMERS-962 행성에 불시착한 우주비행사 머쓱이는 외계행성의 언어를 공부하려고 합니다. 알파벳이 담긴 배열 spell과 외계어 사전 dic이 매개변수로 주어집니다. spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재한다면 1, 존재하지 않는다면 2를 return하도록 solution 함수를 완성해주세요. 제한사항 spell과 dic의 원소는 알파벳 소문자로만 이루어져있습니다. 2 ≤ spell의 크기 ≤ 10 spell의 원소의 길이는 1입니다. 1 ≤ dic의 크기 ≤ 10 1 ≤ dic의 원소의 길이 ≤ 10 spell의 원소를 모두 사용해 단어를 만들어야 합니다. spell의 원소를 모두 사용해 만들 수 있는 단어는 dic에 두 개 이상 존재하지 않습니다...

브루트포스(Brute Force)의 문제 난폭한 힘이라는 의미로 어떤 값을 찾아내기 위해 무차별적으로 대입해보는 방법이다. 말 그대로 무식한 방법 ( 노가다 ) 이 알고리즘의 가장 큰 특징은 가능한 모든 경우의 수를 대입해보며 조건에 만족하는 값만을 찾아낼 수 있다. 결국 자원만 충분하다면 원하는 값을 100%확률로 찾아낼 수 있다는 것이 매우 크다. 알고리즘을 사용하기 위해 가장 중요한 것은, '빠짐 없이' 완전 탐색 알고리즘을 잘 짜야한다는 것이다. import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); int n=kb.nextI..

문자열 폭발 문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수도 있다. 폭발은 폭발 문자열이 문자열에 없을 때까지 계속된다. 상근이는 모든 폭발이 끝난 후에 어떤 문자열이 남는지 구해보려고 한다. 남아있는 문자가 없는 경우가 있다. 이때는 "FRULA"를 출력한다. 폭발 문자열은 같은 문자를 두 개 이상 포함하지 않는다. 입력 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같..

요세푸스 문제 0 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 46475 26424 22301 56.776% 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 큐 활용 문제.. 삭제할 순서인 a번째 수는 삭제하고, 아니면 다시 뒤로 넘기는 ..