[프로그래머스] 같은 숫자는 싫어 문제 풀이
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ***** 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. ***** 제한사항 ***** 1. 배열 arr의 크기 : 1,000,000 이하의 자연..
[프로그래머스] 문자열 다루기 기본 풀이
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ***** 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. ***** 제한 사항 ***** 1. s는 길이 1 이상, 길이 8 이하인 문자열입니다. 2. s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다. ***** 문제 풀이 ***** 이번 문제는 간단한 문제가 되었다. 1 2 3 4 5 6 7 8 9 10 11 12 public static boolean solution(String s) { boolean answer = false; if(s.length() == 6 || s.length() == 4){..
[프로그래머스] 문자열 내림차순으로 배치하기 풀이
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ***** 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. ***** 제한 사항 ***** str은 길이 1 이상인 문자열입니다. ***** 문제 풀이 ***** 1 2 3 4 5 6 7 8 9 public static String solution(String s) { String answer = ""; String[] test = s.split(""); List test2 = Arrays.stream(test).sorted(Comparator.reverseOrder()).collect(Collectors.toList()); ..
[프로그래머스] 약수의 개수와 덧셈 풀이
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ***** 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. ***** 제한사항 ***** 1 ≤ left ≤ right ≤ 1,000 ***** 문제 풀이 ***** 이번 문제는 숫자 사이의 약수의 갯수를 파악하는게 중요하다고 생각을 했습니다. 그렇게 약수의 갯수를 구하는 공식을 한참 인터넷을 뒤져 공부를 하다가 문득 홀수와 짝수인지만 구별을 하면되지 않을까? 라는 생각을 하게 되었고 생각해보니 약수가 홀수가 되는 방법은 자기자신을 곱하여 본 값과 같으면 홀수가 된다는 생각이 들었습니다. 마치 4, 9..
okoo
'Algorithm & Data Structure/Algorithm' 카테고리의 글 목록 (5 Page)