LeetCode #400 NthDigit. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접
LeetCode #400 NthDigit. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 처음엔 스탠다드로 처리과정도 먼저 쫙 쓰고 함수도 쪼개면서 에프엠으로 했는데 시간이 늦어지면서 뱀꼬리.. 퍼포먼스도 이틀 연속 최하치~ Worst performance ever~~ LeetCode #400Q. Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... Note:n is positive and..
LeetCode #393 UTF-8 Validation. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접
LeetCode #393 UTF-8 Validation. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 문제 해석만 해두고 연휴 마지막날 밤에 잠깐이면 되겠지 해서 붙잡고 정신차리고 보니까 2시간 반걸림..처리과정이랑 골격까지는 술술되더니 마지막에 예외케이스들 수정하는데 정신줄 놓고 막해버림, 성능 최악~ Worst performance ever~ LeetCode #393Q. A character in UTF8 can be from 1 to 4 bytes long, subjected to the ..
LeetCode #398 RandomPickIndex. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접
LeetCode #398 RandomPickIndex. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 금방 푼 것 치고 생각보다 성능이나 메모리 사용량이 잘나옴 마지막에 벡터에서 랜덤인덱스에 해당하는 값을 반환해야 하는데, 랜덤인덱스 자체를 반환하게 해두는 실수를 해서 제출 여러번 실패함 LeetCode #398Q. Given an array of integers with possible duplicates, randomly output the index of a given target numbe..
LeetCode #905 SortArrayByParity. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접
LeetCode #905 SortArrayByParity. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 2가지로 풀었는데, 한개는 퍼포먼스가 조금 더 잘나오고, 한개는 메모리 사용량이 적다. I solved twice, one has slightly better performance, another one has better memory usage. LeetCode #905Q. Given an array A of non-negative integers, return an array consist..
LeetCode #593 ValidSquare. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접
LeetCode #593 ValidSquare. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 이렇게 저렇게 3~ 4가지 방법으로 풀려고 해봤고, 계속 예외케이스에서 이렇게 저렇게 걸려서 한참 걸렸다. 결국 그냥 단순하게 풀었는데 속도도 거의 최상위로 나오고 잘 풀렸다. (0~ 4ms) LeetCode #593Q. Given the coordinates of four points in 2D space, return whether the four points could construct a squa..
LeetCode #204 CountPrimes. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접,소수판별,에..
LeetCode #204 CountPrimes. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접,소수판별,에라스토스테네스의체,primeNumber,sieveoferastosthenes I used Sieve of Eratosthenes to get prime number count 소수 개수 구하는데에 Sieve of Eratosthenes (에라스토스의 체) 를 사용해서 풀었다. 풀고보니 약수로 풀때보다 복잡하지는 않았는데, 함수를 쪼개려다가 말려서 오래걸림퍼포먼스는 상위 40프로 정도로 28ms..
LeetCode #242 ValidAnagram. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접
LeetCode #242 ValidAnagram. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 금방 풀었고, 한번에 통과했는데 퍼포먼스까지 상위 1% 라서 꿀잠 잘ㄷ스 Solved in a short time at once, also performance is upper 1%. So I could sleep well tonighty night LeetCode #242Q. Given two strings s and t , write a function to determine if t is an a..
LeetCode #225 ImplementStackUsingQueue. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접
LeetCode #225 ImplementStackUsingQueue. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 큐를 쓰라고 했는데 그냥 벡터로 풀었음 It said using Queue, but used Vector LeetCode #225Q. Implement the following operations of a stack using queues.큐를 이용해서 스택의 함수들을 구현해라. push(x) -- Push element x onto stack.pop() -- Removes the..