(1).백준 25870번 Parity of Strings는 문자열들이 각자 알파벳에 맞는 쌍을 이룰 때

각 쌍이 홀수개씩 있는지 짝수개씩 있는지 아니면 대충 흩어져 있는지를 묻는 문제였다.

 

각각 순회하며 map에 담아 알파벳별로 카운팅을 한 다음

해당 값들을 다시 for in으로 순회해 odd / even으로 구별해주고

요구조건에 맞게 odd 또는 even만 있는지 아닌지를 체크 후 출력하는 방식으로 해결했다.

const input = `coachesc`
const checker = {}

let odd = 0
let even = 0

for(let i = 0 ; i < input.length ; i++){
    if(checker[input[i]]){
        checker[input[i]]++
    }
    else{
        checker[input[i]] = 1
    }
}

for(let key in checker){
    if(checker[key] % 2){
        odd++
    }
    else{
        even++
    }
}

if(odd == 0 && even > 0){
    console.log(0)
}
else if(odd > 0 && even == 0){
    console.log(1)
}
else{
    console.log(2)
}

'회고' 카테고리의 다른 글

[개발일지] - 297  (1) 2024.04.22
[개발일지] - 296(주말)  (1) 2024.04.21
[개발일지] - 294  (0) 2024.04.19
[개발일지] - 293  (0) 2024.04.18
[개발일지] - 292  (0) 2024.04.17

+ Recent posts