본문 바로가기

Algorithm

(239)
LeetCode #219 ContainsDuplicate2. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #219 ContainsDuplicate2. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 이건 단순히 쭉 돌면서 찾아보도록 풀었고, 더 좋은 것은 입력받은 k 의 범위만큼 hash 테이블을 만들어서 한바퀴에 끝낼 수 있도록 하는게 제일 빠르다고 한다. 풀고나서 보았지만 다시 고쳐보지는 않았음 It's just solve using iteration twice, but better one is making hash table length k. I knew after solving ..
LeetCode #217 ContainsDuplicate. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 LeetCode #217 ContainsDuplicate. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접 비주얼스튜디오에 전에 풀었던게 몇개 있긴한데, 새로 풀면서 하나씩 올리고 못푸는날은 전에 풀었던 것을 정리해서 올려야겠다. 두 종류로 풀었고, 두번째의 성능이 월등히 좋았다. I did twice, and 2nd one performance was much better than the 1st one. LeetCode #217Q.Given an array of integers, find if t..
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 #58 messageFromBinaryCode. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive Aracade Intro #58 messageFromBinaryCode. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive Q. You are taking part in an Escape Room challenge designed specifically for programmers. In your efforts to find a clue, you've found a binary code written on the wall behind a vase, and realized that it must be an encrypted message. After some thought, your first gu..
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..
Aracade Intro #56 digitsProduct. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제,문제해결능력,example, c++ java c# scalar Aracade Intro #56 digitsProduct. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제,문제해결능력,example, c++ java c# scalar 문제가 너무 그지같은데.. 풀긴 풀었었으나, 다시 보니까 다시 깔끔하게 정리할 필요가 없을 것 같아서 그냥 풀 당시에 쓴 처리과정 그대로 옮겨넣어둠. It was the worst question ever, so I didn't solve again and order it. Just copied solution and process i did before. Q. Given an integer product, find the smallest positive (i.e. greater t..
Aracade Intro #55 differentSquares. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제,문제해결능력,example, c++ java c# scalar Aracade Intro #55 differentSquares. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제,문제해결능력,example, c++ java c# scalar Q. Given a rectangular matrix containing only digits, calculate the number of different 2 × 2 squares in it. 숫자만 들어있는 주어진 매트릭스에서, 각기 안에 다른 숫자를 가진 2x2 사이즈 사각형의 개수를 구하여라. e.g. Input -> matrix = [[1, 2, 1], [2, 2, 2], [2, 2, 2], [1, 2, 3], [2, 2, 1]] Output -> differentSq..