본문 바로가기

Algorithm

(177)
LeetCode #461 HammingDistance. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #461 HammingDistance. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 바로 전에 bitset 을 새로 알게되었어서,,, 그래서 쉬웠다.. 100% 퍼포먼스 I learned bitset just right before this problem,,, so it was hella easy.. 100% performance 2019/02/24 - [Programming/C++] - How to use bitset, bitwise operator in c++, 비트셋, 비트..
LeetCode #476 NumberComplement. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #476 NumberComplement. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 방법은 어렵지 않았는데, 32bit binary 사용해야 되는데 char, byte, int 등 앞에 0으로 채워진 원하는 사이즈의 binary 수를 어떻게 쓰는지 몰라서 한참 걸림.. 결과는 bitset 을 사용하면 쉽게 가능하다. 퍼포먼스 최고 It's not that hard, but i didn't know how to make binarySet with size i want, so to..
LeetCode #429 N-aryTreeLevelOrderTraversal. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #429 N-aryTreeLevelOrderTraversal. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 문제풀이 설계가 헷갈려서 좀 걸리고 코딩은 금방 끝냄, input 이 null 인 케이스에서 런타임 에러나는걸 다른건줄 알고 삽질 잠깐함 성능은 중간정도 가고, 메모리는 좋지않음. 트리구조랑 재귀 간만에 해서 재밌었음 Spent a lil time to get how to solve, but did coding in a short time. A case input null,..
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. 엑셀시트에 나타나는 컬럼 이름을 입력 받고, 입력한 숫자에 상응하는 수를 반환해라..