🟣 오늘의 문제 회고

😃 오늘의 문제 핥짝 #1

[프로그래머스] Lv1: 문자열 내림차순으로 배치하기

문제 설명
문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.

제한사항
str은 길이 1 이상인 문자열입니다.

입출력 예

s	return
"Zbcdefg"	"gfedcbZ"

---

나의 풀이

function solution(s) {
  var answer = s
    .split("")
    .sort((a, b) => a - b)
    .reverse()
    .join("");
  return answer;
}

구현 접근
1. 해당 문자열을 나누어 배열로 반환하기 위해 split 메소드 사용
2. sort 메소드를 이용하여 두 인자를 비교 후 오름차순으로 나열
3.위 조건에서 대문자가 가장 작은 값으로 반환하기 위해 reverse 메소드를 사용하여 해당 문자열의 오름차순을 역순으로 나타냈다.

문제점
1. 해당 함수에서 조건의 입출력은 통과가 되지만 테스트 케이스에서 통과가 되지 못 하는 문제가 생김.
2. 문자열에서 sort는 ascii 코드의 유니코드 표기 값으로 비교가 이뤄지는데
sort 메소드의 인자로 주어진 a - b 연산은 숫자 형만 가능.
a-b로 연산 된 값이 0을 기준으로 작거나 커야 차순 정렬이 이뤄진다.

그러나 문자열은 연산이 불가능 하며, 문자열은 인자의 (a-b)의 연산으로 참 거짓을 나눌 수 있는 비교 성립자체가 불가.

유니코드의 숫자 표기 크기를 통해 비교를 하기 때문에 비교연산자를 사용하거나, localeCompare( )메서드를 통해 대소 비교를 해주어야 한다.

그 이유는 아래 예시를 참고하자.
sort 기능 예시)

그렇기에 문자열 자체를 차순 정렬하고 싶으면 2가지 방법이 존재한다.

크기를 비교한 값의 조건을 통해 -1, 0, 1 값중 하나로 반환 후 정렬.

1. 문자열 배열 비교 연산자를 통한 오름차순 정렬

   sort((a, b) => {
       return a < b ? -1 : a > b ? 1 : 0;
     })

2. 문자열 배열 비교 연산자를 통한 내림차순 정렬

   sort((a, b) => {
       return a > b ? -1 : a < b ? 1 : 0;
     })

String.prototype.localeCompare() 메소드 이용

localeCompare() 메서드는 참조 문자열이 정렬 순으로 지정된 문자열 앞 혹은 뒤에 오는지 또는 동일한 문자열인지 나타내는 수치를 반환합니다.

1. localeCompare( ) 오름차순 정렬

   sort((a, b) => a.localeCompare(b))

2. localeCompare( ) 내림차순 정렬

   sort((a, b) => b.localeCompare(a))

그러나 위의 두 식에도 차이가 존재하는데, 예시 코드를 살펴보자면

var str = "Zbcdefg";
var split = str.split("");

console.log(split.sort((a, b) => {
      return a < b ? -1 : a > b ? 1 : 0;
    }).join(""));

console.log(split.sort((a, b) => {
      return a > b ? -1 : a < b ? 1 : 0;
    }).join(""));

console.log(split.sort((a, b) => a.localeCompare(b)).join(""));
console.log(split.sort((a, b) => b.localeCompare(a)).join(""));

// 아스키 코드 숫자의 비교 값에 따라 차순 정렬 적용.
Zbcdefg  
gfedcbZ

// 문자 사전 순서 그대로 차순 정렬 적용.
bcdefgZ
Zgfedcb

---

sort() 메소드 기능 자체에 다시금 살펴볼 수 있는 계기가 되었고 gpt 도움과 구글 검색을 통해서 무엇이 문제인지 sort 메소드에 좀 더 다가갈 수있었다.

map을 통해 sort 메소드를 정렬하는 방법도 있었는데 차후 이해하도록 해보쟈,,

---

다른 사람 풀이

#1

function solution(s) {
return s
  .split("")
  .sort()
  .reverse()
  .join("");
}

풀이
1. 문자열 sort할 때는 localeCompare을 이용하거나
2. sort([compareFunction]) 인자 값으로 아무것도 전달하지 않으면 얻고자 하는 정렬이 될 것이다,,!

#2

  function solution(s) {
    return s.split("").sort((a,b) => a<b ? 1:-1).join("")
}

풀이

1. 비교 조건을 통해 얻은 결과 값으로 정렬하는 방법을 사용하셨다..!

---

😃 오늘의 문제 핥짝 #2

약수의 개수와 덧셈

문제 설명
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

