알고리즘 공부 2일 차

공부하기

map

repeat

배열 추가/삭제

https://velog.io/@doyeon11/%EB%B0%B0%EC%97%B4-%EC%B6%94%EA%B0%80-%EC%82%AD%EC%A0%9C-%ED%95%A9%EC%B9%98%EA%B8%B0

13. 2016년

문제 설명

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT

입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요.

제한 조건

2016년은 윤년입니다.
2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다)

해결

function solution(a, b) {
    let answer = '';
    let daynumber =new Date(`2016-${a}-${b}`).getDay()//2
    //d.getDay()는 요일 번호가 0~6(일요일~토요일)까지 나오므로
    let week =['SUN','MON','TUE','WED','THU','FRI','SAT']
    answer =week[daynumber];
    return answer;
}

toString 쓰기

function solution2(a,b){
    let date = new Date(2016, (a - 1), b);
      //a-1은 Date()에선 달이 0~11이므로 쓴다
      return date.toString().slice(0, 3).toUpperCase();
      //date.toString() ==="Tue May 24 2016 00:00:00 GMT+0900 (Korean Standard Time)"
  }
  

참고

Date()

//오늘 날짜 구하기
let d = new Date()
 
let year = d.getFullYear()//연도
let month = d.getMonth()+1//달
let date = d.getDate()//날
let dayLabel = d.getDay()//요일 번호

14. 나누어 떨어지는 숫자 배열

문제 설명

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.

제한 조건

arr은 자연수를 담은 배열입니다.
정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
divisor는 자연수입니다.
array는 길이 1 이상인 배열입니다.

해결

function solution(arr, divisor) {
    var answer = [];
    for(let ar of arr){
        if(ar%divisor===0){
            answer.push(ar);
            //오름차순 정렬
            answer.sort(function(a,b){
                return a-b;
            });
        }
    }
    if(!answer.length){
        answer.push(-1);
    }
    return answer;
}

참고

sort()

매개변수(옵션)
answer.sort();는 오름차순정렬이나, 유니코드순으로 정렬하므로 10이 1보다 앞에 위치하는 등 일반적으로 생각하는 오름차순과 방식이 다르다.
이 때 매개변수로 compareFunction을 줘서 차순을 명확히 한다.

오름차순정렬의 compareFunction

function(a, b)  {
 if(a > b) return 1;
 if(a < b) return -1;
 return 0;
}
//숫자의 경우 이렇게도 가능
function(a,b){
   return a-b;
}

내림차순정렬의 compareFunction

function(a, b)  {
 if(a < b) return 1;
 if(a > b) return -1;
 return 0;
}
//숫자의 경우 이렇게도 가능
function(a,b){
   return b-a;
}

15. 내적

문제 설명

길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.

이때, a와 b의 내적은 a[0]b[0] + a[1]b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)

제한 조건

a, b의 길이는 1 이상 1,000 이하입니다.
a, b의 모든 수는 -1,000 이상 1,000 이하입니다.

해결

function solution(a, b) {
    let answer = 0;
    for(let i =0;i<a.length;i++){//같은 인덱스의 값끼리 곱해 더하기
       answer+= a[i]*b[i]
        console.log(answer)
    }
    return answer;
}

16. 문자열 내 p와 y의 개수

문제 설명

대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.

예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.

제한 조건

문자열 s의 길이 : 50 이하의 자연수
문자열 s는 알파벳으로만 이루어져 있습니다.

해결

function solution(s){
    let answer = false;
    let y_count =0;
    let p_count=0;

    for(let i=0;i<s.length; i++){
       if(s[i].toUpperCase()==='Y'){//y개수 세기
            y_count++;   
       }
       if(s[i].toUpperCase()==='P'){//p개수 세기
           p_count++;
       }
    }
	//p와 y이 둘 다 0일 때도 값이 같으니까 따로 쓰진 않았다
    return (p_count ===y_count);
}

참고

대문자 a.toUpperCase() 소문자 toLowerCase()

17. 문자열 다루기 기본

문제 설명

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.

제한 조건

s는 길이 1 이상, 길이 8 이하인 문자열입니다.
입출력 예

해결

