2020-07월

[geonyeongkim]

2020-07월 알고리즘 자율풀이

[geonyeongkim]

2020-07-01 수요일

boj - 10026. 적록색약

10026. 적록색약

[occidere]

2020-07-01 수요일

819. Most Common Word

• Golang: solution.go

[geonyeongkim]

2020-07-02 목요일

boj - 2583. 영역구하기

2583. 영역구하기

[occidere]

2020-07-02 목요일

694. Number of Distinct Islands

• Java: Solution.java
• @geonyeongkim 님 이 문제 DFS 추천드립니다 ㅋㅋ

[geonyeongkim]

2020-07-03 금요일

boj - 14502. 연구소

14502. 연구소

@occidere 난이도가 어떤건가요....?

전 easy도 버겁습니다...ㅎㅎㅎㅎ 오늘 dfs 푼거 이거 정답률 54%인데.... 왜케 저한테 어렵죠?ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[occidere]

2020-07-03 금요일

1268. Search Suggestions System

• Java: Solution.java

[occidere]

2020-07-05 일요일

1265. Print Immutable Linked List in Reverse

• Golang: solution.go

[occidere]

2020-07-06 월요일

1480. Running Sum of 1d Array

• Golang: solution.go

[occidere]

2020-07-07 화요일

211. Add and Search Word - Data structure design

• Golang: solution.go

[occidere]

2020-07-08 수요일

1476. Subrectangle Queries

• Scala: SubrectangleQueries.scala

[occidere]

2020-07-09 목요일

1119. Remove Vowels from a String

• Scala: Solution.scala

[occidere]

2020-07-10 금요일

1490. Clone N-ary Tree

• Scala: Solution.scala

[occidere]

2020-07-13 월요일

1512. Number of Good Pairs

• Golang: solution.go
• Scala: Solution.scala

[occidere]

2020-07-14 화요일

1486. XOR Operation in an Array

• Scala: Solution.scala

1165. Single-Row Keyboard

• Scala: Solution.scala

1409, Queries on a Permutation With Key

• Scala: Solution.scala

[occidere]

2020-07-15 수요일

1469. Find All The Lonely Nodes

• Scala: Solution.scala

760. Find Anagram Mappings

• Scala: Solution.scala

[iannamkr]

2020-07-16 목요일

1506. Find Root of N-Ary Tree

• Scala: Solution.scala

leetcode 에서는 Memory Limit Exceeded 가 발생하네요.

[occidere]

2020-07-16 목요일

1506. Find Root of N-Ary Tree

• Scala: Solution.scala

  확실히 스칼라한테 빡센 문제네요..

[iannamkr]

2020-07-17 금요일

5. Longest Palindromic Substring

• Scala: Solution.scala

  Memory Limit Exceeded Memory Limit Exceeded Memory Limit Exceeded Memory Limit Exceeded Memory Limit Exceeded Memory Limit Exceeded

:angry:

273. Integer to English Words

• Scala: Solution.scala

하.. 성준님 말대로 부질 없는 짓이었네요...

[occidere]

2020-07-17 금요일

273. Integer to English Words

• Scala: Solution.scala

[occidere]

2020-07-18 토요일

1086. High Five

• Scala: Solution.scala

[occidere]

2020-07-19 금요일

227. Basic Calculator II

• Scala: Solution.scala

[occidere]

2020-07-20 월요일

269. Alien Dictionary

• Scala: Solution.scala

개빡세네요...

[occidere]

2020-07-21 화요일

394. Decode String

• Scala: Solution.scala

  Stack 은 어떻게 해도 함수형으로 짜기가 너무 어렵네요..

[iannamkr]

@occidere

평소에 몰랐던 것들을 배웠네요 :+1:

• v2.12.12: AbstractSeq를 사용함, stack 은 비효율적이니, List (var) 를 사용해라
  • https://github.com/scala/scala/blob/v2.12.12/src/library/scala/collection/mutable/Stack.scala#L58
• v2.13.x: linked list에서 ArrayDeque 를 사용하는 것으로 바뀜
  • https://github.com/scala/scala/blob/2.13.x/src/library/scala/collection/mutable/Stack.scala#L31

linked-list 를 사용하던 dynamic-array를 사용하던 push/pop 연산비용은 O(n) 이나, linked-list 는 allocate 비용이 크므로 대부분의 경우 dynamic-array가 O(1)으로 효율적이라 ArrayDeque로 바뀐 듯함.

그럼 애초에 왜 list를 사용한건지는 이해가 안가네요...

https://github.com/google/error-prone/issues/257#issue-47410794 갓글형님이 ArrayDeque 가 짱이라네요..

아래는 pure하게 함수형 방식으로 stack 을 구현하는 방법을 설명한 블로그입니다.

• https://amitdev.github.io/posts/2013-12-31-functional-stack/
• http://twitter.github.io/scala_school/type-basics.html#variance

덕분에 좋은 자료를 찾긴 찾았는데 이해하긴 어렵네요..ㅎㅎ

[occidere]

2020-07-22 수요일

362. Design Hit Counter

• Scala: HitCounter.scala

[occidere]

2020-07-24 금요일

953. Verifying an Alien Dictionary

• Scala: Solution.scala

[occidere]

2020-07-25 토요일

706. Design HashMap

• Scala: MyHashMap.scala

[occidere]

2020-07-26 일요일

199. Binary Tree Right Side View

• Scala: Solution.scala

[occidere]

2020-07-27 월요일

415. Add Strings

• Scala: Solution.scala

[occidere]

2020-07-28 화요일

981. Time Based Key-Value Store

• Scala: TimeMap.scala

[occidere]

2020-07-30 목요일

759. Employee Free Time

• Scala: Solution.scala

[occidere]

2020-07-31 금요일

412. Fizz Buzz

• Scala: Solution.scala

  한달간 고생 많으셨습니다 🥇