Simple&Natural

아무 생각없이 시간복잡도 O(N^2)으로 짰다가 효율성에서 실패. O(N)으로 개선하여 성공했다. 첫 번째 원소를 기준으로 나눈 두 배열의 초기 합을 각각 구한 뒤 구분선을 한 칸씩 옮겨주면서 한 쪽은 초기값에서 숫자를 빼고, 한 쪽은 초기값에 숫자를 더해주면서 그 둘의 절댓값의 차이를 계속 확인해주면 된다. 개선 전 import java.util.*; class Solution { public int solution(int[] A) { int answer = -1; int n = A.length; for (int i=1; i

크기가 n인 배열에 1~n+1까지의 서로 다른 숫자가 들어있다. 여기서 빠진 숫자를 찾는 문제이다. set에 1~n+1까지 넣어두고 다시 배열을 돌면서 배열의 원소를 하나씩 set에서 제거해 준 뒤 남는 숫자가 바로 정답이다. import java.util.*; class Solution { public int solution(int[] A) { int answer = 0; int n = A.length; HashSet set = new HashSet(); for (int i=1; i

fun solution(X: Int, Y: Int, D: Int): Int { if (X==Y) return 0 return if ((Y-X)%D==0) (Y-X)/D else ((Y-X)/D)+1 } https://app.codility.com/demo/results/trainingR5ZNAU-87U/

비트연산으로 푸는 문제인데 효율성에서 통과하기가 꽤 어렵다. 일단 처음 문제를 접했을 때 비트연산을 생각해내지 못했을 것 같아서 일단 패스