항해99 👩💻6일차 TIL
🎉오늘의 한 일🎉
오늘은 어제 풀었던 문제를 다시 풀어보고, 새로운 문제를 푸는 시간을 가졌다.
알고리즘은 최소 1시간은 혼자서 풀어보고 그래도 안되겠으면 답지를 보면서 유형을 익히고 이해하는 게 최고의 성장방법인 것 같다. JUST KEEP GOING!!
🥰자바스크립트 알고리즘 풀이🥰
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"를 반환하세요.
풀이
function solution(a, b) {
var answer = '';
var days = ['SUN','MON','화','WED','THU','FRI','SAT']
answer = days[new Date(a,b).getDay()]
return answer;
}
다른분의 풀이
var solution=(m,d)=>(new Date('2016-'+m+'-'+d)+'').split(' ')[0].toUpperCase()
// 또 다른 방법
var solution=(_,$)=>(new Date(2016,--_,$)+'').toUpperCase().slice(0, 3)
⭐내가 푼 풀이로는 100점이 안나와서 다른분의 풀이를 참고하였다. 첫 번째 풀이 방법은 new Date(dateString) 생성자를 이용하였고, 두 번째 방법은 new Date(year, monthIndex, day) 생성자를 이용한 풀이이다. 정말... 알고리즘의 세계는 무궁무진 한 것 같다.
나누어 떨어지는 숫자 배열
문제 설명
array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
function solution(arr, divisor) { //[5, 9, 7, 10] / 5 / [5, 10]
var answer = [];
for(let i=0;i<arr.length;i++){
if(arr[i] % divisor === 0){ // 나누어떨어지는 값을
answer.push(arr[i]) // answer배열변수에 .push로 넣어준다.
}
if(answer.length == 0){ // answer에 값이 없으면 = 나누어떨어지는 값이 없으면
answer = [-1] // -1를 반환해준다.
}
}
return answer.sort((a,b)=>a-b);
}
// .sort(function (a, b) { return a - b })
//숫자로 된 배열을 오름차순으로 정렬할 때 사용
⭐테스트케이스에서는 통화했지만 '제출 후 체점하기' 버튼을 누르니 100점이 아니었다.😂
내일 다시 공부해서 업데이트해야겠다!!!
재풀이
function solution(arr, divisor) {
var answer = [];
for(let i=0;i<arr.length;i++){
if(arr[i] % divisor === 0){
answer.push(arr[i])
}
}
if(answer.length == 0){
answer = [-1]
}
return answer.sort((a,b)=>a-b);
}
⭐ 나누어떨어지는 값이 없어서 -1로 반환해주는 if문 코드를 for문 안에서 밖으로 빼니까 100점이 나왔다! -1 반환해주는 코드는 for문을 돌 필요가 없는데 for문 안에 넣어줘서 테스트코드들을 모두 통과하지 못했던것 같다.
내적
문제 설명
길이가 같은 두 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의 길이)
풀이
function solution(a, b) {
var answer = 0;
for(i=0;i<a.length;i++){
answer += a[i]*b[i]
}
return answer;
}
⭐ 문제설명을 보고 충실히 풀었더니 쉽게 풀렸다.
문자열 내 p와 y의 개수
문제 설명
대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.
풀이
function solution(s){ //"pPoooyY", true
var answer = true;
var P = s.split('P').length - 1; // P의 개수
var Y = s.split('Y').length - 1; // Y의 개수
for(let i=0; i<s.length; i++){ // 입력값s를 다 대문자로 만들기
s[i].toUpperCase();
if(P == Y){
return answer = true;
}else{
return answer = false;
}
return answer;
}
}
다른분의 풀이
function solution(s){
return s.toUpperCase().split('P').length === s.toUpperCase().split('Y').length;
}
⭐내 풀이로는 100점이 안나와서 구글링으로 다른 분의 풀이를 보았다. 와우... 이렇게 심플하게 한 줄로 풀이하셨다니 정말 리스펙...!! 또 배워갑니다!!
문자열 다루기 기본
문제 설명
문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.
풀이
function solution(s) {
var answer = true;
if(s.length === 4 || 6, s == Number(s)){
answer = true
}else{
answer = false
}
return answer;
}
⭐ testCase를 모두 통과하지 못했다 ㅠㅠ. 왜 안되는지 이해가 안되서 팀원분께 여쭤보니 자바스크립트에서는 위와같은 형식의 || 연산자를 사용하지 못해서 통과되지 못한 것 같다고 하셨다.
다른 풀이1
function solution(s) {
return (s.length === 4 || s.length === 6) && s == parseInt(s)
}
⭐ 깔끔하게 한 줄 로 풀이되었다.
다른 풀이2
function solution(s) {
var regex = /^\d{6}$|^\d{4}$/;
return regex.test(s);
}
⭐정규표현식을 이용한 풀이인데 아직 정규표현식을 잘 몰라서 공부할 겸 내용을 정리해본다.
/ 표현식의 앞,뒤를 감싸줌(리터럴)
^ 패턴의 시작
| or의 표현
{~} ~이하까지
\d 숫자0~9까지 나타냄
$ 패턴의 종료
test() 메사드
// 패턴이 문자열 내에 존재하는지에 대한 여부를 알아보고자 할 때
//주어진 문자열 str 중 정규 표현식이 일치하는 부분이 있으면 true, 아니면, false.
서울에서 김서방 찾기
문제 설명
String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.
풀이
function solution(seoul) {
var answer = '';
var a = " ";
a = seoul.indexOf("Kim",0)
return answer = "김서방은 "+a+"에 있다"
}
// .indexOf() : 배열 안에서 찾으려는 값(searchElement)과 정확하게 일치(===)하는 '첫번째' element의 index를 리턴합니다.
⭐ indexOf() 메서드를 찾아서 풀이하였다. 메서드의 괄호안에 첫번째 자리엔 찾고싶은 값을 넣으면 되고, 두번째 자리는 몇 번부터 시작해서 찾을건지라는 뜻인데 0이라고 설정해 놓은면, 인덱스 0번부터인 첫번째 값부터 찾기를 시작하게 된다.