[프로그래머스] 문자열 내림차순으로 배치하기 풀이
·
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..
[프로그래머스] 내적 문제 풀이
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ***** 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) ***** 제한사항 ***** 1. a, b의 길이는 1 이상 1,000 이하입니다. 2. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. ***** 풀이 ***** 해당 문제는 for문을 사용하는 방법과 stream을 사용하는 방법 두가지방법이 있습니다. 다만 stream의 경우 코딩테스트에서 간편하고 코드 길이가 짧아 보일 수 있으나 속도면에서 아직 for문만큼 최적화가 이루어 ..
[프로그래머스] 수박수박수박수박수박수? 풀이
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ***** 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. ***** 제한 조건 ***** n은 길이 10,000이하인 자연수입니다. ***** 문제 풀이 ***** 1 2 3 4 5 6 7 8 9 10 11 12 13 public static String solution(int n) { String answer = ""; String su = "수"; String bak = "박"; for(int i = 0; i
okoo
IT 개발자 공부해보기