Language/Go 검색 결과

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

Language/Go

[Golang으로 도전하는 Leetcode] Contains Duplicate III

오늘 풀 문제는 Contains Duplicate III라는 문제이며 링크는 https://leetcode.com/problems/contains-duplicate-iii/입니다 이 문제는 임의의 인덱스 i,j의 절댓값의 차이가 최대 k만큼 차이나고 그 때의 nums[i]와 nums[j]의 값의 절댓값 차이가 최대 t만큼 차이가 나는 쌍이 있는지 체크하는 문제였습니다 저는 일단 최적화 알고리즘이 떠오르지 않아서 O(N^2)로 일일히 다 찾아보았는데 풀렸습니다 func containsNearbyAlmostDuplicate(nums []int, k int, t int) bool { size := len(nums) i := 0 for i < size { n := 1 for n = size{ break } if..

2020. 9. 2. 18:45

Language/Go

[Golang으로 도전하는 Leetcode] Largest Time for Given Digits

오늘 풀 문제는 Largest Time for Given Digits라는 문제이며 링크는 https://leetcode.com/problems/largest-time-for-given-digits/입니다 이번에 접근은 map을 써서 순차적으로 4자리 숫자를 구해보는식으로 해보았는데 반례에 걸려서 조합으로 다 구한 뒤에 조건을 걸어서 찾는 형식으로 바꿔서 풀어보았습니다 첫번째로는 map을 사용해서 0부터 9까지 갯수를 구한 뒤에 맨 앞부터 큰 시간순대로 시간을 만들었는데 반례에 걸려서 알고리즘을 바꾸었습니다 첫번째 알고리즘 코드입니다 func largestTimeFromDigits(A []int) string { m := make(map[int]int) i := 0 result := "" flag := f..

2020. 9. 2. 18:36

Language/Go

[Golang으로 도전하는 Leetcode] Implement Rand10() Using Rand7()Solution

오늘은 Implement Rand10() Using Rand7()Solution를 풀어보도록 하겠습니다 링크는 https://leetcode.com/problems/implement-rand10-using-rand7 입니다 맨 처음에는 어떤식으로 접근해야할지 몰랐습니다 rand7에서 하나 뽑고 1,2,3에서 랜덤으로 뽑아서 더하면 되는거 아닌가? 라는 식으로 접근을 하였습니다 func rand10() int { return rand7() + rand7()%3 } 이렇게 쉽게 통과 될리가 없죠 ㅠㅠ 그 뒤로 블로그 글들을 찾으면서 어떤 알고리즘으로 접근해야 하는지 고민을 해보았습니다 https://all2one.tistory.com/entry/rand5%EB%A1%9C-rand7-%EA%B5%AC%ED%9..

2020. 8. 30. 17:30

Language/Go

[Golang으로 도전하는 Leetcode] Minimum Cost For Tickets

오늘 풀 문제는 Minimum Cost For Tickets라는 문제이며 링크는 https://leetcode.com/problems/minimum-cost-for-tickets/ 입니다 문제는 day의 배열을 받아서 각각의 day마다 여행을 하는데 1-pass, 7-pass, 30-pass 여행티켓을 골라서 가장 최소로 여행을 끝내는 비용이 얼마인지 구하는 문제였습니다 여행티켓가격은 costs배열로 들어옵니다 이 문제는 저는 다이나믹 프로그래밍으로 풀었습니다 지금 날짜가 i라고 했을 때 i-1일의 날짜에서 1-pass 가격을 더한 비용과 i-7일 날짜에서 7-pass 가격을 더한 비용과 i-30일 날짜에서 30-pass 가격을 더한 비용중 가장 적은 비용이 i 날짜의 비용이라고 생각하고 접근하였습니다 ..

2020. 8. 28. 01:51

Language/Go

[Golang으로 도전하는 Leetcode] FizzBuzz

Golang을 배워보고자 Golang으로 leetcode를 앞으로 하루에 한개씩 풀도록 하겠습니다 오늘 풀 문제는 FizzBuzz라는 문제이며 링크는 https://leetcode.com/explore/challenge/card/august-leetcoding-challenge/552/week-4-august-22nd-august-28th/3437/ 입니다 문제 자체는 쉬우며 1부터 N까지 중에 3으로 나눠질때 Fizz를 5로 나눠질때 Buzz를 두개 다 나눠지는 공배수일때는 FizzBuzz로 숫자를 치환하여 string 배열을 리턴하는 문제였습니다 Golang으로 풀다보니 막 기발한 코드는 생각나지 않아서 기본에 충실한 if문으로 풀어보았습니다 코드는 아래와 같습니다 func fizzBuzz(n int..

2020. 8. 27. 17:49