Language/Go 검색 결과

17 개의 검색 결과가 있습니다.

Language/Go

[Golang으로 도전하는 Leetcode] Smallest String With A Given Numeric Value

제목1 본고딕 오늘 풀 문제는 Smallest String With A Given Numeric Value라는 문제이며 링크는 leetcode.com/problems/smallest-string-with-a-given-numeric-value/입니다 이 문제는 각 알파벳을 a를 1로 z를 26로합니다 그리고 k에 해당하는 만큼의 숫자를 알파벳 스트링으로 만드는 문제입니다 알파벳 길이는 n만큼이어야한다는 조건도 있습니다 또한 사전순배열로 되어야 하는 조건도 있습니다 저는 그리디로 사전순 배열이 되어야 하므로 뒤에서부터 z를 다채우는 식으로 접근을 하였습니다 뒤에서부터 26으로 나누고 26보다 크면 z로 채우고 26보다 작으면 그 해당하는 인덱스를 채우고 0이면 a로 채우는 로직으로 하였습니다 코드는 아래와..

2020. 12. 2. 19:25

Language/Go

[Golang으로 도전하는 Leetcode] Ways to Make a Fair Array

오늘 풀 문제는 Ways to Make a Fair Array라는 문제이며 링크는 leetcode.com/problems/ways-to-make-a-fair-array/입니다 이 문제의 설명은 아래와 같습니다 첫째로 모든 배열의 원소들을 빼면서 그 뺀 뒤의 홀수번째 원소들의 합과 짝수번째 원소들의 합이 같으면 fair하다 같지않으면 not fair하다 합니다 둘째로 구하는 값은 fair할 때 count를 하여 전체 배열의 원소들을 각각 다 뺐을 때의 그 count의 합을 구하는 문제입니다 저는 prefix sum을 사용해서 추가로 두 개의 배열을 더 만들어서 각각의 원소마다 짝수 원소들의 prefix sum, 홀수 원소들의 prefix sum을 구했습니다 지정한 원소가 빠졌을 때 그 뒤의 짝수 원소들은 ..

2020. 11. 30. 01:13

Language/Go

[Golang으로 도전하는 Leetcode] Check If Two String Arrays are Equivalent

오늘 풀 문제는 Check If Two String Arrays are Equivalent라는 문제이며 링크는 leetcode.com/problems/check-if-two-string-arrays-are-equivalent/입니다 Check If Two String Arrays are Equivalent - 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 이 문제는 두 배열이 같은 알파벳 문자열을 가지고 있는지 체크하는 문제였습니다 두 배열을 그냥 다 붙여서 체..

2020. 11. 30. 00:51

Language/Go

[Golang으로 도전하는 Leetcode] All Elements in Two Binary Search Trees

오늘 풀 문제는 All Elements in Two Binary Search Trees라는 문제이며 링크는 https://leetcode.com/problems/all-elements-in-two-binary-search-trees/입니다 이 문제는 각각 주어진 구조체를 탐색하여 배열에 넣은 뒤 정렬하면 되는 문제였습니다 코드는 아래와 같습니다 /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ func makeList(root *TreeNode) []int{ if root == nil { return nil } result := append([]..

2020. 9. 7. 00:17

Language/Go

[Golang으로 도전하는 Leetcode] Partition Labels

오늘 풀 문제는 Partition Labels라는 문제이며 링크는 https://leetcode.com/problems/partition-labels/입니다 위 문제는 string을 파티션으로 나누는 문제입니다 조건은 각 문자가 한 파티션에 최대한 나타나게 잘게 쪼개는 게 조건이었습니다 저는 각각의 알파벳마다 마지막 위치를 찾아서 map에 저장 한 뒤에 각각의 파티션의 끝을 찾을 때마다 결과 배열에 저장하였습니다 func max(x, y int) int { if x > y { return x } return y } func partitionLabels(S string) []int { alpha := make(map[rune]int) for idx, c := range(S) { alpha[c] = idx ..

2020. 9. 5. 20:37

Language/Go

[Golang으로 도전하는 Leetcode] Repeated Substring Pattern

오늘 풀 문제는 Repeated Substring Pattern라는 문제이며 링크는 https://leetcode.com/problems/repeated-substring-pattern/입니다 Repeated Substring Pattern - 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 위의 문제는 하나의 string이 substring의 반복으로 이루어져있는지 판단하는 문제였습니다 저는 string s의 길이의 약수마다 곱해서 s가 되는지 판단하는 알고리즘..

2020. 9. 4. 23:20