분류 전체보기 (2341) 썸네일형 리스트형 (C++) - LeetCode (easy) 1662. Check If Two String Arrays are Equivalent https://leetcode.com/problems/check-if-two-string-arrays-are-equivalent/description/간단한 문자열 문제였습니다.📕 풀이방법📔 입력 및 초기화string w1,w2를 선언해줍니다.📔 풀이과정word1, word2의 원소를 순회하며 w1, w2에 문자열을 붙여줍니다.📔 정답 출력 | 반환w1, w2가 같은지 여부를 반환합니다.📕 Code📔 C++class Solution {public: bool arrayStringsAreEqual(vector& word1, vector& word2) { string w1, w2; for(auto w : word1) w1 += w; for(auto w : .. (SQL) - LeetCode (easy) 1656. Design an Ordered Stream https://leetcode.com/problems/average-time-of-process-per-machine/with절을 사용해본 문제였습니다.📕 풀이방법📔 풀이과정1. machin_id, process_id에 대한 group by로 activity_type의 start와 end 시간을 뺀 processing_time을 projection해 ProcessTime table에 정리합니다.2. 이 ProcessTime의 processing_time을 평균값으로 projection해 MachineAverageTimes table에 저장합니다.3. MachineAverageTimes의 모든 column을 select합니다.📕 Code📔 SQLwith ProcessTime as ( selec.. (C++) - LeetCode (easy) 1656. Design an Ordered Stream https://leetcode.com/problems/design-an-ordered-stream/description/class와 vector를 사용해 구현하는 문제였습니다.📕 풀이방법📔 입력 및 초기화자료를 저장할 string vector v와 ptr을 선언해 생성자에서 n+1만큼 capacity를 v에 부여하고 ptr을 1로 초기화합니다.📔 풀이과정insert함수 호출시 마다 다음을 수행해야합니다.1. v의 idKey위치에 value를 넣습니다.2. 연결할 vector chunk를 선언해 ptr의 해당하는 원소부터 while loop를 수행하며 오른쪽으로 인접한 chunk들을 v로부터 이어줍니다.3. chunk를 반환합니다.📕 Code📔 C++class OrderedStream {publi.. (C++) - LeetCode (easy) 1652. Defuse the Bomb https://leetcode.com/problems/defuse-the-bomb/description/간단 구현 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 vector ans선언 후 code.size만큼 공간을 할당합니다.📔 풀이과정code의 원소를 수행하며 k가 양수인지 음수인지에 따라 k만큼 이동해 누적합을 sum에 저장후 ans를 sum값으로 갱신합니다.📔 정답 출력 | 반환ans를 반환합니다.📕 Code📔 C++class Solution {public: vector decrypt(vector& code, int k) { vector ans(code.size()); for(int i = 0; i 0) { sum +=.. (C++) - LeetCode (easy) 1646. Get Maximum in Generated Array https://leetcode.com/problems/get-maximum-in-generated-array/description/간단 구현 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 ans, vector nums를 선언 후 각각 0, {0,1}로 초기화 해줍니다.📔 풀이과정* n 2 ~ n까지 for loop를 수행하며 nums에 들어갈 원소값을 구해 지역변수 nextNum에 저장후 nums에 push_back해줍니다. 이 때 ans, nextNum과 비교해 최댓값을 갱신해줍니다.📔 정답 출력 | 반환ans를 반환합니다.📕 Code📔 C++class Solution {public: int getMaximumGenerated(int n) { int ans = 0; .. (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) 1637. Widest Vertical Area Between Two Points Containing No Points https://leetcode.com/problems/widest-vertical-area-between-two-points-containing-no-points/description/정렬 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 maxWidth를 선언 후 0으로 초기화합니다.📔 풀이과정* y축의 높이는 무한하다고 가정했으므로 인접 봐표의 x좌표 사이 거리 중 최댓값을 구하면 됩니다. 1. 먼저 x축에 대해 오름차순으로 정렬해줍니다.2. points에 대해 for loop를 수행하며 인접 x좌표 사이 거리의 최댓값을 maxWidth에 저장합니다.📔 정답 출력 | 반환maxWidth를 반환합니다.📕 Code📔 C++class Solution {public: int maxWidth.. (C++) - LeetCode (easy) 1636. Sort Array by Increasing Frequency https://leetcode.com/problems/sort-array-by-increasing-frequency/description/📕 풀이방법📔 입력 및 초기화원소와 빈도수를 저장할 map freqMap을 static 선언 후 frequencySort함수 호출시마다 clear해주고 nums의 원소별 빈도수를 저장합니다.📔 풀이과정빈도수에 대한 오름차순, 빈도수가 같다면 숫자가 큰 순으로 내림차순 정렬을 구현해 sort함수의 3번째 인자로 넘겨 정렬 해줍니다.📔 정답 출력 | 반환정렬된 nums를 반환합니다.📕 Code📔 C++class Solution { static map freqMap;public: static bool cmp(int a, int b) { if.. 이전 1 ··· 47 48 49 50 51 52 53 ··· 293 다음