재오니소스 29

[Algorithm/C] BOJ.2986 파스칼 (미해결)

문제 이 이야기는 고창영이 10살 때 있었던 실화이다. 창영이는 10살 때 파스칼을 독학했다. 창영이가 공부하던 책에는 다음과 같은 프로그램이 있었다. 1 2 3 4 5 6 7 readln(N); counter := 0; for i := N-1 downto 1 do begin counter := counter + 1; if N mod i = 0 then break; end; writeln(counter); 창영이는 N을 입력했을 때, 무엇이 출력될지 궁금해졌다. 창영이가 입력한 N이 주어졌을 때, 무엇이 출력되는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 창영이가 입력한 N이 주어진다. N은 1보다 크거나 같고, 10^9보다 작거나 같은 자연수이다. 출력 첫째 줄에 결과를 출력한다. 예제 입력 복사..

[Algorithm/C] BOJ.9498 시험성적

문제 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 점수가 주어진다. 시험 점수는 0보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 시험 성적을 출력한다. 예제 입력 복사 100 예제 출력 복사 A 출처: #define _CRT_SECURE_NO_WARNINGS#include int main(int argc, char * argv[]) {int input; scanf("%d", &input); if (90

[Algorithm/C] BOJ.2577 숫자의 개수

문제 세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. 출력 첫째 줄에는 A×B×C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A×B×C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례..

[Algorithm/C] AOJ. 달팽이

문제 깊이가 n 미터인 우물의 맨 밑바닥에 달팽이가 있습니다. 이 달팽이는 우물의 맨 위까지 기어올라가고 싶어하는데, 달팽이의 움직임은 그 날의 날씨에 좌우됩니다. 만약 비가 내리면 달팽이는 하루에 2미터를 기어올라갈 수 있지만, 날이 맑으면 1미터밖에 올라가지 못합니다. 여름 장마가 찾아와, 앞으로 m 일간 각 날짜에 비가 올 확률이 정확히 75%일 전망입니다. m 일 안에 달팽이가 우물 끝까지 올라갈 확률을 계산하는 프로그램을 작성하세요. 입력 입력의 첫 줄에는 테스트 케이스의 수 C(1≤C≤50) 가 주어집니다. 그 후 각 줄에 우물의 깊이 n(1≤n≤1000)과 장마 기간의 길이 m(1≤m≤1000) 이 주어집니다. 출력 각 테스트 케이스마다 한 줄에 m일 안에 달팽이가 우물을 탈출할 수 있을 확..

[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..