백준/ Silver 5 문제 , 백준 Node.js 자바스크립트 9324 진짜 메시지 [ 문자열, 구현 ]

백준/ Silver 5 문제 , 백준 Node.js 자바스크립트 9324 진짜 메시지 [ 문자열, 구현 ]

 

 

✔️Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감 🧑‍💻
1. 최상
2. 상
3. 중
4. 하


이해도 🙆‍♂️
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함

 

 

문제 출처 🏠

 

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

9324번: 진짜 메시지

 

 

 

문제풀이 소감 🧑‍💻

 

3으로 나눠지면 다 FAKE 아닌가? 라는 생각으로 단순하게 접근했는데, 의외로 구현이 필요한 문제였음.

 

 

요구사항 📋

 

• 세번째 글자마다 해당 글자를 한번 더 작성한다.
• 입력은 변형된 문자가 주어진다.
• 입력된 문자가 옳은 문자인지를 판단하여 결과를 출력하여라.

 

 

 

주의 ❗

글자 갯수 참고

 

변형 전 문자 갯수 - 변형 후 문자 갯수

 

1 - 1

2 - 2

3 - 4

4 - 5

5 - 6

6 - 8

7 - 9

8 - 10

9 - 12

10 - 13

 

어느정도 규칙은 존재하지만, 규칙을 이용해서 풀지는 않았다.

 

 

해결 전략 📝

 

dict에 하나씩 단어를 카운트 해준다.

 

이후, 3으로 나누어지는 카운트에 해당하는 문자가 나올때

 

그 바로 다음 문자가 현재 문자와 같은지를 비교해준다.

 

만약, 바로 다음 문자가 현재 문자와 다르다면 올바르게 변형되지 않은 경우이므로 false 체크를 해준뒤 while 문을 종료한다.

 

 

추가로, 3으로 나누어지는 카운트에 해당하는 문자 다음에 나오는 문자는 변형을 위해 추가해준 문자이므로 dict에 카운트해주지 않는다.

 

또한, 또 체크해줄 필요가 없으므로 cnt를 따로 +=1 해주어서 그다음 문자로 넘어가주게 한다.

 

 

 

 

 

정답 💯

 

 

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

const [input_N, ...input_messages] = input.map((v) => v.trim());

function solution(N, messages) {
  messages.forEach((message) => {
    const dict = {};
    let cnt = 0;
    let isRealMessage = true;
    while (message.length > cnt) {
      if (dict[message[cnt]] === undefined) {
        dict[message[cnt]] = 1;
        continue;
      }
      if (dict[message[cnt]] % 3 === 0) {
        if (message[cnt] !== message[cnt + 1]) {
          isRealMessage = false;
          break;
        }
        cnt += 1;
      }
      dict[message[cnt]] += 1;
      cnt += 1;
    }

    console.log(isRealMessage ? "OK" : "FAKE");
  });
}

solution(Number(input_N), input_messages);