코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/프로그래머스

1. str이차 배열을 만들어 인덱스 번호의 문자와와 영어 단어를 담는다. { "인덱스 번호에 해당하는 문자", "영어단어" } ex) n=1일때, String str[][] = { { "s", "sun" }, { "b", "bed" }, { "c", "car" } } 2. str이차 배열을 0번 인덱스 기준으로 정렬시킨다. (0번 값이 같으면, 1번 인덱스에 있는 영어 단어 값을 비교한다.) ㄴ 0번 인덱스에는 해당 단어의 n번째에 해당하는 문자가 저장되어있다. Arrays.sort(str, new Comparator() { @Override public int compare(String[] o1, String[] o2) { if (o1[0].equals(o2[0])) return o1[1].compa..

2021. 8. 30.

알고리즘 풀이/프로그래머스

stream에 대해서 공부해본 김에 stream으로 풀어보았다. 먼저 소문자로 다 바꿔 준다음에 'p'와 'y'의 개수를 비교하여 return해주면 된다. 문자열 내 특정 문자('p')의 개수를 구하는 방법 s.chars().filter(c -> c == 'p').count()​ class Solution { boolean solution(String s) { s = s.toLowerCase(); return s.chars().filter(c -> c == 'p').count() == s.chars().filter(c -> c == 'y').count(); } }

2021. 8. 30.

알고리즘 풀이/프로그래머스

- a와 b 중 작은 것을 구별해서 for문 조건에 넣고 answer에 계속 더하면 된다. 등차수열의 합 공식으로 간단하게 구할 수도 있다. Sn = n(2a1 + (n-1)d) / 2 class Solution { public long solution(int a, int b) { long answer = 0; int start = Math.min(a, b); int end = Math.max(a, b); for (int i = start; i

2021. 8. 30.

알고리즘 풀이/프로그래머스

전체 코드는 맨 밑에 있어요 :) 1. 처음은 무조건 숫자의 입력을 받는다. 숫자가 한자리 수가 아닐 수 있기 때문에 while문과 isDigit를 이용해서 숫자를 담은 문자열을 만든다. StringBuilder sb = new StringBuilder(); while(Character.isDigit(dartResult.charAt(i))) sb.append(dartResult.charAt(i++));​ 문자열을 숫자로 바꾼다. int n = Integer.parseInt(sb.toString());​ 2. 다음 문자의 입력을 받고 'S', 'D', 'T'에 따라 각각 1제곱, 2제곱, 3제곱한 값을 구한다. Map에 각 점수마다 제곱할 값을 담아놓고 HashMap score = new HashMap()..

2021. 8. 30.

알고리즘 풀이/프로그래머스

- index번째 글자 가져오기 string.charAt(index); - before 번째부터 end 전까지의 문자열 가져오기 string.substring(before, end); class Solution { public String solution(String s) { int len = s.length(); return len % 2 != 0 ? s.charAt(len / 2) + "" : s.substring(len / 2 - 1, len / 2 + 1); } }

2021. 8. 29.

알고리즘 풀이/프로그래머스

- 01001(2) 과 11110(2) 이 만나서, 11111(2)이 되는 것이 비트 OR연산과 같다. - 비트 연산은 반드시 정수값으로 해야 한다. 비트 OR(|) 연산 : 둘 중에 하나라도 1이 있으면 1, 모두 0이면 0 - 비트 계산을 마친 후, 정수 값을 String값으로 형 변환을 해준다. answer[i] = Integer.toBinaryString(arr1[i] | arr2[i]); - 1은 #으로 0은 공백으로 바꾼다. - 단, 0001처럼 앞에 0이 붙는 경우 0이 없고 1로만 저장이 되어있어 자릿수가 맞지 않으므로 따로 앞에 0(또는 공백)을 붙여주어야 한다. ㄴ 나는 이미 #과 공백으로 바꾼 후여서, 공백을 추가해주었다. // 자릿수 맞추기 while(answer[i].length(..

2021. 8. 29.

알고리즘 풀이/프로그래머스

1월 1일이 'FRI'이므로 days[1]이 FRI가 되도록 요일정보를 담은 days배열을 만들었다. String[] days = { "THU", "FRI", "SAT", "SUN", "MON", "TUE", "WED" }; 1~12월까지의 일 수를 months배열에 넣고 int[] months = { 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; 입력되는 월(a)에 따라 1 ~ a 전 월까지의 일수의 합 + 일(b)를 해주었다. 그리고 이것을 7로 나눈 나머지가 바로 요일!! class Solution { public String solution(int a, int b) { String[] days = { "THU", "FRI", "SAT", "SUN",..

2021. 8. 29.

알고리즘 풀이/프로그래머스

- N번째 타는 놀이기구 금액의 합 ex) price = 100, count = 5라고 하면, sum = 100 + 200 + 300 + 400 + 500 = 100 ( 1 + 2 + 3 + 4 + 5) = 100 (5 * 6 / 2 ) => 등차수열의 합 공식 이용 : n(n+1)/2 - answer에 넣기 전 계산결과에도 (long)으로 형변환을 해줘야 한다. class Solution { public long solution(int price, int money, int count) { long answer = (long) count * (count + 1) / 2 * price - money; return answer < 0 ? 0 : answer; } }

2021. 8. 27.