Computer Science/Algorithm 73

[Algorithm/C] BOJ.1152 단어의 개수

단어의 개수 실패 풀이 문제집 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 43588 9728 6488 22.259% 문제 영어 대소문자와 띄어쓰기만으로 이루어진 문장이 주어진다. 이 문장에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 입력 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문장이 주어진다. 이 문장의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분된다. 출력 첫째 줄에 단어의 개수를 출력한다. 예제 입력 복사 The Curious Case of Benjamin Button 예제 출력 복사 6 출처: 왜 틀렸는지 모르겠음.. /*Problem : 단어의 개수Writer : J. I. MunDate : 20180109Refe..

[Algorithm/C] BOJ.11654 아스키 코드

문제 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입력 알파벳 소문자, 대문자 숫자 0-9 중 하나가 첫째 줄에 주어진다. 출력 입력으로 주어진 글자의 아스키 코드 값을 출력한다. 예제 입력 복사 A 예제 출력 복사 65 예제 입력 2 복사 C 예제 출력 2 복사 67 예제 입력 3 복사 0 예제 출력 3 복사 48 예제 입력 4 복사 9 예제 출력 4 복사 57 예제 입력 5 복사 a 예제 출력 5 복사 97 예제 입력 6 복사 z 예제 출력 6 복사 122 출처: /*Problem : 아스키 코드Writer : J. I. MunDate : 20180106Reference : jaeonysos.tistory.com*/#inc..

[Algorithm/C] BOJ.1475 방번호

문제 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최소값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 입력 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 필요한 세트의 개수를 출력한다. 예제 입력 복사 9999 예제 출력 복사 2 출처: 접근 방법 : integer 입력을 받고 자릿수를 나눈 후 0부터 9까지의 index를 가지는 배열 즉 10만큼의 길이를 ..

[Algorithm/C] BOJ.1003 피보나치 함수

문제 다음 소스는 N번째 피보나치 함수를 구하는 함수이다. 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) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한..

[Algorithm/C] BOJ.1065 한수

접근방법1. 자릿수마다 쪼개서 배열에 넣고 배열마다 빼서 비교를 하였으나 안됨...2. 비교 하려고 자리수 쪼개기를 할때마다 원래의 숫자가 0으로 되버리는게 문제였음.3. 그래서 함수 처리를 하였음. /*Problem : 한수Writer : J. I. MunDate : 20180103*/ #include #include int count(int number, int len); int main(int argc, char * argv[]) { int temp;int len=0;int number = 0;int cnt = 99; scanf_s("%d", &temp);number = temp; //입력받은 수의 자릿수 계산while (1) {if (temp == 0) {break;}else {len++; tem..

[Algorithm/C] AOJ.WITHDRAWAL(미해결)

문제이번 학기에 욕심을 부려 학점 초과신청을 한 백준이는 중간고사 성적을 보고 한숨을 토할 수밖에 없었습니다. 다음 학기 장학금을 받을 만큼 성적이 잘 나오지 않았기 때문입니다. 이제 백준이에게 남은 희망은 다음 주의 수강 철회 기간 뿐입니다.백준이네 학교에서는 장학금을 학생의 중간고사 등수와 기말고사 등수에 따라 배정합니다. 어떤 학생이 듣는 i번째 과목의 수강생 수가 ci라고 합시다. 그리고 이 학생의 i번째 과목 중간 고사 등수가 ri라고 하면, 이 학생의 중간 고사 누적 등수 cumulativeRank 는 다음과 같이 정의됩니다.cumulativeRank = sum(ri) / sum(ci)예를 들어 백준이가 수강생이 각각 150, 200, 15명인 3개의 과목을 듣는데, 각각 100, 10, 5등..

[Algorithm/C] BOJ.1016 제곱ㄴㄴ수(미해결)

나의 첫번째 시도1. min 부터 max 까지 모든 숫자중에 제곱수를 빼준다. /*https://www.acmicpc.net/problem/1016제곱ㄴㄴ수M과 N이 주어질 때 M이상 N이하의 자연수 중 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min과 max를 포함한 사이에 제곱ㄴㄴ수가 몇 개 있는지 출력한다.Writer : Mun Jae InDate : 2017.12.25*/ #include #include int main(int argc, char * argv[]){int min;long long max;int cnt=0;int i; scanf("%d %lld", &min, &max); for(i=min..

[Algorithm/C] BOJ.1977 완전제곱수

접근방법1. 루트를 씌운값이랑 루트를 씌운 후 소수점을 버린 값이랑 비교한다. /*https://www.acmicpc.net/problem/1977완전제곱수M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최소값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최소값은 64가 된다.Writer : Mun Jae InDate : 2017.12.22*/ #include #include int main(int argc, char * argv[]){int m, n;int sum = 0;int min = 0;int i =..