본문 바로가기

Algorithm/Code Fights (Code Signal)

 (68)
Aracade Intro #12 SortByHeight CodeFights, CodeSignal arcade #12 SortByHeight Rearrange the people by their heights in a non-descending order without moving the trees. ( -1 would be tree ) 입력받은 사람들의 키와 나무(-1) 값 배열에서, 나무값의 위치는 건드리지 않고 사람들의 키를 오름차순 정렬하라 e.g. a = [-1, 150, 190, 170, -1, -1, 160, 180] sortByHeight(a) = [-1, 150, 160, 170, -1, -1, 180, 190] 함수를 통과하고 정렬된 값 //Process//1. Input height vector//2. Iterate from 1 to the..
Aracade Intro #11 IsLucky CodeFights, CodeSignal Arcade #11 IsLucky If the sum of half of digits is equal to the sum of second half, it's true, or false. 자릿수가 짝수개인 정수를 입력받고,앞자리 절반의 자릿수 합과 뒷자리 절반 자릿수의 합이 같으면 true, 아니면 false e.g. 123321 -> true 1 + 2 + 3 = 3 + 2 + 1 1230 -> true 1 + 2 = 3 + 0 124582 -> false 1 + 2 + 4 != 5 + 8 + 2 124214 -> true 123456 -> false //Process//1. Input int//2. Get length of input int (alway eve..
Aracade Intro #10 CommonCharacterCount CodeFights arcade intro #10 Given two strings, get the total number of common characters between them. 주어진 2개의 String에서, 똑같은 Character의 총 개수를 구하라. //Process//1. Input two strings//2. Iterate first string from begin to the end// 2.1. If the number is not existed in the charArray1, then add and count// 2.2. If existed, just count//3. Iterate second string from begin to the end// 3.1. If the number..
Aracade Intro #9 AllLongestStrings AllLongestStringsGiven an array of strings, returns another array containing all of it's longest strings입력받은 문자 배열에서, 가장 긴 문자들만 따로 뽑은 배열을 리턴해라 //Process//1. Input strings array//2. Iterate from begin to the end// 2.1. Check string's length// 2.2. If it's longer than longest string, -> make new output longest string array// 2.3. If it's same length, -> add//3. Return outputArray //처리과정//1. 문자배열을 ..
Aracade Intro #8 MatrixElementsSum Each cell in the matrix contains an integer that represents the price of them. Some rooms are free(0), because they are haunted. They are not suitable to live in.Calculate the total price of all the rooms that are suitable to live in. 입력받은 2차원 배열(월세 가격)에서 0 인 위치는 귀신이 있는 집이다.가격이 0인 위치와 0의 바로 아랫줄(같은 열) 은 어디든 살기 싫다. 살 수 있는 적합한 방의 배열위치에 있는 모든 가격(정수)의 합을 구하라. e.g. matrix = [[ 1, 3, 4, 0 ], [ 3, 0, 6,..
Aracade Intro #7 AlmostIncreasingSequence %정리하고싶음 Given a sequence of integers as an array, determine whether it is possible to obtain a strictly increasing sequence by removing no more than one element from the array. 주어진 정수 배열에서, 오름차순 배열이 되는지 확인해라 (최대 1개까지 삭제 가능) //Process//1. Input integer sequence//2. Check if it's ascending vector or not//3. Check if it's ascending vector after erasing front error number index//4. Check if it's asc..
Aracade Intro #6 MakeArrayConsecutive2 Find the count of additional number needed for consecutive integer vector 입력받은 벡터에서 연속된 숫자 배열이 되기 위해 빠진 숫자의 개수를 출력한다 //Process//1. Input statues vector//2. Get minNum and maxNum//3. distance of min and max - length//4. Return count //처리과정//1. 정수 배열 입력받는다.//2. 정렬한다.//3. 가장 큰수, 가장 작은수의 차이에서 정수 개수를 빼서 빠진 개수를 구한다.//4. 결과를 출력한다. int makeArrayConsecutive2(std::vector statues) { int count = 0; std::sor..
Aracade Intro #5 ShapeArea Rectangle block number of rectangle of input integer size 입력받은 정수 사이즈의 사각형에 들어가는 사각블럭 개수를 출력하라. e.g. //Process//1. Input integer for rectangle size//2. Iterate first line to mid line// 2.1. Count blocks//3. Iterate mid line + 1 to last line// 3.1. Count blocks//4. Return result //처리과정//1. 사각형 사이즈 입력받는다.//2. 첫줄부터 중간까지 반복한다.// 2.1. 블럭 개수를 센다.//3. 중간+1 줄부터 마지막까지 반복한다.// 3.1. 블럭 개수를 센다.//4. 결과 반환한다...

티스토리툴바