출처: 페이스북 면접 문제 ---- 알파벳을 다음과 같이 숫자에 매핑했을 때, > a=1, b=2, c=3,....z=26 숫자로 만들어 질 수 있는 모든 문자열을 찾으시오. **예:** ```{.no-highlight} 입력: 1123 출력: aabc // a = 1, a = 1...
출처 : 구글 전화면접 문제 ---- n개의 정수를 가진 배열이 있다. 이 배열은 양의정수와 음의 정수를 모두 가지고 있다. 이제 당신은 이 배열을 좀 특별한 방법으로 정렬해야 한다. 정렬이 되고 난 후, 음의 정수는 앞쪽에 양의정수는 뒷쪽에 있어야 한다. 또한 양의정수와 음의정수...
출처: 페이스북 필기 문제 중 하나. ---- k-palindrome 은 문자열에서 최대 k개의 문자를 제거했을 때 palindrome이 되는 문자열을 말한다. 문자열 S와 정수값 K가 주어질 때 주어진 문자열이 k-palindrome일 경우 "YES", 아닐경우에는 "NO"를 출...
출처 : 구글 입사 문제, 대인 면접문제 ---- 정렬된 k개의 리스트가 있다. k개의 리스트 중 적어도 한개의 숫자를 포함하는 구간 간격이 가장 작은 숫자의 범위를 구하시오. **예:** ```{.no-highlight} List 1: [4, 10, 15, 24, 26] List...
출처 : 구글의 전화면접 문제 중 하나. ---- A, B 두명의 플레이어가 있다. 한개의 선 위에 여러개의 금 항아리가 놓여져 있다. 각 항아리는 금화를 담고 있다. (플레이어는 각 항아리에 얼마의 금화가 들어있는지 알 수 있다.) 각 플레이어는 교대로 선에 놓여있는 양쪽 가장자...
출처 : ---- 주어진 문자열(공백 없이 쉼표로 구분되어 있음)을 가지고 아래 문제에 대한 프로그램을 작성하세요. > 1. 김씨와 이씨는 각각 몇 명 인가요? 1. "이재영"이란 이름이 몇 번 반복되나요? 1. 중복을 제거한 이름을 출력하세요. 1. 중복을 제거한 이름을 오름차순...
어떤 정수 n에서 시작해, n이 짝수면 2로 나누고, 홀수면 3을 곱한 다음 1을 더한다. 이렇게 해서 새로 만들어진 숫자를 n으로 놓고, n=1 이 될때까지 같은 작업을 계속 반복한다. 예를 들어, n=22이면 다음과 같은 수열이 만들어진다. > 22 11 34 17 52 26 ...
**당신은 어떤 그래픽 처리 라이브러리를 제작하고 있다.** 라이브러리의 사용자는 다양한 단위를 이용해 데이터를 입출력하기 때문에 이 라이브러리에는 단위 변환기가 포함되어야 한다. 아래 조건에 따라 단위 변환 함수를 제작하라. **단위 변환기는 다음 단위들을 입력받아 다른 단위로 ...