답이 나오기 했지만, 제한 시간 초과가 되었다.그래서 시간복잡도를 생각해보니, N² 의 복잡도가 나온다고 생각되었다.이유는 while 문k에 자연수를 계속 곱할 때마다 digits 배열을 탐색하고,while 문 안에서 또 한번 kN의 자릿수 만큼 탐색하게 탐색하게되므로
먼저 문자와 숫자를 맵핑 시킬 dictonary 선언 후, 표와 일치하게 문자와 숫자를 맵핑한다.받은 문자에 맞게 맵핑된 숫자를 가져와 이진수로 변환 시켜 하나의 이진문자열을 만들어준다. 2-1. 이진수로 변환 시켰을 시 "0b000" 의 형태로 변환된다. 그렇기때문에
주어진 테스트케이스 중 해당 회차의 커맨드만 골라올 수 있도록 한다.현재 거리, 현재 속도를 계속 확인하여 거리를 구한다.초당 거리 = 속도(m/s) \* 1초만약 현재 속도보다 감속할 속도가 더 클 경우, 현재 속도를 0m/s 으로 조정한다.
문제에서 주어진 소수들만으로 구성된 리스트 작성 primes소수 리스트의 각 소수로 나누어지는 횟수를 저장하는 리스트 작성 powers각 소수가 나누어떨어질 때마다 각 소수의 제곱횟수를 센다.해당 소수로 나누어떨어진다면 피제수의 숫자를 그 소수로 나누어서 갱신 시킨다.
처음에는 문자를 한줄에 10개씩 넣어서 풀어보자고 했었는데, stack overflow가 자주 발생하고,느려서 다시 풀었다. 실수로 새로고침하는 바람에 오답풀이를 날렸다 ㅠㅠ모든 문자를 한 문자열로 만든 다음에, 10번째에 하나씩 끊어서 프린트해본다고 생각했다.다음은
각 월에 맞는 일 수에 맞게 딕셔너리 만들어 놓는다.첫달에서부터 끝달까지 for문을 사용하여 일자를 더한다.2-1. 첫달의 경우에는 전체 일수 - 현재 날짜 + 1 을 더하여 남은 한달의 일수를 계산하여 더한다.2-2. 마지막달의 경우에는 전체 일수를 더하는게 아니라
풀이 과정 주어진 N으로 N X N 이차원 배열을 만든다. 나선형으로 순회하는 알고리즘이 필요하다. 리뷰 3시간 소요. 이유는 나선형 순회 알고리즘을 이해하는 데 있어서 시간이 걸림 나선형순회 알고리즘
서로 크기가 다르거나 같은 배열, 하나는 3 크기, 하나는 5 크기라고 했을때, 서로 마주보는 위치의 숫자를 곱하는 방법은 다음과 같다.총 3번의 연산이 이루어지는데,1) 3크기 배열의 첫 원소와, 5크기 배열의 첫 원소 부터 매칭하여 연산2) 3크기의 배열 첫 원소와