코딩 문제 #2🧩

문제 해결자 여러분께 안부를 묻겠습니다!🤓
내가 이미 말한 바와 같이 문제를 해결하는 것은 하나의 근육과 같아서 개발자로서 자주 연습해야 향상시키고 성장할 수 있다.
2회에서 나는 내가 가장 좋아하는 알고리즘 사이트에서 해결하기 쉬운 문제를 골랐다.

카탈로그

Can you get the loop ?

Morse Code

Rectangle into Squares

Meeting

Playing with digits

그 고리를 구할 수 있겠소?

부터Codewars
문제는 다음과 같습니다.
체인 테이블로 시작하는 노드를 얻을 수 있습니다.이 목록은 항상 꼬리와 순환을 포함합니다.
너의 목표는 순환의 길이를 확정하는 것이다.
예를 들어 다음 그림에서 꼬리의 크기는 3이고 고리의 크기는 11이다.

"next"속성을 사용하여 다음 노드를 가져옵니다.
주의: 노드를 변이하지 마세요!
내 솔루션:

function loop_size(node){
  let turtle = node;
  let rabbit = node;

  /* We need the turtle and the rabbit to start at the same 
  place. (The rabbit being faster will catch up the turtle at 
  some point) */
  do {
    turtle = turtle.getNext();
    rabbit = rabbit.getNext().getNext();
  } while (turtle !== rabbit)

  /* The rabbit goes for a run and we know that ends when he 
  reaches the turtle position again. */
  let counter = 0;
  do {
    rabbit = rabbit.getNext();
    counter++;
  } while (turtle !== rabbit)

    return counter;
} 

모스 부호

부터Codewars
문제는 다음과 같습니다.
이 카타에서, 너는 간단한 모스 디코더를 작성해야 한다.모스 코드는 현재 주로 음성과 디지털 데이터 통신 채널로 대체되고 있지만, 여전히 세계 각지의 일부 응용에서 사용되고 있다.
모스 코드는 모든 문자를 일련의 '점' 과 '대시' 로 인코딩한다.예를 들어, 문자 A는 ·로 인코딩됩니다.−, 문자 Q 인코딩−−·−, 숫자 1이 ·로 인코딩됨−−−−. 모스 코드는 대소문자를 구분하지 않고 전통적으로 대문자를 사용한다.정보를 모스 코드로 쓸 때, 한 개의 빈칸은 문자 코드를 구분하는 데 사용되고, 세 개의 빈칸은 단어를 구분하는 데 사용된다.
주의: 코드의 앞뒤 추가 빈칸은 의미가 없습니다. 무시해야 합니다.
알파벳, 숫자와 일부 문장부호를 제외하고 특수한 서비스 코드도 있다. 그 중에서 가장 악명 높은 것은 국제 조난 신호 SOS(최초로 타이타닉 호에 의해 발표), 코드는 ·····−−−···. 이 특수 코드들은 보통 단독 문자로 전송되는 단일 특수 문자로 여겨진다.
모어스 코드를 입력으로 하고 디코딩된 인간이 읽을 수 있는 문자열을 되돌려 주는 함수를 실현하는 것이 당신의 임무입니다.
예를 들면 다음과 같습니다.

decodeMorse('.... . -.--   .--- ..- -.. .')
#should return "HEY JUDE"

참고: 인코딩을 위해 ASCII 문자를 사용해야 합니다.및 - 는 유니코드 문자가 아닙니다.
모스 코드는 사전으로 미리 불러옵니다. 마음대로 사용하십시오.
JavaScript/TypeScript: MORSE 코드 ['--']
내 솔루션:

const decodeMorse = (morseCode) => {
  const response = [];

  const words = morseCode.trim().split('   ');

  for (const word of words) {
    const wordArr = [];
    for (const letter of word.split(' ')) {
      wordArr.push(MORSE_CODE[letter]);
    }
    response.push(wordArr.join(''))
  }

  return response.join(' ');

}

직사각형이 정사각형으로 변하다

부터Codewars
문제는 다음과 같습니다.
다음 그림은 주어진 '진' 사각형을 어떻게 정사각형으로 자르는지 보여 준다. ('진' 사각형은 두 차원이 다르다는 것을 의미한다.)

너는 이 그림을 알고리즘으로 번역할 수 있니?
너는 두 가지 차원을 얻게 될 것이다

정수 길이(lng이라는 매개 변수)

