(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 |