거인의 코딩일지

class Solution { public int solution(int left, int right) { int answer = 0; for (int i = left; i

우선 소수 찾는 알고리즘 테스트를 앞서 소수에 관해서 더 공부를 해야한다고 느낀뒤 공부를 시작했다!! 우선 소수의 정의는 1과 자기 자신으로만 나누어 떨어지는 1보다 큰 양의 정수이다! 즉 1과 자기자신만을 약수로 갖는 숫자인 것이다! 소수를 찾는데에는 제곱근을 이용해서 소수를 찾는 방법, 순서대로 나누어서 찾는방법 등 여러가지 방법이 있지만! 지금 내가 알아보고자 하는것은 고대 그리수 수학자인 에라토스테네스가 발견한 방법이다!! 에라토스테네스의 체 라는 방법인데 자연수를 체로 쳐서 소수를 골라낸다는 뜻에서 이름이 붙여졌다고 한다. 우선 1부터 자연수를 순서대로 적는다! 두번째로 2만 남기고 2의 배수를 모두 지운다!! 세번째로는 3만 남기고 3의 배수를 모두 지운다! 같은 방법으로 5만 남기고 5의 배..

import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); String answer = ""; for(int i = 0; i< a.length();i++){ char c = a.charAt(i); if(Character.isUpperCase(c)){ answer += Character.toLowerCase(c); } else{ answer += Character.toUpperCase(c); } } System.out.println(answer); } } Character.isUpperCase() 함..

import java.util.*; class Solution { public int[] solution(int[] arr, int[] query) { int[] answer = {}; for(int i = 0; i < query.length; i++){ if(i % 2 == 0){ arr = Arrays.copyOfRange(arr, 0, query[i]+1); } else { arr = Arrays.copyOfRange(arr, query[i], arr.length); } } return arr; } } 사실 0 단계를 쉽게 풀 것 같았지만 확실히 어려웠다.... 정확히 무슨 함수를 써야하는지 알아야하는데 나는 Arrays.copyOfRange() 이라는 함수를 정확하게 모르고 있었다.! 간단하게 배..

class Solution { public int solution(int n) { if (n

class Solution { public int[] solution(String s) { int[] answer = new int[2]; while(s.length() > 1) { int num = 0; for(int i=0; i

class Solution { boolean solution(String s) { boolean answer = true; int p = 0; int y = 0; for(int i=0; i

import java.util.*; class Solution { public int[] solution(int[] arr, int divisor) { int count = 0; for (int i = 0; i < arr.length; i++) { if (arr[i] % divisor == 0) { count++; } } if (count == 0) { return new int[] {-1}; } int[] answer = new int[count]; int index = 0; for (int i = 0; i < arr.length; i++) { if (arr[i] % divisor == 0) { answer[index] = arr[i]; index++; } } Arrays.sort(answer); re..

class Solution { public int solution(int n) { int answer = 0; for(int i =1; i

class Solution { public int solution(String t, String p) { int answer = 0; int pnum = p.length(); int tnum = t.length(); Long pp = Long.parseLong(p); for(int i = 0; i