본문 바로가기

전체 글657

Visual Studio Code에서 파일 저장시 마지막 줄 NewLine 추가 좌측 하단에 톱니바퀴 > 설정 텍스트 편집기 > 파일 > Insert Final Newline 체크 2024. 2. 3.
Intellij에서 Go로 Hello World 출력하기 인텔리제이는 2023.2 버전 Ultimate에서 진행하였습니다. 플러그인 먼저 설치해줍니다. 새로운 프로젝트 생성시 Go 언어 선택하고, 저는 SDK를 따로 설치하지 않아서 GOROOT에서 별도의 SDK를 선택하지 않고 Enable vendoring support automatically를 체크 해줍니다. Add sample code 도 체크해줍시다. 그러면 main.go 에 친절히 Hello, world 를 출력하는 코드를 추가해서 생성해줍니다. 지금은 sdk가 없기 때문에 Setup GOROOT를 클릭해서 sdk를 설정하러 가줍시다. 버전은 자동으로 지정해주는걸로 진행하였습니다. 변경 없이 OK를 눌러줍시다. 그럼 이제 main.go 에 있는 코드를 실행할 수 있습니다. Run을 돌리면 콘솔 창에 .. 2023. 7. 30.
[Leetcode] 1768. Merge Strings Alternately 문제 : https://leetcode.com/problems/merge-strings-alternately/description/ 두 개의 문자열 word1과 word2가 주어집니다. 두 문자열을 번갈아가면서 시작 문자열이 word1이 되도록 문자를 추가하여 합칩니다. 만약 한 문자열이 다른 문자열보다 길다면, 추가 문자는 합쳐진 문자열의 끝에 붙입니다. 합쳐진 문자열을 반환합니다. word1, word2를 앞에서부터 탐색하면서 정답 문자열의 뒤에 추가해나갑니다. 만약 둘 중 하나의 문자열에 더 이상 추가한 문자가 없는 경우 문자가 없는 문자열은 무시합니다. 두 개의 문자열 모두 더 이상 추가할 문자가 없을때까지 이를 반복합니다. word1의 사이즈를 n, word2의 사이즈를 m이라 할 때, 시간복잡.. 2023. 4. 18.
[Leetcode]1431. Kids With the Greatest Number of Candies 문제 : https://leetcode.com/problems/kids-with-the-greatest-number-of-candies/description/ 주어진 정수 배열 candies는 각각의 candies[i]가 i번째 아이가 가진 사탕 수를 나타냅니다. 또한, extraCandies라는 정수가 주어지는데, 이는 당신이 가진 추가 사탕 수를 나타냅니다. n명의 아이가 있을 때, i번째 아이에게 extraCandies를 모두 준 후, i번째 아이가 모든 아이 중에서 가장 많은 사탕을 가지게 될 경우, 그 결과를 true로 하는 n개의 원소를 갖는 boolean 배열 result를 반환하세요. 만약 그렇지 않은 경우 false로 합니다. 여러 아이들이 가장 많은 사탕을 가질수도 있습니다. candi.. 2023. 4. 17.
[Leetcode] 2218. Maximum Value of K Coins From Piles 문제 : https://leetcode.com/problems/maximum-value-of-k-coins-from-piles/description/ 테이블 위에 n개의 동전 더미가 있습니다. 각 더미는 여러 가지 단위의 양의 동전으로 이루어져 있습니다. 한 번의 이동으로 단일 더미에서 맨 위의 동전을 선택하여 제거하고 지갑에 추가할 수 있습니다. piles는 각 더미를 나타내는 리스트이고, piles[i]는 i번째 더미의 위에서부터 아래쪽으로 순서대로 표시된 정수의 리스트입니다. k개의 동전을 정확히 선택하여 최적으로 지갑에 보관할 경우, 지갑에 가질 수 있는 동전의 최대 총 가치를 반환하세요. DP로 풀 수 있습니다. 먼저 dp에서 사용할 인덱스를 골라봅시다. 문제를 보았을 때 가장 먼저 골라볼 수 .. 2023. 4. 15.
[Leetcode] 516. Longest Palindromic Subsequence 문제 : https://leetcode.com/problems/longest-palindromic-subsequence/description/ 주어진 문자열 s에서 가장 긴 회문 부분 수열의 길이를 찾으세요. 부분 수열이란 다른 수열에서 일부 또는 전혀 없애지 않고 남은 원소들의 순서를 변경하지 않고 유도할 수 있는 수열입니다. DP로 풀 수 있습니다. dp[i][j] = s[i~j] 의 부분 수열의 가장 긴 펠린드롬 길이. dp[i][j] = dp[i+1][j-1] + 2 (s[i] == s[j]) = max(dp[i+1][j], dp[i][j-1]) (s[i] != s[j]) 점화식은 위와 같습니다. 만약, 문자열의 가장 앞과 뒤의 문자가 같다면 문자열의 가장 앞, 뒤 문자를 부분 수열에 포함하여 길.. 2023. 4. 14.