알고리즘 검색 결과

해당 글 26건

백준_1003

피보나치 함수 분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.25 초 (추가 시간 없음) 128 MB 109078 27940 21991 29.923% 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. 1 2 3 4 5 6 7 8 9 10 11 int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다...
알고리즘 2021. 2. 9. 13:54

백준_10451번

순열 사이클 성공출처다국어분류 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 11591 7350 5275 63.189% 문제 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 (1234567832781456) 와 같다. 또는, Figure 1과 같이 방향 그래프로 나타낼 수도 있다. 순열을 배열을 이용해 (1…i…nπ1…πi…πn) 로 나타냈다면, i에서 πi로 간선을 이어 그래프로 만들 수 있다. Figure 1에 나와있는 것 처럼, 순열 그래프 (3, 2, 7, 8, 1, 4, 5, 6) 에는 총 3개의 사이클이 있다. 이러한 사이클을 "..
알고리즘 2021. 2. 9. 13:15

[Java]백준 1463번 1로만들기

1로 만들기 분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.5 초 128 MB 129803 41522 26192 32.038% 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 1 예제 입력 2 복사 10 예제 출력 2 복사 3 백준 DP 기초 문제입니다. 다이나믹 프로..
알고리즘 2021. 1. 5. 10:35

프로그래머스 Lv 3 게임아이템

오늘은 프로그래머스 게임 아이템이라는 문제를 풀어보았습니다. 데이터의 삽입과 출력이 빈번하고 자주 정렬이 필요할 때 사용하는 heapq를 이용하여 푸는 문제입니다. 먼저 문제를 보겠습니다. 게임 아이템 darklight sublimevimemacs Python3 문제 설명 XX 게임의 유저들이 보스 몬스터를 사냥하려고 팀을 만들었습니다. 그리고 팀에 속한 캐릭터에 아이템을 사용해 공격력을 높이려 합니다. 이 게임의 아이템은 캐릭터의 공격력은 높이고 체력을 낮춥니다. 그래서 아이템을 적절히 사용해 팀의 공격력을 최대한 끌어올리려 합니다. 캐릭터별로 아이템을 사용할지 말지는 자유지만, 아이템을 사용한 캐릭터는 체력이 반드시 100 이상 남아야 합니다. 또, 한 캐릭터에 아이템 하나씩만 사용할 수 있으며, 사..
알고리즘 2020. 6. 23. 23:04

프로그래머스 Level 2 더 맵게

더 맵게 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 s..
알고리즘 2020. 6. 19. 23:28

기능개발 Level 2(프로그래머스)

기능개발 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 ..
알고리즘 2020. 6. 17. 23:36

퀵정렬

퀵정렬은 시간복잡도가 log n 인 알고리즘입니다. 제가 사용하는 언어는 파이썬이고 구현은 파이썬의 리스트 슬라이싱 기능을 통해 재귀적으로 표현했습니다. 중간 값 pivot 값을 정하고 그 중간값을 기준으로 중간값 보다 크면 오른쪽 리스트에 작으면 왼쪽 리스트에 추가한다음 왼쪽과 오른쪽의 리스트가 계속 반씩 나뉘어져 정렬을 할 수 있도록 재귀적으로 구현했습니다. def quicksort(data): if len(data) item] right = [item for item in data[1:] if pivot < item] return quicksort(left) + [pivot] + quicksort(right) // 리턴값에 함수를 다시 호출해줘서 재귀호출 해줌 퀵정렬은 버블정렬과 같은 기본 정렬에 ..
알고리즘 2020. 6. 15. 23:16