Nathan's 개발 일지

오늘 배운 것 Toy pronblem 1번 문제 2인 이상의 사람이 동시에 '가위, 바위, 보'를 할 때, 3판의 가위바위보를 할 경우 나올 수 있는 모든 경우의 수를 구하는 문제 입출력 예시는 아래와 같다. let output = rockPaperScissors(); console.log(output); /* [ ["rock", "rock", "rock"], ["rock", "rock", "paper"], ["rock", "rock", "scissors"], ["rock", "paper", "rock"], // ...etc ... ] */ 수도코드 1. 가위바위보 게임에서는 '가위, 바위, 보' 3개 중 하나만 낼 수 있다. -> '가위, 바위, 보'를 배열에 담는다. 2. 게임의 판 수는 3판이다. ..

Big - O? 알고리즘의 성능을 수학적으로 표현해주는 표기법 시간 복잡도와 공간 복잡도를 표현할 수 있음 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 것이 목표 시간 복잡도 = 얼마나 시간이 오래 걸리는지 공간 복잡도 = 얼마나 메모리는 차지하는지 Big - O 표기법의 성능 O(1) O(log n) O(n) O(n log n) O(n²) O(n³) O(2n) O(n!) 1~8까지 데이터의 증가에 따른 수행시간 비교하였습니다. 아래 내용은 해당 영상을 참고하여 정리하였습니다. O(1) // constant time 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘을 표현할 때 사용합니다. n개의 데이터가 얼마나 큰지와 상관없이 언제나 일정한 속도로 결과를 반환합니다. 위..