본문 바로가기

코딩/알고리즘

백준) 10988 - 팰린드롬인지 확인하기 JS

📌 문제 링크

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


📌 문제 탐색하기

  • 단어가 주어질 때, 단어가 팰린드롬인지 아닌지 확인해라
  • 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다.
  • 팰린드롬이면 1, 아니면 0을 출력해라

시간복잡도

  • O(n)

📌 코드 설계하기

  1. 문제의 `input`과 `input`을 배열로 나눈 뒤, 뒤집어서 다시 합한 결과가 같은지를 확인하여 같다면 1을 아니면 0을 출력한다.

📌 시도 회차 수정 사항 (Optional)

1회차

  • `reverse()`가 array에 해당하는 메소드인데 string으로 착각해서 바로 시도했다가 오류를 만났다😈

📌 정답 코드

//https://www.acmicpc.net/problem/10988
export {};

const fs = require("fs");
const filePath =
  process.platform === "linux" ? "/dev/stdin" : __dirname + "/input1.txt";
const input = fs.readFileSync(filePath).toString().trim();
console.log(input === input.split("").reverse().join("") ? 1 : 0);

'코딩 > 알고리즘' 카테고리의 다른 글

백준) 2750 - 수 정렬하기 JS  (0) 2024.11.12
백준) 1152 - 단어의 개수 JS  (0) 2024.11.11
백준) 2738 - 행렬 덧셈 JS  (1) 2024.11.09
백준) 10818 - 최소, 최대 JS  (0) 2024.11.08
백준) 8393 - 합 JS  (0) 2024.11.07