IT 개발자_S

1.배열이 주어지고 1~N 중에 빠진 숫자를 구하는것 2. 빠진 숫자를 구하기 위해 수식을 활용 ex) 1~10 이면 합이 10*11 /2 => n*n+1 /2 가 나온다 3. 수식의 합 - 배열의 합을 구하면 빠진 숫자를 확인할 수 있음 4. 이때 입력값이 너무 커 long 타입으로 치환후 int로 변경 해주어야한다. // you can also use imports, for example: // import java.util.*; // you can write to stdout for debugging purposes, e.g. // System.out.println("this is a debug message"); class Solution { public int solution(int[] A) {..

1. 입력 X, Y ,D , D점프값 2. 점프를 몇번해야 X가 Y를 넘을 수 있을까? 3. 수식 정의 Y-X 값을 D로 나눔 4. 소수점을 계산하여 나머지가 있으면 +1, 없으면 그대로 출력 // you can also use imports, for example: // import java.util.*; // you can write to stdout for debugging purposes, e.g. // System.out.println("this is a debug message"); class Solution { public int solution(int X, int Y, int D) { // write your code in Java SE 8 int jump =Math.abs( Y-X ); ..

1. 배열을 입력받아 2.홀수의 pair 가 있는지 없는 숫자의 값을 return 해주는 알고리즘이다 3. 이중for문을 만들어 답을 찾을경우 performance 이슈로 점수를 받지 못하여 4. 구글링을 통해 xor 방법을 찾아 해결할 수 있었음 5. xor 인경우 1,1 =0 1,0 =1 같은 비트마스크인경우 0을 반환하기 때문에 해당 로직을 구성할 수 있었음. // you can also use imports, for example: // import java.util.*; // you can write to stdout for debugging purposes, e.g. // System.out.println("this is a debug message"); class Solution { publ..

1.입력값 배열, 오른쪽 Rotation 횟수 2.오른쪽으로 Rotation 횟수를 인덱스화하여 계산 3.배열을 선언할때 Parameter로 받아쓰면 reference call 되므로 유의 4. index 개념을 활용하자 // you can also use imports, for example: // import java.util.*; // you can write to stdout for debugging purposes, e.g. // System.out.println("this is a debug message"); class Solution { public int[] solution(int[] A, int K) { // write your code in Java SE 8 // 인덱스 계산 //in..