프로그래밍 언어/알고리즘 검색 결과

해당 글 10건

백준 일곱난쟁이

일곱 난쟁이 성공스페셜 저지 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 20206 9766 7576 51.555% 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁..
프로그래밍 언어/알고리즘 2019. 2. 19. 21:53

백준 소수찾기

소수 찾기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB2452211786986649.995%문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.예제 입력 1 복사4 1 3 5 7예제 출력 1 복사3 이 문제는 소수 찾기 문제로 제가 접근한 방식은 우선 2는 소수이기 때문에 2입력 햇을 때 먼저 count 수를 증가시키고 무한반복문인 while(1)로 감싼 후 안에 for문으로 2부터 배열 a의 값까지 돌립니다. 즉 배열의 값들을 2부터 배열 값 보다 하나 작은 값을 나누어서 나눠지는게 ..
프로그래밍 언어/알고리즘 2019. 2. 19. 21:45

백준 설탕배달

설탕 배달시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB77864207541687128.562%문제상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 ..
프로그래밍 언어/알고리즘 2019. 2. 17. 18:54

백준 보물문제 풀이

보물 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB139007946685361.248%문제옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자.S = A[0]*B[0] + ... + A[N-1]*B[N-1]S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안된다.S의 최솟값을 출력하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100..
프로그래밍 언어/알고리즘 2019. 2. 17. 03:23

숫자 순환 알고리즘

숫자 순환 알고리즘 숫자 순환 알고리즘은 주어진 숫자 N 제곱수 P가 주어질 경우 각 숫자 N의 자릿수에 P제곱을 하고 더한 값이 각 원소가 됩니다. 무슨 말이냐면 숫자 57 제곱수 2가 주어지면 5^2+7^2=74가 됩니다. 74는 7^2+4^2=65가 됩니다. 이렇게 57, 74, 65, ...원소를 꾸려나갑니다. 이런식으로 하다보면 순환이 된다는 것을 발견합니다. 이 알고리즘은 비순환 부분의 개수를 찾는 것으로 순환 되는 지점 이전 원소들의 개수를 구하면 됩니다. 우선 입력을 2 (Case Number) 57 2 (N P) 638 2 (N P) 이렇게 받는다고 칩시다. 입력 형태는 첫 행은 케이스 수 두 행부터 N과 P 입니다. 조건=> 숫자 N 제곱수 P 케이스 수 T 입력받은 숫자 값 만큼 곱셈..
프로그래밍 언어/알고리즘 2019. 1. 4. 18:29

쉬운 농부 알고리즘

러시아 농부 알고리즘 러시아 농부 알고리즘 말로만 들었을 때는 이게 뭐지?? 할 겁니다 ㅋㅋ. 러시아어로 a la russe algorithm이라 불립니다. 두 정수의 곱셉을 하기 위한 또다른 알고리즘인데요. 러시아의 한 농부가 곱셈이 나타나기 전에 곱셈이 필요했답니다. 그래서 러시아 농부 곱셈 알고리즘이라고 불리는거죠. 이 알고리즘은 이집트 곱셈법과 많이 비슷한 형태를 취하고 있습니다. 방법에 대해 말해보자면 우선 두 정수를 첫 번째 열과 두 번째 열에 각각 씁니다. 첫 열에 숫자를 2로 나누고 몫을 두 번째 행의 첫 열에 쓰고 두 번째 열에있는 숫자를 2를 곱하여 만약 첫 열의 숫자가 홀수라면 세 번째 열에 2를 곱한 수를 써줍니다. 이렇게 첫 열 숫자가 1이 될 때까지 반복하여 세 번째 열에 있는 ..
프로그래밍 언어/알고리즘 2018. 9. 24. 19:54

동전 옮기기(알고리즘)

동전 옮기기 동전주머니에 있는 동전들을 얼마만큼 최소적으로 이동을 해서 각 주머니 동전개수가 같아지게 하게끔 하는 알고리즘 문제입니다. 우선 입력 case를 봅시다. 첫 행:TestCase 수(testCases) 각 케이스의 첫 번째 행: 동전 주머니 개수(numPockets) 각 케이스의 두 번째 행 이후:주머니에 들어있는 동전 개수(eachPocket이라는 주머니에 삽입) input.txt 2(testCases) 5(주머니 개수) 1(동전들) 1(동전들) 1(동전들) 1(동전들) 6(동전들) 2(주머니 개수) 1(동전들) 3(동전들) 결과 4(최소 움직인 횟수) 1(최소 움직인 횟수) 우선 이를 풀기위해서 평균값이라는 원리를 이용해야합니다. 즉 주머니에 있는 동전들의 총합을 주머니의 개수로 나누어 평..
프로그래밍 언어/알고리즘 2018. 8. 24. 13:43

기약 분수 구하기

기약 분수 기약분수는 여러 분들이 초등학교때 많이 들어 봤을 겁니다. 기약분수: 분수로 표현된 분자와 분모가 1 이외의 공통된 약수로 더 이상 나누어 떨어지지 않는 형태가 된 것을 말한다. 분자와 분모를 1이외의 공통된 약수로 나누느 행위를 약분이라고 한다. 정수 a, b에 대해 분수 a/b가 기약 분수라는 것과 a,b가 서로 소 , 즉 최대공약수가 1이라는 것은 같은 말이다. 이렇듯 최대공약수를 구하는 방법을 알아야한다. 최대 공약수를 구하는 방법중에 대표적이고 유명한 유클리드 호제법에 대해 알아보자. 1071과 1029의 최대공약수를 구하면 1071과 1029은 나누어 떨어지지 않으므로 나눈 나머지를 구한다. 42 1029는 42와 나누어 떨어지지 않으므로 나눈 나머지를 구한다. 21 42는 21로 ..
프로그래밍 언어/알고리즘 2018. 8. 23. 18:45

수학 식 이용 알고리즘

분할 정복 알고리즘 분할 정복 알고리즘은 문제를 나누어서 해결하는 것입니다. 예로 병합정렬 같은 것이 있습니다. 해결 방법에는 여러가지가 있지만 대표적으로 재귀 호출이 있습니다. 재귀호출은 다음과 같이 이루어집니다. function F(x): if F(x)의 문제가 간단 then: return F(x)을 직접 계산 값 else: x를 y1,y2로 분할 F(y1) F(y2) 호출 return F(y1),F(y2)로부터 F(x)를 구한 값 재귀호출의 대표 작인 하노이의 탑을 보죠. 그림출처:https://ko.khanacademy.org/computing/computer-science/algorithms/towers-of-hanoi/a/towers-of-hanoi 하노이 타워의 대표적 원칙 한 번에 하나의 ..
프로그래밍 언어/알고리즘 2018. 8. 17. 16:27