'정수'를 '소수'로 착각한 나자신. 쉬운 문제를 어렵게 꼬아서 풀려했던 나자신.

1과 자기자신만 약수로 가지는 소수로 착각해서 이걸 재귀함수를 써야하나... 루트를 써야하나... 생각이 많았다.

하지만 정수는? 자연수(양의 정수)와 0과 자연수에 -를 붙인 음의 정수를 포함한 모든 값을 말한다.

따라서, 그저 주어진 a와 b 범위 사이의 정수값을 더하면 되는 문제이다.

그런데, a와 b도 오름차순으로 주어진 게 아니다. 그래서 둘 중에 누가 큰지를 따져야한다.

- 처음 코드는

class Solution {
    public long solution(int a, int b) {
        long answer = 0;

        if(a==b){
            return a;    
        }

        int min = Math.min(a,b);
        int max = Math.max(a,b);

        for(; min<=max; min++){
            answer += min;
        }
        return answer;
    }
}

if문으로 a와 b가 같은 지 우선 확인 후 같다면 a 반환, 아니라면 최대최소를 따져 for문을 돌리도록 짰다.

하지만 생각해보니 최대최소를 따지고 for문을 돌린다면, 같은 값일 때는 어차피 answer에 하나의 값만 더해지기 때문에 굳이 if가 있을 필요가 없었다.

- 수정한 코드

class Solution {
    public long solution(int a, int b) {
        long answer = 0;

        int min = Math.min(a,b);
        int max = Math.max(a,b);

        for(; min<=max; min++){
            answer += min;
        }
        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;
    }
}

등차수열의 합 공식을 이용한 방식

class Solution {
  public long solution(int a, int b) {
      long answer = 0;
      for (int i = ((a < b) ? a : b); i <= ((a < b) ? b : a); i++) 
          answer += i;

      return answer;
  }
}

for문 안에 삼항을 쓰는 방식

• next 버튼

• 설치 경로 선택

• 인텔리제이 설치 옵션 선택 후 next 버튼

[옵션 정리]

• Create Desktop Shortcut : 바탕화면 바로가기 생성 여부
• Update Path Variable : 윈도우 환경 변수에 자동으로 추가
• Update Context Menu : 프로젝트로 폴더 열기
• Create Association : 사용할 환경 선택 옵션

Install 클릭

설치 후

• 체크 후 Continue

라이센스 등록

• 디폴트 체크 상태에서 JetBrains 계정 로그인만 해주었슴다 이렇게 인증을 마치면 Activate 버튼이 뜹니다 Continue 눌러주면 끝

클린코드로 유명한 로버트 마틴이 정리한 좋은 객체 지향 설계의 5가지 원칙

• SRP : 단일 책임 원칙(single responsibility principle)
• OCP : 개방-폐쇄 원칙(Open/closed principle)
• LSP : 리스코프 치환 원칙(Liskov substitution principle)
• ISP : 인터페이스 분리 원칙(Interface segregation principle)
• DIP : 의존관계 역전 원칙(Dependency inversion principle)

SRP 단일 책임 원칙

Single responsibility principle

• 한 클래스는 하나의 책임만 가져야 한다.
• 하나의 책임은 모호하다. (클 수도, 작을 수도 / 문맥과 상황에 따라 다름)
• 변경이 중요한 기준이 된다. 변경이 있을 때 파급 효과가 적으면 단일 책임 원칙을 잘 따른 것
• 예) UI 변경, 객체의 생성과 사용을 분리

OCP 개방-폐쇄 원칙

Open/closed principle

• 소프트웨어 요소는 확장에는 열려 있으나 변경에는 닫혀 있음
• 다형성 활용
• 인터페이스를 구현한 새로운 클래스를 하나 만들어서 새로운 기능을 구현

LSP 리스코프 치환 원칙

Liskov subsititution principle

• 프로그램의 객체는 프로그램의 정확성을 깨뜨리지 않으면서 하위 타입의 인스턴스로 바꿀 수 있어야함
• 다형성에서 하위 클래스는 인터페이스 규약을 다 지켜야함
• 다형성을 지원하기 위한 원칙
• 단순히 컴파일에 성공하는 것을 넘어서는 이야기
• 예) 자동차 인터페이스의 악셀은 앞으로 가라는 기능인데, 뒤로 가도록 구현하면 컴파일은 되겠지만 기능을 위반한 LSP 위반이 된다. 속도가 달라지더라도 앞으로 가는 기능은 구현되어야 함

ISP 인터페이스 분리 원칙

Interface segregation principle

• 특정 클라이언트를 위한 인터페이스 여러 개가 범용 인터페이스 하나보다 낫다.
• 자동차 인터페이스 -> 운전 인터페이스, 정비 인터페이스로 분리
• 사용자 인터페이스 -> 운전자 클라이언트, 정비사 클라이언트로 분리
• 분리하면 운전 인터페이스 자체가 변해도 정비사 클라이언트에는 영향이 없음
• 인터페이스가 명확해지고, 대체 가능성이 높아짐

