[Algorithm/Java][프로그래머스] 1주차

[프로그래머스] 1주차

문자열을 정수로 바꾸기

• 문제
  https://school.programmers.co.kr/learn/courses/30/lessons/12925
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EB%AC%B8%EC%9E%90%EC%97%B4%EC%9D%84%20%EC%A0%95%EC%88%98%EB%A1%9C%20%EB%B0%94%EA%BE%B8%EA%B8%B0.java
• 문제 접근
  Math.pow( , ) ⇒ 제곱표현
  
  

약수의 합

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EC%95%BD%EC%88%98%EC%9D%98%20%ED%95%A9.java
• 문제 접근
  나누기 2를 하면 더 효율적
  
  

자릿수 더하기

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EC%9E%90%EB%A6%BF%EC%88%98%20%EB%8D%94%ED%95%98%EA%B8%B0.java
• 문제 접근
  • Integer.toString(n) ⇒ 정수(int)를 문자열(String)로
  • Integer.parseInt() ⇒ 문자열을 정수로
  • str.substring(i, i+1) ⇒ i번째부터 i+1번째까지 자르기
    
    

짝수와 홀수

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EC%A7%9D%EC%88%98%EC%99%80%20%ED%99%80%EC%88%98.java
• 문제 접근
  • 삼항 연산 => 식? true값:false값
    
    

평균구하기

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%ED%8F%89%EA%B7%A0%20%EA%B5%AC%ED%95%98%EA%B8%B0.java
• 문제 접근
  배열은 생성 먼저하고 사용
  혹은 System.out.println(solution(new int[] {1,2,3,4})); 이런식으로
  
  

자연수 뒤집어 배열로 만들기

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EC%9E%90%EC%97%B0%EC%88%98%20%EB%92%A4%EC%A7%91%EC%96%B4%20%EB%B0%B0%EC%97%B4%EB%A1%9C%20%EB%A7%8C%EB%93%A4%EA%B8%B0.java
• 문제 접근
  • toString()과 같은 경우 Null PointerException(NPE)을 발생 시키지만 valueOf는 "null"이라는 문자열로 처리
  • NPE를 방지하기 위해 toString보다는 valueOf를 사용하는 것을 추천
  • %10을 이용해서 간단하게 구하기 가능!
  • String a = "" + n 이용하면 간단하게 문자열로 바꿀 수 있음!
    
    

문자열 내 p와 y의 개수

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EB%AC%B8%EC%9E%90%EC%97%B4%20%EB%82%B4%20p%EC%99%80%20y%EC%9D%98%20%EA%B0%9C%EC%88%98.java
• 문제 접근
  • s = s.toUpperCase(); => 대문자로만들기
  • s = s.toLowerCase(); => 소문자로만들기
    
    

x만큼 간격이 있는 n개의 숫자

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/x%EB%A7%8C%ED%81%BC%20%EA%B0%84%EA%B2%A9%EC%9D%B4%20%EC%9E%88%EB%8A%94%20n%EA%B0%9C%EC%9D%98%20%EC%88%AB%EC%9E%90.java
• 문제 접근
  제한조건 범위 값이 크면 int 대신 long으로!
  
  

정수 내림차순으로 배치하기

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EC%A0%95%EC%88%98%20%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C%EC%9C%BC%EB%A1%9C%20%EB%B0%B0%EC%B9%98%ED%95%98%EA%B8%B0.java
• 문제 접근
  • String[] list = String.valueOf(n).split("");
    => long 타입을 문자열로 바꾸어 주고 배열로 넣어줌
  • Arrays.sort(list);
    => 배열 정렬
  • Long.valueOf(sb.reverse().toString());
    => StringBuffer String으로 바꿔주고 long으로 형변환 + reverse로 뒤집기
    
    

서울에서 김서방 찾기

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EC%84%9C%EC%9A%B8%EC%97%90%EC%84%9C%20%EA%B9%80%EC%84%9C%EB%B0%A9%20%EC%B0%BE%EA%B8%B0.java
• 문제 접근
  • seoul[i].equals("Kim")
    => equals 이용하기!
    
    

나누어 떨어지는 숫자 배열

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EB%82%98%EB%88%84%EC%96%B4%20%EB%96%A8%EC%96%B4%EC%A7%80%EB%8A%94%20%EC%88%AB%EC%9E%90%20%EB%B0%B0%EC%97%B4.java
• 문제 접근
  • 배열에 값 추가하는 방법
    https://codechacha.com/ko/java-add-new-to-array/
    • Arrays.copyOf(arr, size) 이용
    • System.arraycopy(srcArr, srcPos, destArr, destPos, length) 이용
    • List 이용
  • length, length(), size()의 차이
    1. length
    - arrays(int[], double[], String[])
    - length는 배열의 길이를 알고자 할때 사용된다.
    2. length()
    - String related Object(String, StringBuilder etc)
    - length()는 문자열의 길이를 알고자 할때 사용된다.
    3. size()
    - Collection Object(ArrayList, Set etc)
    - size()는 컬렉션프레임워크 타입의 길이를 알고자 할때 사용된다.
    
    

