[백준] 1464_뒤집기 3 (Javascript)

잭슨·2024년 1월 27일

node.js 그리디 백준 알고리즘 자바스크립트 코딩테스트

알고리즘 문제 풀이

목록 보기

4/130

문제

BOJ1463_뒤집기 3

풀이

이 문제는 잘 이해가 되지 않는다.
문해력이 부족한 것인지 문제에서 요구하는 것이 무엇인지 모르겠다. 문자열을 뒤집어서 사전순으로 가장 앞서게 만든다는 얘기는 문자열을 오름차순으로 정렬하라는 얘기처럼 들린다.
그래서 아래와 같이 코드를 짰더니 채점 결과는 어김없이 "틀렸습니다"가 나왔다.

코드("틀렸습니다.")

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./LJH/input.txt";
let input = fs.readFileSync(filePath).toString().trim();
console.log([...input].sort().join(""));

그래서 다른 사람들의 코드를 보고 그대로 자바스크립트 코드로 옮겨봤다.

코드("맞았습니다!!")

let input = fs.readFileSync(filePath).toString().trim(); // trim 없으면 '출력 형식이 잘못되었습니다.' 뜸.
let temp = input[0];
for (let i = 1; i < input.length; i++) {
    if (temp[i - 1] < input[i]) temp = input[i] + temp;
    else temp = temp + input[i];
}
temp = temp.split("").reverse().join("");
console.log(temp);