정수 너비 (wdth라는 매개 변수)

각 블록의 크기를 포함하는 컬렉션이나 문자열을 반환합니다(언어, Shell bash, PowerShell, Pascal 및 Fortran에 따라 다름).
예:

  sqInRect(5, 3) should return "3 2 1 1"
  sqInRect(3, 5) should return "3 2 1 1"

내 솔루션:

function sqInRect(lng, wdth){
  console.log(lng, wdth);

  if (lng === wdth) { return null; }

  let lngx = lng;
  let wdthx = wdth;

  let area = lng * wdth;
  let result = [];



  while (area > 0) {
    if (lngx > wdthx) {
      area -= Math.pow(wdthx, 2);
      result.push(wdthx);
      lngx =  lngx - wdthx;
    } else {
      area -= Math.pow(lngx, 2);
      result.push(lngx);
      wdthx = wdthx - lngx;
    }
  }

  return result;  
}

면회

부터Codewars
문제는 다음과 같습니다.
존은 몇몇 친구들을 초대했다.그의 명단은:

s = "Fred:Corwill;Wilfred:Corwill;Barney:Tornbull;Betty:Tornbull;Bjon:Tornbull;Raphael:Corwill;Alfred:Corwill";

너는 이런 프로그램을 만들 수 있니

문자열을 대문자로 만듭니다

.

성씨에 따라 알파벳순으로 정렬한다.

성씨가 같으면 이름에 따라 순서를 정한다.손님의 성과 이름이 결과에 나타나 괄호 사이를 쉼표로 구분한다.
따라서 기능 회의의 결과는 다음과 같습니다.

"(CORWILL, ALFRED)(CORWILL, FRED)(CORWILL, RAPHAEL)(CORWILL, WILFRED)(TORNBULL, BARNEY)(TORNBULL, BETTY)(TORNBULL, BJON)"

같은 성을 가진 두 가족 중 두 사람의 이름도 같을 수 있다.
내 솔루션(Python):

def meeting(s):
    result = ""

    # Convert string to list
    names_list = s.upper().split(";")

    # Create a dictionnary and bind a list of first names to every last names
    names_dic = {}
    for name in names_list:
        first_name = name.split(":")[0]
        last_name = name.split(":")[1]

        if last_name in names_dic: names_dic[last_name].append(first_name)
        else: names_dic[last_name] = [first_name]

    # Sort and add every entry to the result string
    for key in sorted(names_dic):
        for first_name in sorted(names_dic[key]):
            result = result + f"({key}, {first_name})"

    return result

디지털 게임을 하다

부터Codewars
문제는 다음과 같습니다.
어떤 숫자들은 재미있는 성질을 가지고 있다.예를 들면 다음과 같습니다.
89 --> 8¹ + 9² = 89 * 1
695 --> 6² + 9³ + 5⁴= 1390 = 695 * 2
46288 --> 4³ + 6⁴+ 2⁵ + 8⁶ + 8⁷ = 2360688 = 46288 * 51
abcd로 쓰인 정수 n을 지정합니다.(a, b, c, d...는 숫자) 및 정수 p
우리는 n의 숫자와 p의 연속 멱의 합이 k*n과 같은 정수 k를 찾고 싶다.
다시 말하면
예를 들어 (a^p+b^(p+1)+c^(p+2)+d^(p+3)+d^(p+3)+...) =n*k
만약 그렇다면, 우리는 k로 돌아갈 것이다. 만약 -1로 돌아가지 않는다면.
주: n과 p는 시종 엄격한 정수로 제시될 것이다.

dig_pow(89, 1) should return 1 since 8¹ + 9² = 89 = 89 * 1
dig_pow(92, 1) should return -1 since there is no k such as 9¹ + 2² equals 92 * k
dig_pow(695, 2) should return 2 since 6² + 9³ + 5⁴= 1390 = 695 * 2
dig_pow(46288, 3) should return 51 since 4³ + 6⁴+ 2⁵ + 8⁶ + 8⁷ = 2360688 = 46288 * 51

내 솔루션:

function digPow(n, p){
  if(!n || !p){
    return -1;
  }
  let digitArray = n.toString().split("");
  let sun = 0;
  for(let i = 0; i<digitArray.length; i++){
    sun += Math.pow(digitArray[i], p+i);

  }
  if(parseInt(sun/n) === sun/n){
  return sun/n;
  }
  else{
    return -1;
  }
}