♻️Algorithm

숫자 카드 게임은 여러 개의 숫자 카드 중에서 <span style="color:1\. 숫자가 쓰인 카드들이 N x M (행 x 열) 형태로 놓여 있다.2\. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다.3\. 그다음 선택된 행에 포함된 카드들 중 가장

탐욕법 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법👉🏼 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 그리디 알고리즘은 <span style="color: 가장 큰 화폐 단위부터 돈을 거슬러 준다면

다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 특징❗1) 리스트를 오름차순으로 정렬2) 가장 큰 수를 K번 더하기3) 두 번째로 큰 수를

여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 룰은 다음과 같다각 행의 최솟값을 찾는다 👉🏼 반복문 사용최솟값들 중에서 가장 큰 수를 찾는다👉🏼 result 라는 변수를 선언한 후 0 이라는 값으로 초기화를 한다. 행 별로

어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행한다.단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다.최소한의 횟수로 수행하려면 최대한 많이 나누어야 한다❗나누려면 N이 K의 배수 or K가 N의 약수여야 한다. N

완전 탐색 + 시뮬레이션완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 방법 이동 방향 타입을 리스트로 정의한다. 이동 방향 별로 움직여야 하는 좌표 크기를 x, y 축별로

정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오.예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.00시 00분 03초0

행복 왕국의 왕실 정원은 체스판과 같은 8 X 8 좌표 평면이다.왕실 정원의 특정한 한 칸에 나이트가 서 있다.나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동 가능하며, 정원 밖으로는 나갈 수 없다. 나이트는 특정 위치에서 다음과 같은 2가지 경우로

🏷️ 게임 개발 > 현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 X 1 크기의 정사각형으로 이루어진 N X M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다. 맵의 각 칸은

알고리즘 선택의 기준 ⇒ 시간복잡도주어진 문제를 해결하기 위한 연산 횟수python → 2000만 번 ~ 1억 번의 연산을 1초의 수행 시간으로 예측연산 횟수는 1초에 2000만 번을 기준으로 생각,,빅-오메가 : 최선일 때의 연산 횟수빅-세타 : 보통일 때의 연산 횟

프로그램에서 발생하는 문법 오류나 논리 오류를 찾아 바로잡는 과정문법 오류 ⇒ 컴파일러논리 오류 ⇒ 로직 step-by-step 검증문법 오류는 컴파일러가 찾아주지만, 논리 오류는 사용자의 의도와 코드의 흐름이 다르게 동작하는 것이므로 형태가 다양하다.즉, 디버깅을 통

파이썬에서의 리스트 → 배열의 특성도 내포하여 크게 구분 X자료 구조에서의 리스트 → 특징과 동작 원리 이해 필요(in 자료 구조)메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조값을 인덱스를 통해 참조 가능인덱스로 값에 바로 접근 가능 → 빠름값의 삽입/삭제가