알숭달쑹 알숭달쑹

Algo

• [LeetCode]Jewels and Stones

  Algo 2019. 7. 6. 22:13

  LeetCode 알고리즘 사이트는 Solution이 나와있고 Runtime 등 다른 사람들과 비교하여 내가 코드가 현재 어느 위치에 있는지 알 수 있기에 BOJ보다 요즘 많이 애용하게 된다. 고러하여서 오늘 푼 문제는 아래와 같다. 문제 771. Jewels and Stones 개인적으로 생각했을때 For문 2개로 끝날 수 있다. Ref) https://leetcode.com/problems/jewels-and-stones/

  Read More

• [LeetCode] Two sum

  Algo 2019. 3. 10. 17:47

  Question난이도 : 쉬움 문제 : 주어진 정수 배열을 이용하여 특정 target을 더해서 만들 수 있는 2개의 인덱스를 반환해라. 정확히 한개의 해결방법이 있고 동일한 element를 사용할수 없다. My solution Another solution Description시간 복잡도 O(N^2) 모든 경우를 탐색하는 Brute Force 는 방법을 사용하였다.Logic 하나의 솔루션이라는 뜻은 2개의 operator가 짝을 이루었다는 뜻이니까 arr 라는 변수로 return할 output을 정의하고 arr의 크기가 2보다 작은 경우로 조건을 명시하고 target을 만들수있는 경우가 inputArray[idx]보다 작은 경우, 큰 경우, 같은 경우 3가지로 분기처리를 하였다. 작성하고 나니 동일 한 ..

  Read More

• [BOJ 2455] 백준 알고리즘 2455

  Algo 2019. 3. 3. 18:42

  백준 알고리즘 2455번을 코틀린으로 풀었습니다. 링크 : 백준 2455 #Comment저는 문제를 잘못 해석해서 정거장이 4개가 아니라 첫번째 0이 시작역, 두번째 0이 종착역으로 check 라는 변수로 0이 2번 나올 시, 시작역부터 종착역까지 다 완주 하였음으로 while 문을 탈출하게 구현하였습니다. #Umm코틀린으로 푼 다른 코드 중 시간복잡도가 적게 걸린 코드를 보면 inline withBufferStream으로 문제를 접근하여 저보다 시간복잡도가 우수합니다. 해당 관련 포스팅을 하여 자바와 다른 코틀린의 장점을 표현하여 코드를 작성하는 습관을 길러야겠습니다.

  Read More