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

 

2750번: 수 정렬하기

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().split("\n");

const N = Number(input[0]);
const list = [];

for(let i= 0; i < N ; i++) {
    list.push(Number(input[1+i]));
}

list.sort();
list.forEach((l) => {
    console.log(l);
});
728x90

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

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().split("\n");

const N = Number(input[0]);
let answer = 0;

for(let i = 0 ; i < N ; i++) {
    let cnt = 0;
    let view = [];
    const tmp = input[i+1].split("");
    let prev = '';
    tmp.forEach((t, index) => {
        if(index === 0) prev = t;
        if(prev !== t && !view.includes(t)) {
            view.push(prev);
            prev = t;
        }
        if(view.includes(t)) {
            cnt++;
        }
    });
    if(cnt > 0) answer++; 
}

console.log(N-answer);
728x90

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

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n");

const N = Number(input[0]);
const stack = [];

for(let i = 0 ; i  < N ; i++) {
    if(Number(input[i+1]) !== 0 ) stack.push(Number(input[i+1]));
    else stack.pop();
}

let answer = 0;
stack.forEach((s) => {
    answer += s;
});

console.log(answer);
728x90

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

 

1157번: 단어 공부

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

www.acmicpc.net

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().toUpperCase().split("");
const dic = {};

input.forEach((i) => {
    if(dic[i] === undefined) {
        dic[i] = 1;
    } else {
        dic[i] += 1;
    }
});

const keyList = Object.keys(dic);
const list = [];
let cnt = 0;
let maxKey = '';

keyList.forEach((key) => {
   list.push(dic[key]); 
});

let max = Math.max(...list);

keyList.forEach((key) => {
    if(dic[key] === max) {
        maxKey = key;
        cnt++;
    }
    if(cnt > 1) return false;
});

if(cnt > 1) console.log("?");
else console.log(maxKey);
728x90

'Algorithm&CodingTest > Baekjoon' 카테고리의 다른 글

[Baekjoon] [1316] 그룹 단어 체커  (0) 2023.02.09
[Baekjoon] [10773] 제로  (0) 2023.02.09
[Baekjoon] [4344] 평균은 넘겠지  (0) 2023.02.09
[Baekjoon] [2941] 크로아티아 알파벳  (0) 2023.02.09
[Baekjoon] [10926] ??!  (0) 2023.02.09

+ Recent posts