10월 26일 / 코딩테스트 연습 (chanmi)

[enoch012]

하샤드 수

문제

• 문제 링크
• 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

제한사항

• x는 1 이상, 10000 이하인 정수입니다.

입출력 예

x | return -- | -- 10 | true 12 | true 11 | false 13 | false

문제풀이

class Solution {
    public boolean solution(int x) {    
        // 문자로 형변환한 x를 한글자씩 배열로 만든다.
        String[] strNumArr = Integer.toString(x).split("");

        // 배열을 한글자씩 더한 수
        int sumX = 0;
        for(int i = 0; i < strNumArr.length; i++){
            sumX += Integer.valueOf(strNumArr[i]); // 합 구하기
        }

        boolean answer = (x % sumX == 0) ? true : false;

        return answer;
    }
}

회고

• 최대한 내장함수 없이 풀어보려고 했다.
• 참고용, Stream과 map을 활용한 다른사람의 풀이.

  class Solution {
  public boolean solution(int x) {
      int sum = String.valueOf(x).chars().map(ch -> ch - '0').sum();
      return x % sum == 0;
  }
  }

• for문보다 향상된 for문을 사용하는 게 변수 정의 자원면에서 좋아보인다.

  for(String s:tmp) {
          sum+=Integer.parseInt(s);
      }

[enoch012]

두 정수 사이의 합

문제

• 문제 링크
• 두 정수 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의 대소관계는 정해져있지 않습니다.

입출력 예

a | b | return -- | -- | -- 3 | 5 | 12 3 | 3 | 3 5 | 3 | 12

문제풀이

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

        int num1 = (a <= b) ? a : b;
        int num2 = (a <= b) ? b : a;

        for(int i = num1; i <= num2; 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;
  }
  }