Algorithm/Brute Force (142) 썸네일형 리스트형 (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 *.. (C++) - LeetCode (easy) 1779. Find Nearest Point That Has the Same X or Y Coordinate https://leetcode.com/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate/전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 index ans와 최소 manhattan 거리에 대한 변수를 선언해 각각 -1, 최댓값(약 10억)으로 저장해줍니다.📔 풀이과정1. points의 원소를 순회하며 x나 y좌표가 같은 것들 중에 manhattan거리의 최솟값을 저장해줍니다.2. 다시 points를 순회하며 x나 y좌표가 같은 것들 중 최솟값을 가진 index를 ans에 저장하고 break합니다.📔 정답 출력 | 반환가장 앞 index를 가진 ans를 반환합니다.📕 Code📔 C++class Solution {public: .. (C++) - LeetCode (easy) 1763. Longest Nice Substring https://leetcode.com/problems/longest-nice-substring/전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답변수 substring을 선언해줍니다.📔 풀이과정1. i에서 j길이의 부분 문자열을 구하기 위해 2차원 for문을 구현해줍니다.2. 구한 부분 문자열에서 유효한 문자열인지 검사하기 위한 1차원 for문이 필요하므로 총 3차원 for loop를 수행합니다.3. 3차원 for loop서 구한 부분 문자열이 유효한지는 확인하는 문자의 toupper와 tolower가 각각 존재하면 됩니다.4. 유효한 부분 문자열 이라면 size가 더 큰 값을 substring에 저장합니다.📔 정답 출력 | 반환substring을 반환합니다.📕 Code📔 C++class .. (C++) - LeetCode (easy) 1742. Maximum Number of Balls in a Box https://leetcode.com/problems/maximum-number-of-balls-in-a-box/description/구현 문제였습니다.📕 풀이방법📔 입력 및 초기화각 limit로부터 얻은 ball 번호를 key로, 해당 번호의 개수를 value로 갖는 ballNumCountMap을 선언해줍니다. 📔 풀이과정1. low ~ high limit에 대해 for loop를 수행하며 각 ball 번호별 개수를 저장해줍니다.2. ballNumCountMap의 원소를 순회하며 가장 많이 나온 번호의 공 개수를 maxBalls에 저장해줍니다.📔 정답 출력 | 반환maxBalls를 반환합니다.📕 Code📔 C++class Solution {public: int getSum(int lim.. (C++) - LeetCode (easy) 1640. Check Array Formation Through Concatenation https://leetcode.com/problems/check-array-formation-through-concatenation/description/전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화key는 각 조각의 시작 숫자, value는 그 조각의 내용을 저장할 unordered_map pieceMap을 선언 후 값을 저장합니다.📔 풀이과정arr의 원소에 대해 for loop를 수행합니다.1. pieceMap에 arr원소값이 없다면 조각을 이용해 arr을 만들 수 없으므로 false를 반환합니다.2. 있다면 해당 조각 내용을 pieceMap에서 찾아 지역변수 piece를 선언 후 저장합니다. 이후 piece의 원소를 순회하며 arr과 순서가 맞는지 비교해 맞지 않다면 false를 반환합니.. (C++) - LeetCode (easy) 1608. Special Array With X Elements Greater Than or Equal X https://leetcode.com/problems/special-array-with-x-elements-greater-than-or-equal-x/description/전수 조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 ans 선언 후 -1로 초기화해줍니다.📔 풀이과정nums 원소의 최댓값이 1000이므로 1. 1 ~ 1000범위안에 for loop를 수행합니다. 1-1. nums의 원소를 순회하며 현재 값 num이상인 것들의 개수를 지역변수 cnt에 저장합니다. 1-2. num과 cnt값이 같다면 정답이므로 ans에 num값을 저장후 break합니다.2. ans를 반환합니다.📕 Code📔 C++class Solution {public: int specialArray(ve.. (C++) - LeetCode (easy) 1588. Sum of All Odd Length Subarrays https://leetcode.com/problems/sum-of-all-odd-length-subarrays/description/전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 ans를 선언 후 0으로 초기화해줍니다.📔 풀이과정1. 1, 3, 5.. 순으로 loop를 수행하며 홀수개의 배열 길이 len에 대해 subarray의 범위를 구해줍니다.2. subarray의 원소 합을 구해 sum에 누적해 더해줍니다.3. ans에 sum값을 더해줍니다.📔 정답 출력 | 반환ans를 반환합니다.📕 Code📔 C++class Solution {public: int sumOddLengthSubarrays(vector& arr) { int ans = 0; for.. (C++) - LeetCode (easy) 1582. Special Positions in a Binary Matrix https://leetcode.com/problems/special-positions-in-a-binary-matrix/description/전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화행 row, 열 col, 정답 변수 ans, 어떤 행의 1이 나온 개수 rowCount, 열이 나온 개수 colCount를 선언 후 적절한 값으로 초기화합니다.📔 풀이과정1. mat의 원소를 순회하면서 rowCount, colCount값을 누적해 더해줍니다.2. 다시 mat을 순회하면서 어떤 행 i, 열 j값이 1이면서 그 행의 rowCount가 1이며 열의 colCount가 1이라면 special한 값이므로 ans를 1씩 더해줍니다.📔 정답 출력 | 반환ans를 반환합니다.📕 Code📔 C++class .. 이전 1 2 3 4 5 6 ··· 18 다음