22 Mar 2020
|
알고리즘
자바
출처
문제출처 - PROGRAMMERS 코딩테스트 - 문자열 내 마음대로 정렬하기
문제
문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다.
제한 조건
- strings는 길이 1 이상, 50이하인 배열입니다.
- strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
- strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
- 모든 strings의 원소의 길이는 n보다 큽니다.
- 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.
제출한 답안
import java.util.Arrays;
import java.util.Comparator;
class Solution {
public String[] solution(String[] strings, int n) {
String[] answer = {};
Arrays.sort(strings, new Comparator<String>() {
@Override
public int compare(String arg0, String arg1) {
if (arg0.charAt(n) == arg1.charAt(n)) {
return arg0.compareTo(arg1);
}
return arg0.charAt(n) - arg1.charAt(n);
}
});
answer = new String[strings.length];
for (int i = 0; i < strings.length; i++) {
answer[i] = strings[i];
}
return answer;
}
}
다른 사람 풀이
import java.util.*;
class Solution {
public String[] solution(String[] strings, int n) {
String[] answer = {};
ArrayList<String> arr = new ArrayList<>();
for (int i = 0; i < strings.length; i++) {
arr.add("" + strings[i].charAt(n) + strings[i]);
}
Collections.sort(arr);
answer = new String[arr.size()];
for (int i = 0; i < arr.size(); i++) {
answer[i] = arr.get(i).substring(1, arr.get(i).length());
}
return answer;
}
}
포인트
- list에 넣을 때 아예 첫 글자를 따로 빼내서 기본정렬한다는 생각! 진짜 대단하다.
- Comparable은 기본 정렬기준을 구현하는데 사용되는데, 배열은 Arrays.sort() 이고 ArrayList는 Collections.sort()를 이용해야 한다.
- 기본 정렬기준이 아닌 다른 정렬기준을 이용하기 위해서는 Comparator를 이용해야 하고 compareTo() 메소드를 오버라이드 하여 원하는 정렬 조건을 넣어주어야 한다.
20 Mar 2020
|
알고리즘
자바
출처
문제출처 - PROGRAMMERS 코딩테스트 - 문자열을 정수로 바꾸기
문제
문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.
제한 조건
- s의 길이는 1 이상 5이하입니다.
- s의 맨앞에는 부호(+, -)가 올 수 있습니다.
- s는 부호와 숫자로만 이루어져있습니다.
- s는 0으로 시작하지 않습니다.
제출한 답안
class Solution {
public int solution(String s) {
int answer = Integer.parseInt(s);
return answer;
}
}
다른 사람 풀이
class Solution {
public int solution(String str) {
boolean Sign = true;
int result = 0;
for (int i = 0; i < str.length(); i++) {
char ch = str.charAt(i);
if (ch == '-')
Sign = false;
else if(ch !='+')
result = result * 10 + (ch - '0');
}
return Sign?1:-1 * result;
}
}
포인트
- Integer.parseInt(s) 는 string을 정수로 변환할 수 있는지 확인할 때 쓰인다.
- parseInt를 자잘하게 나눠서 생각하면 저 풀이가 나올 것 같다. 알고리즘적으로 생각하는 것 자체가 대단했다.
17 Mar 2020
|
알고리즘
자바
출처
문제출처 - PROGRAMMERS 코딩테스트 - 문자열 다루기 기본
문제
문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다.
제한 사항
- s는 길이 1 이상, 길이 8 이하인 문자열입니다.
제출한 답안
class Solution {
public boolean solution(String s) {
if(s.length() ==4 || s.length() == 6) {
try {
Integer.parseInt(s);
return true;
} catch (Exception e) {
return false;
}
} else {
return false;
}
}
}
다른 사람 풀이
class Solution {
public boolean solution(String s) {
if (s.length() == 4 || s.length() == 6) return s.matches("(^[0-9]*$)");
return false;
}
}
포인트
- Integer.parseInt(s) 는 string을 정수로 변환할 수 있는지 확인할 때 쓰인다.
- ” 12”, “123 “ 등의 공백이 있는 숫자의 경우 Integer.parseInt(s)는 false를 리턴하지만 Double.parseDobule(s)의 경우 trim이 적용되면서 true를 반환한다.
- 정규표현식도 가능하다는 것을 깨달았다.
16 Mar 2020
|
알고리즘
자바
출처
문제출처 - PROGRAMMERS 코딩테스트 - 문자열 내 p와 y의 개수
문제
대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 ‘p’의 개수와 ‘y’의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. ‘p’, ‘y’ 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.
예를 들어 s가 pPoooyY면 true를 return하고 Pyy라면 false를 return합니다.
제한사항
- 문자열 s의 길이 : 50 이하의 자연수
- 문자열 s는 알파벳으로만 이루어져 있습니다.
제출한 답안
class Solution {
boolean solution(String s) {
boolean answer = true;
int aa = 0;
int bb = 0;
for(int i = 0; i < s.length(); i++){
String a = s.substring(i,i+1);
if(a.equals("p") || a.equals("P")) {
aa = aa+1;
} else if(a.equals("y") || a.equals("Y")) {
bb = bb+1;
}
}
if(aa==bb) {
answer = true;
} else {
answer = false;
}
return answer;
}
}
다른 사람 풀이 1
class Solution {
boolean solution(String s) {
s = s.toUpperCase();
return s.chars().filter( e -> 'P'== e).count() == s.chars().filter( e -> 'Y'== e).count();
}
}
다른 사람 풀이 2
class Solution {
boolean solution(String s) {
s = s.toLowerCase();
int count = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == 'p')
count++;
else if (s.charAt(i) == 'y')
count--;
}
if (count == 0)
return true;
else
return false;
}
}
다른 사람 풀이 3
class Solution {
boolean solution(String s) {
return s.toUpperCase().split("P").length === s.toUpperCase().split("Y").length;
}
}
포인트
- toUpperCase(); 혹은 toLowerCase(); 를 이용하면 대문자 혹은 소문자로 통일할 수 있기 때문에 변수를 여러가지로 안 써도 된다.
- String.chars()는 String을 Stream으로 변환해주는 것인데, 배열처럼 나온다고 보면 된다.
- arr.filter(callback[, thisArg]) 는 콜백함수와 생략 가능한 thisArg로 이루어져 기존의 배열에서 필터링 후 새로운 배열이 만들어지는 메서드다.
- e -> ‘P’ == e 는 arrow function이고, 이것은 function(e){return ‘P’ == e}이다.
- 따라서 s.chars().filter(e -> ‘P’ == e)는 String s를 Stream, 즉 배열 형식으로 변환한 후 ‘P’ == e인 값만 남긴 새로운 배열이 만들어진 상태이다.
- 이 Stream의 count()를 세는 것이다.
- 개인적으로 1번은 어떻게 저런 생각을 하지, 라는 느낌이었고, 2번은 +, -를 한다는 생각이 대단했고, 3번은 직관적이고 깔끔해서 한 눈에 의미 파악을 할 수 있는 좋은 풀이였다.
13 Mar 2020
|
알고리즘
자바
출처
문제출처 - PROGRAMMERS 코딩테스트 - 두 정수 사이의 합
문제
두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.
제한 조건
- a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.
- a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.
- a와 b의 대소관계는 정해져있지 않습니다.
제출한 답안
class Solution {
public long solution(int a, int b) {
long answer = 0;
if(a <= b) {
for(int i=a; i<=b; i++) {
answer += i;
}
} else {
for(int i=b; i<=a; i++) {
answer += i;
}
}
return answer;
}
}
다른 사람 풀이
class Solution {
public long solution(int a, int b) {
return sumAtoB(Math.min(a, b), Math.max(b, a));
}
private long sumAtoB(long a, long b) {
return (b - a + 1) * (a + b) / 2;
}
}
포인트
- 등차수열의 합 공식을 이용한 풀이! 대단하다.
- Math.min(a, b) => 둘 중 min 값을 가져오고, Math.max(a, b) => 둘 중 max 값을 가져온다.
- Math.min, max 를 이용해서 조건을 따로 나누지 않아도 된다는 것도 포인트!
