본문 바로가기

Algorithm/Leet Code

(124)
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 #415 AddStrings. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #415 AddStrings. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 한시간정도 걸린 듯? itos stoi 같은 이미 만들어진 변환 함수 쓰지 않고 푸는 문제 퍼포먼스랑 메모리 다 백프로 잘나옴 두 문자열 길이 비교 후 짧은 길이만큼 뒤에서부터 더해서 끝낼 수 있으면 끝내고,끝나지 않으면 그 다음에 긴길이의 나머지 길이까지 가면서 확인했다. Spent almost an hour? add two string integers without library function Per..
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 #136 SingleNumber. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #136 SingleNumber. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 3종류로 풀었는데 퍼포먼스가 중간 정도밖에 안나오길래 다른사람들 것을 봤더니 xor 를 이용해서 풀었다.간단한데 xor 관련 연산자들이 2진수 연산인걸 몰랐음. 좀 더 봐야겠다. xor >>>>>> sort >>> map >>>>>>>>>>>>>> iteration twice 의 순서로 퍼포먼스가 나왔다. I solved it with 3 different solution, but max perform..
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..