본문 바로가기

알고스팟

12. STARCRAFT #include #include using namespace std; double ave, winper, loseper; double n, m; int main() { long int q; int testcase, i, j, k; double testave; cin >> testcase; while(testcase >= 1) { --testcase; cin >> n >> m; if(m==1) { printf("%d\n", int(n)); continue; } winper = n/100; loseper = 1-winper; ave = 1 + loseper * m; for(i=2; i 더보기
13. FESTIVAL 알고라파덕13. FESTIVAL 소스.#include int a[1010]; int main() { int testcase, n, m; int i, j; double sum, ave, min; scanf("%d", &testcase); while(testcase >= 1) { --testcase; scanf("%d %d", &n, &m); for(i=1; i 더보기
14. TRIANGLEPATH 알고라파덕.14. TRIANGLEPATH 소스.#include void TRIANGLEPATH(); int main() { int testcase; scanf("%d", &testcase); while(testcase >= 1) { --testcase; TRIANGLEPATH(); } return 0; } void TRIANGLEPATH() { int data[105][105] = { 0}; int sum[105][105] = { 0 }; int N, i, j, max = 0; scanf("%d", &N); for(i=1; i 더보기
15. LIS 알고라파덕 LIS 소스.#include void LIS(); int cnt[510][510]; int main() { int testcase; scanf("%d", &testcase); while(testcase >= 1) { --testcase; LIS(); } return 0; } void LIS() { int num[510]; int N, M, i, j, max = 0; scanf("%d", &N); for(i=1; i 더보기
[알고스팟/ALGOSPOT] 15. LIS 안녕하세요~ 알고라파덕입니다~ 이번 문제는 동적 계획법 관련 문제입니다. 동적 계획법은 처음 주어진 문제를 더 작은 문제들로 나눈 뒤 각 조각의 답을 계산하고, 이 답들로부터 원래 문제에 대한 답을 계산해 내는 방법입니다. LIS 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다. 단, 10 4 7 은 원래 수열의 순서와 다르므로 10 7 4 9 의 부분 수열이 아니다. 어떤 부분 수열이 순증가할 때 이 부분 수열을 증가 부분 수열 (increasing subsequence) 라고 한다. 주어진 수열의 증가 부분 수열 중 가장 긴 것의 길이를 계산하는.. 더보기
[알고스팟/ALGOSPOT] 14. TRIANGLEPATH 안녕하세요~ 알고라파덕입니다~ 이번 문제는 동적 계획법 관련 문제입니다. 동적 계획법은 처음 주어진 문제를 더 작은 문제들로 나눈 뒤 각 조각의 답을 계산하고, 이 답들로부터 원래 문제에 대한 답을 계산해 내는 방법입니다. TRIANGLEPATH 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 줄로 내려가는 경로를 만들려고 합니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. 이 때 모든 경로 중 포함된 숫자의 최대 합을 찾는 프로그램을 작성하세요. 입력 입력의 첫 줄에는 테스트 케이스의 수 C(C 더보기
C언어 시작하기 3. 데이터형, 연산자, 변수 선언 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 포스팅은 C언어의 데이터형과 연산자와 변수를 선언하는 방법을 보여드리겠습니다~ 먼저 C언어의 기본 데이터형에는 이런 것들이 있습니다. 정수형 데이터 (integer : int) 단정도형 (floating point number : float) 배정도형 (double precision number : double) 문자형 (character : char) 이 데이터형들을 이용하면 변수라는 것을 선언할 수 있습니다. 변수는 흠. 값이 변할 수 있는 덩어리라고 생각할 수 있습니다. 프로그램을 짜면서 자신의 생각을 구현하는데 필요한 요소같은 것들을 변수로 설정을 할 수 있습니다. 변수를 만들 때에는 선언을 해야 하는데 선언을 하는 것을 보여드리겠습.. 더보기
C언어 시작하기 2. 프로젝트 생성 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 비주얼 스튜디오 2010 Express를 실행하여 프로젝트를 생성해봅시다! 먼저 비쥬얼 스튜디오 2010 Express를 실행을 하고! 여기서 새 프로젝트를 클릭하여 프로젝트를 만들어봅시다. 왼쪽 템플릿에서 Visual C++을 선택하고 Win32 콘솔 응용 프로그램을 선택하고 이름을 입력합니다. 프로그램 프로젝트의 이름으로 자신의 프로그램 이름을 입력하고 확인을 누르면 여기서 다음을 눌러주시고 콘솔 응용 프로그램을 선택하고 빈 프로젝트에 클릭을 해주세요! 그럼 빈 프로젝트가 생성이 되는데 여기서 저희가 프로그램을 짤 소스 파일을 만들어야 됩니다. 왼쪽 디렉토리에서 소스 파일을 오른쪽 클릭하고 추가 새 항목을 클릭하여 소스파일을 만듭니다 c++파.. 더보기
[알고스팟/ALGOSPOT] 13. FESTIVAL 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 기초 구현 문제인 FESTIVAL입니다~~ FOR문을 능숙하게 사용하시는 분들은 쉽게 푸실 수 있습니다1 쉬어가요! 문제 개요 테스트 케이스가 주어지고 각 테스트 케이스마다 날짜 수와 공연 날짜 수가 입력된다.그리고 날짜 수마다 비용이 입력된다. 그러면 여기서 우리는 연속으로 공연을 할 것인데 공연장 최소 평균 임대룔를 구해야 한다. K일 K+1일 K+2일 대여해도 되지만 최소로 하루당 임대비용이 작은 것을 찾아야 한다. 문제 풀이 간단한 구현문제이다. 쉬어가자 FOR문이 이렇게 작동할 수 있도록 구현하고 매번 평균값을 구하여 MIN값과 비교한다. 문제 출처 : https://algospot.com/judge/problem/read/.. 더보기
[알고스팟/ALGOSPOT] 12. STARCRAFT 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 STARCRAFT라는 문제인데요! 수학 문제입니다 ㅎㅎ.. 문제 개요 2K-1판 K선승제로 우리가 이길 확률이 P퍼센트 일 때 2K-1판 K선승제를 하면 우리가 우승할 확률은 어떻게 되는가?? 수학문제 되겠습니다.테스트 케이스가 주어지고, 각 테스트 케이스마다 확률 P와 판수 K가 주어집니다. 소수점 첫째 자리에서 반올림하여 정수를 출력합니다. 문제 풀이 수학적으로 담을 구할 수 있습니다.한번도 안질 때, 1번질 때, 2번 질 때 ,3번 질 때 등등 경우의 수를 따져보면최종 식이 나오게 됩니다. 최종식에서 K가 10이되면 마지막 계산에서 인트 21억값을 넘어가기 때문에 long int로 변수를 설정하셔야 오답이 나오지 않습니다..(찾.. 더보기

티스토리툴바