David의 블로그

문제설명>정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요. 만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다. 내 생각>변수 l,r로 for문으로 순회하여, 5의 배수들만 뽑는다.int를 String으로 Casting하여 각 문자열 하나를 5와 0이 있는지 비교한 후에 List에 넣는다.이때, 중요한 점은 5와 0으로 이루어져 있는지 체크하기 위해 int형 변수 cnt를 초기화했다.12345678910111213141516171819202122232425262728293031323334353637// 배열 만들기//        5    555  ..

문제설명>0번부터 n - 1번까지 n명의 학생 중 3명을 선발하는 전국 대회 선발 고사를 보았습니다. 등수가 높은 3명을 선발해야 하지만,  개인 사정으로 전국 대회에 참여하지 못하는 학생들이 있어 참여가 가능한 학생 중 등수가 높은 3명을 선발하기로 했습니다. 각 학생들의 선발 고사 등수를 담은 정수 배열 rank와 전국 대회 참여 가능 여부가 담긴 boolean 배열 attendance가 매개변수로 주어집니다.  전국 대회에 선발된 학생 번호들을 등수가 높은 순서대로 각각 a, b, c번이라고 할 때 10000 × a + 100 × b + c를 return 하는 solution 함수를 작성해 주세요. 내 생각>attndance boolean[]을 순회하여 true인 rank의 원소값들을 구한다.key..

문제 설명>랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다. 적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후, 지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다. 이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다. 정수 배열 arr가 주어집니다. 문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 return 하는 solution 함수를 완성해 주세요. 단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다. 내 생각>arr벼열내의 원소들의 중복갑슬 없애주고, k만큼 for문을 순회하여 값을 넣어준다.1..

문제 설명>정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다.각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 k보다 크면서 가장 작은 arr[i]를 찾습니다.각 쿼리의 순서에 맞게 답을 저장한 배열을 반환하는 solution 함수를 완성해 주세요. 단, 특정 쿼리의 답이 존재하지 않으면 -1을 저장합니다. 내 생각>k보다 큰 원소값들이 여러개 존재 할 경우에는 그 중에서 가장 작은 값을 어떻게 찾아야할까 고민했다.그러던 중 List컬렉션을 이용했다.123456789101112131415161718192021222324252627282930313233// 수열과 구간쿼리 2//        ..

문제 설명>문자열 my_string과 이차원 정수 배열 queries가 매개변수로 주어집니다.  queries의 원소는 [s, e] 형태로, my_string의 인덱스 s부터 인덱스 e까지를 뒤집으라는 의미입니다.  my_string에 queries의 명령을 순서대로 처리한 후의 문자열을 return 하는 solution 함수를 작성해 주세요. 내 생각>String 변수들을 for문으로 순회하여, 문자열들을 조합할 수는 있었겠지만, 길어지는게 싫어서StringBuilder를 이용했다.12345678910111213141516171819202122// 문자열 여러 번 뒤집기//        "rermgorpsam"    [{2, 3}, {0, 7}, {5, 9}, {6, 10}]    "programmer..

문제설명>문자열 리스트 str_list에는 "u", "d", "l", "r" 네 개의 문자열이 여러 개 저장되어 있습니다.  str_list에서 "l"과 "r" 중 먼저 나오는 문자열이 "l"이라면 해당 문자열을 기준으로 왼쪽에 있는 문자열들을 순서대로 담은 리스트를,  먼저 나오는 문자열이 "r"이라면 해당 문자열을 기준으로 오른쪽에 있는 문자열들을 순서대로 담은 리스트를 return하도록 solution 함수를 완성해주세요.  "l"이나 "r"이 없다면 빈 리스트를 return합니다. 내 생각>처음에는 str_list를 순회하여 "l"이나 "r"을 만날때까지 하나하나 값을 담는 식으로 풀어보려 했으나,이는 곧 문제에 직면했다. "l"을 만나면 해당 문자열 기준으로 좌측에 있는 값들을 담고, "r"을 ..