본문으로 바로가기

# Program to find the Hidden Number

숨겨진 숫자를 찾는 프로그램


Given an array of n integers, The task is to find another integer x such that, if all the elements of the array are subtracted individually from the number x, then the sum of all the differences should add to 0. If any such integer exists, print the value of x, else print -1.


n개의 정수가 들어있는 배열이 있다. 배열에서 한개의 숫자를 뽑아서 자신을 포함한 배열에 있는 0번부터 끝번까지의 숫자를 뺀 결과들의 합이 0이 되는 숫자가 있으면 그 숫자를 리턴하고 아니면 0을 리턴하는 프로그램을 짜세요. 


예제
입력: arr[] = {1, 2, 3}
결과: 2

설명: 
2에서 배열에 있는 모든 숫자를 빼본다,
뺀 결과의 합:
1 + 0 + (-1) = 0.


출처

https://www.geeksforgeeks.org/program-to-find-the-hidden-number/

'면접' 카테고리의 다른 글

관심가는 회사 - 원격근무 회사  (0) 2018.11.05
알고리즘 문제 번역 - 숨겨진 숫자를 찾는 프로그램  (0) 2018.10.18
코딩면접 질문 - java int와 long차이  (0) 2018.10.18
알고스팟  (0) 2018.10.12
내 관심 회사  (0) 2018.09.06
Java로 별찍기  (0) 2018.08.24

댓글을 달아 주세요