티스토리 뷰

자료구조 알고리즘/백준

Node.js)백준 1339번: 단어 수학

LHOIKTN 2022. 1. 6. 00:13

https://www.acmicpc.net/problem/1339

 

1339번: 단어 수학

첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대

www.acmicpc.net

const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n')
const words = input.splice(1).map(v=>v.trim())
const wordSum = words.reduce((r,v)=>{return r+v},'')
let alpha = [...new Set((wordSum).split(''))].map(v=>[v,0]);

words.forEach(w=>{
  const l = w.length;
  for(let i = 0; i<l; i++){
    for(let j = 0; j<alpha.length; j++){
      if(alpha[j][0]==w[i]){
        alpha[j][1]+=10**(l-i-1)
      }
    }
  }
})
const answer  = alpha.sort((a,b)=>b[1]-a[1]).reduce((r,v,i)=>{return r+v[1]*(9-i)},0)
console.log(answer)



자리수만큼 가중치를 준다. 

예를 들어   ABC                BBB
                A : +100          B : +100
                B : +10            B : +10
                C : +1              B : +1

 

이런식으로 가중치를 다 구하면
 A: 100,
 B: 121,
 C: 1,


가중치 순으로 정렬하면
 [B,A,C]


가중치가 큰 알파벳부터 큰 수를 할당하면 된다.
 B = 9, A = 8, C = 7

 

answer =  B(121)*9 + A(100)*8 + C(1)*7

728x90

'자료구조 알고리즘 > 백준' 카테고리의 다른 글

Node.js)백준 16198번: 에너지 모으기  (0) 2022.01.06
Node.js)백준 14225번: 부분수열의 합  (0) 2022.01.06
Node.js)백준 15658번: 연산자 끼워넣기 (2)  (0) 2022.01.05
Node.js)백준 9093번: 단어 뒤집기  (0) 2022.01.05
C)백준 11723번: 집합 (Node로 못 푸는 듯..)  (0) 2022.01.05
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함