핸드폰 번호 가리기

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%ED%95%B8%EB%93%9C%ED%8F%B0%20%EB%B2%88%ED%98%B8%20%EA%B0%80%EB%A6%AC%EA%B8%B0.java
• 문제 접근
  phone_number.substring(size-4); => substring 사용!
  
  

가운데 글자 가져오기

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EA%B0%80%EC%9A%B4%EB%8D%B0%20%EA%B8%80%EC%9E%90%20%EA%B0%80%EC%A0%B8%EC%98%A4%EA%B8%B0.java
• 문제 접근
  
  

문자열 내림차순으로 배치하기

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EB%AC%B8%EC%9E%90%EC%97%B4%20%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C%EC%9C%BC%EB%A1%9C%20%EB%B0%B0%EC%B9%98%ED%95%98%EA%B8%B0.java
• 문제 접근
  - Arrays.sort(arr, Collections.reverseOrder());
  => 배열 내림차순으로 정렬하기
  - char[] arr = s.toCharArray(); 이용!
  
  

문자열 내림차순으로 배치하기

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EB%AC%B8%EC%9E%90%EC%97%B4%20%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C%EC%9C%BC%EB%A1%9C%20%EB%B0%B0%EC%B9%98%ED%95%98%EA%B8%B0.java
• 문제 접근
  - Arrays.sort(arr, Collections.reverseOrder());
  => 배열 내림차순으로 정렬하기
  - char[] arr = s.toCharArray(); 이용!
  
  

문자열 다루기 기본

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EB%AC%B8%EC%9E%90%EC%97%B4%20%EB%8B%A4%EB%A3%A8%EA%B8%B0%20%EA%B8%B0%EB%B3%B8.java
• 문제 접근
  1. split() 으로 잘라서 확인
  2. toCharArray() 로 배열로 만들어서 확인
  3. try, catch 문으로
  
  

같은 숫자는 싫어

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EA%B0%99%EC%9D%80%20%EC%88%AB%EC%9E%90%EB%8A%94%20%EC%8B%AB%EC%96%B4.java
• 문제 접근
  Integer ArrayList을 int 배열로 변환 방법
  : https://velog.io/@deannn/Java-int%ED%98%95-ArrayList-%EB%B0%B0%EC%97%B4-%EB%B3%80%ED%99%98
  - list.stream().mapToInt(i -> i).toArray();
  - 혹은 직접 배열 크기 가져와서 만들기

        int[] answer = new int[result.size()];
        for(int i=0; i<answer.length; i++) {
            answer[i] = result.get(i).intValue();
        }

++ 동적으로 추가되는 것이 아닌 처음 배열 값 정도로 잡아서 코드를 짜면 훨씬 수훨해짐(경우에 따라 이용하기!)

이상한 문자 만들기

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/%EC%9D%B4%EC%83%81%ED%95%9C%20%EB%AC%B8%EC%9E%90%20%EB%A7%8C%EB%93%A4%EA%B8%B0.java
• 문제 접근
  trim().isEmpty() 와 isBlank()
  => 공백이 있는 문자열도 빈문자열로 체크!
  (참고) https://hianna.tistory.com/530
  
  

K번째수

• 문제
• 내 풀이 + 수정 풀이
  https://github.com/EunSeo119/AlgorithmStudy/blob/main/02%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/Level1/K%EB%B2%88%EC%A7%B8%EC%88%98.java
• 문제 접근
  - Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1])
  이거 이용하면 for문 안돌리고 범위값 추출가능!
  - Arrays.sort(arr); => 배열 정렬
  
  

나머지가 1이 되는 수 찾기

• 문제

• 내 풀이 + 수정 풀이

• 문제 접근
  
  

수박수박수박수박수박수?

• 문제

• 내 풀이 + 수정 풀이

• 문제 접근
  
  

약수의 개수와 덧셈

• 문제

• 내 풀이 + 수정 풀이

• 문제 접근
  
  

부족한 금액 계산하기

• 문제

• 내 풀이 + 수정 풀이

• 문제 접근
  
  

직사각형 별찍기

• 문제

• 내 풀이 + 수정 풀이

• 문제 접근
  
  

최대공약수와 최소공배수

• 문제

• 내 풀이 + 수정 풀이

• 문제 접근
  
  

3진법 뒤집기

• 문제

• 내 풀이 + 수정 풀이

• 문제 접근

========일단 푼문제 중에서 2페이지 3진법 뒤집기까지 정리까지 ==========