💡
CodingTest
총 5편
FrogRiverOne - Lesson4
문제간단설명 개구리가 강을 건너는 최소시간을 구하라. 무작위 원소로 구성된 배열이 주어집니다. 배열의 index는 시간의 흐름이며, 배열의 원소는 잎이 떨어지는 위치입니다. 주어진 위치만큼 개구리는…
TapeEquilibrium - Lesson3
문제간단설명 배열이 주어질 경우, 순차적으로 첫번째 부분의 합과 남은 부분의 합의 차이를 먼저 구한 후, 그 차이값들 중 최솟값을 반환하시오. (예를 들어, 5개의 원소로 이루어진 배열일 경우, sum(1)-sum…
BinaryGap - Lesson1
문제간단설명 입력받은 숫자를 2진수로 바꾸고, 1과 1사이의 0의 갯수인 이진간격을 구하라. 해결전략 숫자를 이진수로 변경 이진수 문자열을 기준으로 for문을 건 후, 1과 1사이의 0의 갯수를 카운팅 a…
Freivalds Algorighm, 최적행렬곱
알고리즘 설명 은 행렬곱에 대해 O(N²)의 시간을 제공하는 알고리즘입니다. 일반 행렬 곱셈을 이용하면 O(N³)의 시간이 걸리고, 더 빠른 행렬곱 방식을 이용하더라도 O(N^2.3727)의 시간이 걸리게…
오픈카톡방 - 2Level
문제간단설명 오픈카톡방에 사용자가 들어오고, 나가는 과정을 메시지로 남겨라 입니다. 사용자는 아이디를 변경해서 들어올 수 있고, 들어온 뒤 변경할 수도 있습니다. 변경해서 들어오는 경우와 들어와서 변경하는…