David의 블로그

문제설명>문자열 myString과 pat이 주어집니다. myString에서 pat이 등장하는 횟수를 return 하는 solution 함수를 완성해 주세요. 내 생각>처음에는 String indexOf()를 이용해서 푸는게 좋을까 싶었지만, 이는 곧 아니라고 생각됐다.차리리 문자열 myString을 순회하여 pat문자열 길이만큼 비교하는게 낫겠다 싶어 진행했다.123456789101112131415161718// 문자열이 몇 번 등장하는지 세기//        "banana"    "ana"        2//        "aaaa"        "aa"        3        String myString = "aaaa";        String pat = "aa";        int answ..

문제설명>정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e] 꼴입니다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 arr[i]에 1을 더합니다. 위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요. 내 생각>2차배열 queries를 순회하여 값을 더해 줄 인덱스를 뽑아준 뒤,정수배열에 해당하는 원소값을 +1을 해줬다.123456789101112131415161718192021// 수열과 구간 쿼리1        int[] arr = {0, 1, 2, 3, 4};        int[][] queries = {{0, 1},{1, 2},{2, 3..

문제설명>문자열 myString과 pat가 주어집니다. myString의 부분 문자열중 pat로 끝나는 가장 긴 부분 문자열을 찾아서 return 하는 solution 함수를 완성해 주세요. 내 생각>Stirng클래스에 내장되어 있는 lastIndexOf()를 이용하면 되지 않을까 생각했다.123456789// 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기//        "AbCdEFG"    "dE"    "AbCdE"//        "AAAAaaaa"    "a"        "AAAAaaaa"        String myString = "AAAAaaaa";        String pat = "a";        String answer = "";                answer = ..

문제설명>문자열 my_string과 정수 s, e가 매개변수로 주어질 때, my_string에서 인덱스 s부터 인덱스 e까지를 뒤집은 문자열을 return 하는 solution 함수를 작성해 주세요. 내 생각>1) reverse() 이용하기.for문으로 순회하여 역순으로 String을 가공하는 것보다StirngBuilder 객체로 reverse()를 이용했다.12345678910111213// 문자열 뒤집기//        "Progra21Sremm3"    6    12    "ProgrammerS123"//        "Stanley1yelnatS"    4    10    "Stanley1yelnatS"        String my_string = "Progra21Sremm3";        i..

문제설명>문자열 my_string과 정수 배열 indices가 주어질 때, my_string에서 indices의 원소에 해당하는 인덱스의 글자를 지우고 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요. 내 생각>이 문제는 for문을 순회하여 my_string문자열 중에서 정수배열 값에 해당하는 문자열들을 가공해서그것들을 리턴해줘야 했는데, 문제는 순회하면서 my_string의 배열의 길이가 달라지게 될 것이고 이로인해 옳지않은 문자열들을 삭제해버리는 문제가 발생할 것이 분명했다. 풀이 방법>my_string문자열 자체를 하나의 문자열 배열로 정의하여 해당하는 값들을 ""(empty String)처리하여 결과적으로 하나의 문자열로 재생성 해 주었다.12345678910111213..

문제 설명>아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 길이가 같은 정수 배열 arr과 boolean 배열 flag가 매개변수로 주어질 때, flag를 차례대로 순회하며 flag[i]가 true라면 X의 뒤에 arr[i]를 arr[i] × 2 번 추가하고,flag[i]가 false라면 X에서 마지막 arr[i]개의 원소를 제거한 뒤 X를 return 하는 solution 함수를 작성해 주세요 내 생각>boolean flag[]와 int arr[] 배열들의 길이는 같고, flag[]를 순회하여 arr[]를 가공해야 하니 인덱스는 신경 안 써도 됐다.true라면 arr[i] * 2돌리면서 증감연산자(+)로 새로운 배열에 넣고, false라면 배열의 끝 인덱스를 구해 증감연산사(-)로 돌렸다.첫 번째 ..