본문 바로가기

Algorithm/Brute Force

(C++) - LeetCode (easy) 1790. Check if One String Swap Can Make Strings Equal

반응형

https://leetcode.com/problems/check-if-one-string-swap-can-make-strings-equal/description/

전수조사 문제였습니다.

📕 풀이방법

📔 풀이과정

1. s1 과 s2가 같은 문자열이면 true를 반환합니다.2. s1에대해 2차원 for loop를 돌며 i번째와 j번째를 swap해 s1과 s2가 같아졌는지 확인해줍니다. 같다면 true를 반환합니다.

📔 정답 출력 | 반환

false를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    bool areAlmostEqual(string s1, string s2) {
        if (s1 == s2) return true;
        for(int i = 0; i < s1.size(); i++) {
            for(int j = i + 1; j < s1.size(); j++) {
                swap(s1[i], s1[j]);
                if(s1 == s2) return true;
                swap(s1[i], s1[j]);
            }
        }
        return false;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.