LeetCode #709 ToLowerCase. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접
LeetCode #709 ToLowerCase. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 일 들어가기 전에 easy 골라서 20분동안 후다닥.. 처음에 ascii 범위로 해서 대문자 범위는 소문자로 바꿔주는 것으로 했다가 퍼포먼스가 안나온다길래검색을 해서 toLower 함수를 쓰는 것도 해보았다. 하지만, 이후에 다시 실행시켜보니까 두개 퍼포먼스가 똑같이 4ms 나온다. 정규표현식을 쓰는게 더 빠를지 모르겠다. 퍼포먼스는 잘나오고, 메모리 사용량은 많은편. LeetCode #709Q. Imp..
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 #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..
Aracade Intro #60 sudoku. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive
Aracade Intro #60 sudoku. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive 문제를 풀어놓은지는 거의 1년이 넘었는데, 드디어 아케이드 60문제의 마지막을 올리게 되었다. 풀어놓았던 것이라서 다시 풀고 정리하며 제대로 올리고 싶었지만, 다시 풀기가 상당히 귀찮게 느껴져서 처리과정만 정리해서 60개 다 올린 것도 다행이라 생각한다. 아케이드 말고 코드시그널의 다른 챕터 문제들도 풀어둔게 있지만, 이제 릿코드 문제를 가끔 새로 풀면서 올리려고 한다. I solved arcade problem in codefights(codesignals) almost a year ago, but ..
Aracade Intro #59 spiralNumbers. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive
Aracade Intro #59 spiralNumbers. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive Q. Construct a square matrix with a size N × N containing integers from 1 to N * N in a spiral order, starting from top-left and in clockwise direction. 입력받은 정수 N, N x N 사이즈의 매트릭스를 만드는데, 왼쪽 제일 위쪽의 숫자 1부터 시계방향의 나선(소용돌이)형으로 매트릭스를 채워나간다. e.g. Input -> n = 3 Output -> spiralNumbe..
Aracade Intro #57 fileNaming. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive
Aracade Intro #57 fileNaming. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive Recursive solotion재귀풀이 Q. You are given an array of desired filenames in the order of their creation. Since two files cannot have equal names, the one which comes later will have an addition to its name in a form of (k), where k is the smallest positive integer such that the obt..