본문 바로가기

leetcode

(151)
LeetCode #412 FizzBuzz. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #412 FizzBuzz. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 Spent almost 30 min, problem was easy so thought about performance while solving but not as good as I want and solved three times. First one, make iteration each 15, 3, 5 multiple numberSecond one, make iteration and insert if sta..
LeetCode #290 WordPattern. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #290 WordPattern. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 두시간은 걸린 듯.. istringstream 과 iterator 이용해서 string 쪼개는 것 포스팅도 하고.. pattern 에서 중복되는 반복 없게끔 하려다가 끝에가서 막혀서 중복되게 그냥 풀었는데 퍼포먼스 100% 나옴.... I spent almost 2 hours... Posted how to split string using istringstream and iterator.. I wante..
LeetCode #283 MoveZeroes. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #283 MoveZeroes. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 한 5분정도 걸렸고, 퍼포먼스는 중하, 메모리는 상 It was easy, 5 min, mid-low performance, best memory. For the performance, I should've used swap() function in stl, maybe. 퍼포먼스를 더 내려면 erase / push 말고 swap 을 쓰면 될 것 같다. LeetCode #283Q. Given an array..
LeetCode #258 AddDigits. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #258 AddDigits. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 퍼포먼스는 100% 잘나왔고, 메모리는 안좋음 Performance is the best, memory is not good LeetCode #171Q. Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. 양의정수 num 이 주어지고, 한자리수가 남을 때까지 반복적으로 각 자리수의..
LeetCode #171 ExcelSheetColumnNumber. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #171 ExcelSheetColumnNumber. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 퍼포먼스는 상당히 잘나왔고, 메모리는 안좋음 Performance is best, memory is not good LeetCode #171Q. Given a column title as appear in an Excel sheet, return its corresponding column number. 엑셀시트에 나타나는 컬럼 이름을 입력 받고, 입력한 숫자에 상응하는 수를 반환해라..
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..