임이지의 블로그

https://leetcode.com/problems/find-missing-observations/ 난이도 : medium 문제 주사위를 굴렸을 때 굴린 주사위 수의 총합의 평균값을 mean과 같게 만드는 문제이다. mean 은 평균값을 의미하고 n 아직 던지지 않은 주사위 횟수이다. 예시를 확인 해보면 입력: 롤 = [3,2,4,3], 평균 = 4, n = 2 현재까지 주사위를 굴린 값은 [3, 2, 4, 3]이며 평균은 4, n 은 2이다. n회 주사위를 굴려서 주사위의 총합의 평균을 4로 만드는 수를 찾아야 한다. 예시에 답은 [6,6]이다. 모든 n + m 롤의 평균은 (3 + 2 + 4 + 3 + 6 + 6) / 6 = 4. // 즉 3 2 4 3번 입력에서 주어지는 값이며, N 만큼 주사위를..

Developer/LEETCODE 2021. 10. 3. 18:25

https://leetcode.com/problems/minimum-moves-to-convert-string 난이도 : easy 문제 모든 문자가 O로 바뀌는 최소 이동 횟수를 반환하라. 이 문제는 입력으로 들어오는 문자열에서 X 가 있는 경우 O로 바꾸는 작업의 최소 비용을 구하는 문제이다. OXOX 문자열이 있다면 문제에서 주어진 제약 사항 중에서 한번에 3 개의 문자열을 바꿀 수 있다는 제약사항이 있다. OXOX는 OXOX XOX 문자열을 1회 변경하면 최소 값을 구할 수 있다. 또한 제약사항에 입력으로 들어오는 문자열의 길이는 3

Developer/LEETCODE 2021. 10. 3. 18:12

https://leetcode.com/problems/palindromic-substrings/ Palindromic Substrings - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 문자열에서 회문을 찾아라. int dp[1010][1010] = { 0 }; int countSubstring(string s) { int ans = 0; // 한글자 처리 for (int i = 0; i < s.size(); ++i) { dp[i][i] = 1; ans+..

Developer/LEETCODE 2021. 9. 12. 19:10

https://leetcode.com/problems/longest-harmonious-subsequence/ Longest Harmonious Subsequence - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 배열이 주어질 때, 최대값과 최소값이 정확히 1차이가 나는 subsequence들의 최대 길이를 구해라. 입력으로 들어오는 원소의 갯수가 2 * 10^4 O(N^2) 으로 풀수 있어 보인다. 일단은 오늘은 unorded_ma..

Developer/LEETCODE 2021. 9. 8. 19:26

https://leetcode.com/problems/baseball-game/ Baseball Game - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 총 합산점수를 반환하라 문자열이 + D C 그리고 숫자가 입력으로 들어온다 + 앞에 두수를 더하고 C 면 앞에수를 빼고 D 면 앞에수에 2를 곱한 값을 삽입한다. 전형적인 구현문제로서 Stack 자료형으로 쉽게 풀 수 있다. 코드 class Solution { public: int c..

Developer/LEETCODE 2021. 9. 8. 19:18

https://leetcode.com/problems/distribute-candies/ Distribute Candies - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 앨리스가 먹을 수 있는 캔디의 종류의 최대값을 구하여라. 해당 문제는 이중 반복문으로 O(N^2) 의 시간으로도 풀수 있다. 여러 접근 방법이 있는데 필자는 unordered_map 을 사용하여 중복되는 요소를 제거하고 어레이의 크기 / 2 두 가지 수를 구하여 더 ..

Developer/LEETCODE 2021. 9. 8. 18:48

https://leetcode.com/problems/longest-palindrome/ Longest Palindrome - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 가장 긴 펠린드롬 문자를 만들어라. 이문제는 문자열에서 가장 긴 펠린드롬을 찾는 문제가 아니라 주어진 문자열을 조합하여 가장 긴 펠린드롬을 찾는 문제이다. 첫 번째로 생각할 수 있는 게 문자열이 길이가 짝수라면 펠린드롬이 길이는 최대 2*N의 길이를 가질 것이다. 두 번째로 생각 되는 ..

Developer/LEETCODE 2021. 9. 5. 22:22

https://leetcode.com/problems/most-common-word/ Most Common Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 문제 금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분을 하지 않으며, 구두점(마침표, 쉼표 등) 또한 무시한다. 주어진 paragraph 에서 알파벳이면 소문자로 치환한다. banned 문자열을 unorded_set 자료구조를 사용하여 삽입하고 para..

Developer/LEETCODE 2021. 9. 5. 21:46