Algorithm Study8 0단계🐥 - 나눗셈 Int, Float, Double 아주 간단한 문제이지만.. 삽질을 한 번 했다. 삽질 보다는 배운듯! 기본 연산자의 경우 / * % 가 있지 않은가? 그런데 정수 / 정수는 몫이 나오고 나머지를 얻기 위해서는 정수 % 정수, 즉 모듈러 연산자를 사용해야 한다. 입출력 예시를 보면 그냥 나누고 곱하고 소숫점 빼고 정수 부분만 리턴하라! 니까 우선 파라미터들을 실수로 바꿔줘야겠다 생각했다. 나누기 편하게 그래서 Double로 타입을 바꿔줬는데.. 처음에 코드실행(테스트)는 다 통과하길래 ㅇㅋ~ 하고 그냥 넘기려 했는데 오잉 제출하면서 테스트케이스가 늘어나니까 시간초과 에러가 나는거다.. 헐 혹시 Float으로 했어야 하나 하고 Float으로 하니까 된다. Float와 Double은 부동 소수점을 사용하는 실수며 부동소수 타입이다. Floa.. 2023. 3. 18. 알고리즘과 시간복잡도 알고리즘? 알고리즘은 문제를 해결하기 위한 여러가지 해결 방법을 말한다.(찾는 과정) 집으로 가는 지름길도.. 알고리즘이다. 그럼 효율적인 알고리즘이란 무엇일까? 이에 대한 판단 기준이 존재한다. 먼저 공간복잡도라는 개념이 있다. 어떤 입력값이 주어졌을 때, 문제 해결에 메모리 공간이 얼마나 필요한가를 의미한다. 예전에는 꽤나 중요한 개념이었지만.. 시간이 지나면서 컴퓨팅 파워가 너무나 강해졌기 때문에 시간복잡도에 비해 중요도가 떨어지고 있는 것으로 보인다. ⭐️ 시간 복잡도 ⭐️ 어떤 입력값이 주어졌을 때, 문제 해결에 시간이 얼마나 걸리는가? 입력값이 늘어났을 때.. 시간은 얼마나 더 걸리는가? -> 입력값이 늘어나도 시간이 가장 덜 소요되는 알고리즘이 효율적인 알고리즘이다. 알고리즘의 성능(효율성).. 2023. 3. 15. 이전 1 2 다음
