Skip to content

juneyr.dev

leetcode 자바로 풀자! (easy)

Algorithm1 min read

2020 3월 2주차 (3/9 - 3/13)

1108. Defanging IPv4 Address

70. Climbing Stairs

흔한 피보나치..? 문제였던 것같은데 1,2 케이스에 대해서만 return 하고 점화식 사용하니까 time exceeded. 그래서 그냥 저장공간을 써버렸다.

1365. How Many Numbers Are Smaller Than the Current Number

그냥 이중 for문으로 풀었는데도 accept이 됐다. 당연히 안될줄? 다른 discussion보니까 Array -> asList로 만든다음, Collection으로 sort하고. 원래 배열에 대해서 그 값이 정렬된 list에서 몇번째인지를 리턴. 근데 중복은 빼야겠다 이러려면.

3월 셋째주 3/16 ~ 3/22

1313. Decompress Run-Length Encoded List

array를 자유자재로 list로 변환하기