function solution(s) {
	let answer = false;

 	return (s.length===4||s.lenth===6)&&s==parseInt(s);
    //길이가 4혹은 6일 때, 
    //그리고 s배열을 수로 변환했을 때 그 값이 원 배열과 같을 때(타입이 다르므로 ==을 쓴다.)
}

18. 서울에서 김서방 찾기

문제 설명

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

제한 조건

seoul은 길이 1 이상, 1000 이하인 배열입니다.
seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다.
"Kim"은 반드시 seoul 안에 포함되어 있습니다.

해결

for문으로 해당 인덱스 찾기

function solution(seoul) {
    let answer = '';
    for(let i =0;i<seoul.length;i++){
      if(seoul[i]==='Kim'){
        answer =`김서방은 ${i}에 있다`;
      }
    }
    return answer;
}

indexOf()사용

function solution(seoul) {
    let answer = '';
    let i =seoul.indexOf('Kim')
    return `김서방은 ${i}에 있다`;
}

19. 수박수박수박수박수박수?

문제 설명

길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.

제한 조건

n은 길이 10,000이하인 자연수입니다.

해결

function solution(n) {
  let answer = "";
  let a = Math.floor(n / 2);
  for (let i = 0; i < a; i++) {
    //n의 1/2횟수만큼 '수박'반복
    answer += "수박";
  }
  if (n % 2 !== 0) {
    //홀수의 경우 '수'한 번 더
    answer += "수";
  }

  return answer;
}

팀원분 코드

function solution(n) {
  let answer = "";
  for (let i = 1; i < n; i++) {
    answer += i % 2 === 0 ? "수" : "박";
  }
  return answer;
}

20. 완주하지 못한 선수

문제 설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한 조건

마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
completion의 길이는 participant의 길이보다 1 작습니다.
참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
참가자 중에는 동명이인이 있을 수 있습니다.

해결

function solution(participant, completion) {
    let answer = '';
    //배열을 정렬하고
    participant.sort()
    completion.sort()
  //비교
  for(let i=0;i<participant.length;i++){
    if(participant[i]!==completion[i]){
      return participant[i];
    }
    
  }
    
}

실패

participant에서 completion과의 교집합을 모두 빼면 완주 못한 선수가 남는다.
하지만 선수는 최대 100,000명이라 시간초과로 실패하였다 ㅎㅎ

function solution(participant, completion) {
    var answer = '';
    for(let com of completion){//완주한 선수 목록
      let i= participant.indexOf(com)//완주한 선수가 참가한 선수배열 어디에 위치하는지
      participant.splice(i,1);//완주 선수를 참가선수에서 제거하여 완주 못한 선수만 남김
    }
    return participant.toString();
}
solution(["leo", "kiki", "eden"],["eden", "kiki"])

21. 이상한 문자 만들기

문제 설명

문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

제한 조건

문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.

해결

function solution(s) {
  let answer = "";
  let index = 0;
  for (let str of s) {
    //한 글자씩 보기
    if (str === " ") {
      //띄어쓰기 때 index를 다시 0으로 초기화
      index = 0;
      answer += " ";
    } else {
      //문자가 있을 땐 2로 나누어 떨어지면 대문자 아니면 소문자
      answer += index % 2 ? str.toLowerCase() : str.toUpperCase();
      index++; //index도 올림
    }
  }
  return answer;
}

팀원분 코드

?? map공부하기

function solution2(s) {
  let arr = s.split(" ");
  let result = [];
  for (let i = 0; i < arr.length; i++) {
    let words = arr[i]
      .split("")
      .map((word, idx) => {
        if (idx % 2 === 0) {
          return word.toUpperCase();
        } else if (word % 2 !== 0) {
          return word.toLowerCase();
        }
      })
      .join("");
    result.push(words);
  }
  return result.join(" ");
}

실패

단어 별로 나눈 후, for문에서 단어의 글자별 인덱스로 검사해서 대소문자 변환했는데
띄어쓰기가 안돼서 나왔다. 이 상태에선 원본 문자열대로 띄어쓰기할 방법을 못 찾아서 그냥 버림

function solution(s) {//s="try hello world"
  let answer = "";
  let word = s.split(" ");
  for (let w of word) {
    for (let i = 0; i < w.length; i++) {
      answer += i % 2 ? w[i].toLowerCase() : w[i].toUpperCase();
    }
  }

  return answer;
  //"TrYHeLlOWoRlD"
}