DIP 의존관계 역전 원칙

Dependency inversion principle

• 구체화에 의존하지 않고, 추상화에 의존하는 것
• 즉, 구현 클래스에 의존하지 말고, 인터페이스에 의존
• 구현체에 의존하게 되면 변경이 어려워짐. 클라이언트가 인터페이스에 의존해야 유연한 구현체 변경이 가능함

매개변수 nums에 숫자가 주어지면 nums의 원소들을 이진수로 변환했을 때 1의 개수가 적은 것부터 많은 것 순으로 정렬하여 반환하는 프로그램을 작성하세요. 만약 nums = [5, 6, 7, 8, 9]이고 이 원소들을 이진수로 변환하면 5 --> 101 : 1이 2개 6 --> 110 : 1이 2개 7 --> 111 : 1이 3개 8 --> 1000 : 1이 1개 9 --> 1001 : 1이 2개 이고, 이 수들을 이진수에서 1의 개수에 의해 오름차순 정렬하면 [8, 5, 6, 9, 7]이다. 위에 5, 6, 9는 이진수로 변환했을 때 1의 개수가 2개로 동일하면 십진수가 작은순(오름차순)으로 정렬합니다.

입출력 예 | nums | answer | | ---- | ------ | | [5, 6, 7, 8, 9] | [8, 5, 6, 9, 7] | | [5, 4, 3, 2, 1] | [1, 2, 4, 3, 5] | | [12, 5, 7, 23, 45, 21, 17] | [5, 12, 17, 7, 21, 23, 45] |

제한사항: • nums의 길이는 1,000을 넘지 않습니다. • 1 <= nums[i] <= 100,000

풀이

2차원 배열을 생성해서 arr[i][[0] 자리에는 숫자를 arr[i][1] 자리에는 숫자를 이진수로 바꿨을 때 1의 개수를 넣는다. 그 후 arr[i][1]을 기준으로 정렬한다.

코드

import java.util.*;
class Solution {
    public int[] solution(int[] nums){
        int[] answer = new int[nums.length];
        int[][] tmp = new int[nums.length][2];

        for(int i=0; i<nums.length; i++){
            int cnt = 0;
            int num = nums[i];
            while(num > 0){
                if(num%2 == 1){
                    cnt++;
                }
                num /= 2;
            }
            tmp[i][0] = nums[i];
            tmp[i][1] = cnt;
        }
        Arrays.sort(tmp, (a,b)->a[1]==b[1]?a[0]-b[0]:a[1]-b[1]);
        for(int i=0; i<answer.length; i++){
            answer[i] = tmp[i][0];
        }
        return answer;
    }

    public static void main(String[] args){
        Solution T = new Solution();
        System.out.println(Arrays.toString(T.solution(new int[]{5, 6, 7, 8, 9})));
        System.out.println(Arrays.toString(T.solution(new int[]{5, 4, 3, 2, 1})));
        System.out.println(Arrays.toString(T.solution(new int[]{12, 5, 7, 23, 45, 21, 17})));
    }
}

기타

이진수로 바꿔서 1을 셀 때, if로 판별하고 cnt를 넣는 것 뿐만 아닌 num%2한 값을 더해줄 수도 있음

while(tmp > 0){
     cnt += (tmp % 2);
     tmp = tmp / 2;
}

이런식으로

문제

Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order. 배열값을 제곱한 수를 오름차순 정렬

소스코드

class Solution {
    public int[] sortedSquares(int[] nums) {
        int[] arr = new int[nums.length];
        for(int i=0; i<nums.length; i++){
            arr[i] = nums[i] * nums[i];
        }
        Arrays.sort(arr);
        return arr;
    }
}

설명

새로운 배열 arr 정의해서 제곱값을 넣음 Arrays.sort() 함수를 사용하여 arr 정렬

문제

Given an array nums of integers, return how many of them contain an even number of digits. 자리수가 짝수인 수의 개수

소스코드

class Solution {
    public int findNumbers(int[] nums) {
        int k = 0;
        int ans = 0;
        for(int i : nums){
            while(i!=0){
                i /= 10;
                k++;
            }
            if(k%2 == 0){
                ans++;
            }
            k = 0;
        }
        return ans;
    }
}

설명

10으로 계속 나누고 k에 자리수 저장 k가 짝수일때 ans에 +1

문제

Given a binary array nums, return the maximum number of consecutive 1's in the array. 연속된 1의 최대 개수를 리턴

소스코드

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int cnt = 0;
        int max = 0;

        for(int i : nums){
            if(i == 1){
                cnt++;
                if(cnt > max){
                    max = cnt;
                }
            } else {
                cnt = 0;
            }
        }
        return max;
    }
}

설명

1이 나오면 cnt의 개수를 올리고, 0이 나오면 cnt를 0으로 초기화 max에 cnt의 최대값을 넣고 리턴