제한사항
1 ≤ left ≤ right ≤ 1,000

입출력 예

left	right	result
13	17	43
24	27	52

---

나의 풀이

  function collect(num) {
  let sum = 0;
  for (let i = 1; i <= num; i++) {
    if (num % i === 0) sum += 1;
  }
  return sum;
}

function solution(left, right) {
  let answer = 0;
  for (let i = left; i <= right; i++) {
    collect(i) % 2 === 0 ? (answer += i) : (answer -= i);
  }
  return answer;
}

구현 접근
1. collect 함수를 통해 해당 인자에 대입되는 값의 약수가 몇개인지 구하고
2. solution 함수를 통해 left에서 right의 범위까지 숫자들의 약수가 짝수 값이면 더하고 홀수 값이면 빼는 함수 기능을 구현.

문제점
하나의 함수만으로 문제를 해결하려하지 말고 다양한 함수를 통해 얻고자 하는 결과 값을 반환하자.
위의 코드에서는 약수 개수를 파악하는 함수와
파악한 개수를 홀, 짝 구별하여 합산하는 함수를 구현해야 했다.

---

다른 사람 풀이

#1

function solution(left, right) {
let answer = 0;

for (let i = left; i <= right; i++) {
  let count = 0;
  for (let j = 1; j <= i; j++) {
    if (i % j === 0) count++; // 약수의 개수 누산
  }
  if (count % 2)
    answer -= i; // 전체 약수의 개수를 2로 나눈 나머지가 존재하면 뺀 값을 할당
  else answer += i; // 전체 약수의 개수를 2로 나눈 나머지가 존재하지 않으면 더한 값을 할당
}

return answer;
}

풀이
이중 for문으로 구현 해보고 싶었는데 구현 하신 분이 계셔서 가져와봤다.
1. answer의 for 문으로 count의 값을 구해 홀,짝 구별 후 조건 합산
2. count의 for 문으로 약수의 개수가 몇개인지 누산.

#2

function solution(left, right) {
  var answer = 0;
  for (let i = left; i <= right; i++) {
      if (Number.isInteger(Math.sqrt(i))) {
          answer -= i;
      } else {
          answer += i;
      }
  }
  return answer;
}

풀이
1. 제곱근이 정수면 약수의 개수가 홀수다...

---

😃 오늘의 문제 핥짝 #3

문자열 다루기 기본

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

제한사항

• s는 길이 1 이상, 길이 8 이하인 문자열입니다.
• s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다.

입출력 예

s	return
"a234"	false
"1234"	true

---

나의 풀이

function solution(s) {
var answer = s
  .split("")
  .map((e) => e * 1)
  .every((cur) => typeof cur === "number");

return answer;
}

console.log(solution("a234"));

구현 접근
1. split 메소드를 통해 해당 문자열을 나누어 준 다음
2. map 메소들 통해 배열 엘리먼트를 각각 *1 연산하여 숫자형으로 형 변환을 해주었다.
3. 마지막으로 every 메소드를 통해 각 조건이 통과가 되는지 판별하는 함수를 구현

문제점
1. typeof의 문제

cur = ['a','2','3','4'] 일 때
.every((cur) => typeof cur === Number);
// true

지금 코드의 문제점은 type of에서 나오는 것이었다.

그러나 개선 후 every 메소드를 사용할 때 typeof의 결과 값이 'number'면 true를 반환하기를 바랬는데,,

cur = ['a','2','3','4']일 때도 true가 나오는 것 이었다.

console.log(cur)을 해보니 NaN이 나오는 것.
NaN은 typeof 하면 number로 취급.

문제 개선
1. cur의 인자 값이 숫자로 변환이 가능한지 여부를 파악할 수 있는 함수 isNaN 메소드를
2. every 메소드를 통해 순환하여 참 거짓 판별.

---

다른 사람 풀이

#1

function alpha_string46(s) {
 return s.length == 4 || s.length == 6 ? !isNaN(s) : false 
}

풀이
s의 인자로 전달 되는 문자열이 숫자형 변환이 가능한지 삼항연산자로 한번에 여부 파악.

그러나 지금 코드의 문제점으로는 인자 값이 지수로 오게되면 테스트 케이스를 통과하지 못 한다.

s = "1e22"

나의 코드처럼 split으로 하나씩 쪼개어 구분하는 것도 방법이 될 것 같다.

#2

function alpha_string46(s){
  var regex = /^\d{6}$|^\d{4}$/;

return regex.test(s);
}

풀이
정규 표현식 메소드 test를 사용하여 함수를 구현한 방식이다.
정규 표현식은 아직 잘 다룰 줄 몰라 접근하기가 어려운 것 같다..