[구글코테] GOCC48 - Coding - SWE Intern (Seoul) questions1, 2

안녕하세요 yunamom 입니다 😊

 

Google’s Online Challenge [LIVE @ 09:00 KST]

 

GOCC48 - Coding - SWE Intern (Seoul) 문제1 / 문제2 포스팅하겠습니다 :D

 

일주일전에 받은 구글 코딩 테스트 아이디/비밀번호 , 테스트 전에 미리 가입을 해야합니다.

Google's Online Challenge 2022

Enter Test 를 누르면 바로 입장/시간(60분) 이 카운트 됩니다.

지문 복사X / 코드블럭 붙여넣기X

구글코리아 지만 모든 과정은 영어다!

 

다른 화면 클릭시 바로 화면이탈하면 로그아웃된다구 경고창이 뜬다.

(문제 복사 X, 코드블럭에 복붙도 X, 듀얼모니터 X)

 

📖 문제 1.

문제1 설명

 

문제1 설명

문제1 설명

 

코딩테스트 본 사이트는 Hackerearth 입니다.

 

 LeetCode 는 많이 들어보았는데 Hackerearth 이곳은 이번에 처음봤다..

 

---

📖 문제 2.

문제2 설명

문제 2 설명

문제 2 설명

 

문제2 같은 경우에는 풀이를 하자면, 두배열을 합친후 제일큰수, 제일작은수 을 구한뒤에

 

max = 1+(제일큰수*배열길이-1);

min = 1+(제일작은수*배열길이-1);

 

그리고 max 에서 min 을 빼주면 완료.

 

그런데 나는 또 다른데서 🪴삽질하느라 시간 다갔다.

 

저 배열 넣는거에 꽂혀가지구 ㅠㅠ 위에 지문을 보면

int N = 3;
int[] A = {1,2,3};
int M = 2;
int[] B = {4,1};

/* 합쳐진 배열 */
int[] S = {1,4,1,2,3};

이렇게 있는데 아니 눈이 어떻게 됬나??

 

배열을 꼭 저렇게 넣어야 하는줄알고 S[] = A[] 넣고 S[] = B[] 넣느라 삽질하고 중간에 사이트 팅김 허허

다시 접속중

단순하게 생각하면 됬었다. ( 7분 남음 ㄷㄷ)

 

새로운배열에 몽땅합쳐준뒤 Arrays.sort(S); 로 정렬한뒤 값을 확인 [1, 1, 2, 3, 4]

2분 남기고 끝..

👇배열로 작성한 코드

package 구글코딩테스트;

import java.util.Arrays;

class Solution{
	
	public long hybridMaximum(int N, int[] A, int M, int[] B) {
		// write your code here
		 int [] S = new int[A.length + B.length];
	        
	     int index = 0;
	     for(int i=0; i<A.length; i++){
	          S[i] = A[i]; index++;
	     }
	     for(int i=index,j=0; i<index+B.length; i++){
	          S[i] = B[j]; j++;
	     }      
	     
	     Arrays.sort(S);
	     long length = S.length-1;
	     long max = 1+(S[S.length-1] * length);       
	     long min = 1+(S[0] * length);
	        
	     return max-min;
	}
}

public class Algorithm {

	public static void main(String[] args) {
		/* 테스트 코드 입니다. */
		int N = 3;
		int[] A = {1,2,3};
		int M = 2;
		int[] B = {4,1};
		
		Solution test = new Solution();
		System.out.println(test.hybridMaximum(N, A, M, B));
				
	}
}

 

👇TreeMap 으로 작성한 코드 ( *HashMap 과 달리 항상정렬이 되어있다. )

package 구글코딩테스트;

import java.util.TreeMap;

class Solution2{
	
	public long hybridMaximum(int N, int[] A, int M, int[] B) {
		// write your code here
        long length = (A.length+B.length)-1;    
        
        TreeMap<Integer,Integer> map = new TreeMap<Integer,Integer>(){{
        	for(int e:A) put(e,e);
        	for(int e:B) put(e,e);  	
        }};  
       
        long max = map.lastKey();
        long min = map.firstKey();
       
        return 1+(max*length) - 1+(min*length);
	}
}

public class Algorithm2 {

	public static void main(String[] args) {
		/* 테스트 코드 입니다. */
		int N = 1000;
		int[] A = new int[1000];
		for(int i=0; i<N; i++) {
			A[i] = i*9999;
		}
		int M = 1000;
		int[] B = new int[1000];
		for(int i=0; i<M; i++) {
			B[i] = i*9;
		}
	
		Solution2 test = new Solution2();
		System.out.println(test.hybridMaximum(N, A, M, B));
				
	}
}//19968012999

💡int -> long 으로 바꿔주어야합니다.

 

아래와 같이 아예 다른 답이 나올수 있습니다. ( *예시로 테스트 코드를 넣어서 작성하였습니다.)

/* max 가 int형 일때 */
max : -1506823480
min : 1
-1506823481

/* max 가 long형 일때*/
max : 19968013000
min : 1
19968012999

---

첫번째 문제는 제출도 못하였지만 (추후에 풀이를 업로드하겠습니다 :D)

 

앞으로 알고리즘 공부를 어떻게 해야할지 방향성을 생각하게된 좋은 경험이였습니다 😊

 

👇TreeMap 이란?

[JAVA] TreeMap 사용법

 

프로그래머스 (x만큼 간격이 있는 n개의 숫자)

👇int -> long 으로 변환후 통과했던 문제

[Java] 프로그래머스 - x만큼 간격이 있는 n개의 숫자

구글 코딩테스트 문제 모음사이트 : 링크