반응형
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;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Brute Force' 카테고리의 다른 글
(C++) - LeetCode (easy) 1863. Sum of All Subset XOR Totals (2) | 2024.08.30 |
---|---|
(C++) - LeetCode (easy) 1854. Maximum Population Year (0) | 2024.08.27 |
(C++) - LeetCode (easy) 1779. Find Nearest Point That Has the Same X or Y Coordinate (0) | 2024.07.29 |
(C++) - LeetCode (easy) 1763. Longest Nice Substring (0) | 2024.07.22 |
(C++) - LeetCode (easy) 1742. Maximum Number of Balls in a Box (0) | 2024.07.12 |