본문 바로가기

전체 글

문자열 찾기 문자열 찾기 문제 주어진 문자열에서 연속 3개의 문자가 IOI 이거나 KOI인 문자열이 각각 몇 개 있는지 찾는 프로그램을 작성하라. 문자열은 알파벳의 대문자로만 이루어진다. 예를 들어 "KOIOIOI"라는 문자열은 KOI 1개 , IOI 2개가 포함되어있다. 입력형식 입력은 한 줄이며 10,000자 이하의 알파벳 대문자로 구성된다. 출력형식 출력은 2줄이며, 첫 번째 줄에는 KOI의 개수, 두 번째 줄에는 IOI의 개수를 각각 출력하라. 입력 예 KOIOIOI 출력 예 1 2 입력 예 KORKDIOIDXHKOIOIOIOPKOI 출력 예 2 3 더보기
그릇 그릇 문제 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다. 만일 그릇이 포개진 모양이 아래 그림 1(a)와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 때문이다. 그림 1(b)와 같은 경우라면 그 높이는 10*.. 더보기
"각 자리수의 역과 합"부터 "실수의 이진수"까지 보호되어 있는 글입니다. 더보기
실수의 이진수 실수의 이진수 문제 정민이는 학교에서 십진수인 실수를 이진수로 바꿔오라는 숙제를 받았다. 정수를 이진수로 바꾸는 것은 알았으나, 실수를 이진수로 바꾸는 방법은 몰라서 선생님께 물어보니, 아래와 같은 자료를 주셨다. 위의 내용을 참고하여 10진수 실수의 이진수를 구하여라. (소수점 4번째 자리까지) 입력형식 십진수 N은 0 < N < 100의 범위안에서 입력된다. 입력 예 출력 예 27.625 11011.1010 입력 예 출력 예 1.123456 1.0001 입력 예 출력 예 5.625 101.1010 더보기
진법 변환 진법 변환 문제 Korean English A진법 수 S를 입력 받아 B진법 수로 출력하는 프로그램을 작성하시오. S에 사용되는 값은 0 ~ 9, A ~ Z이다. (2 ≤ A, B ≤​ 36) ( 0≤​ S ≤​ 263-1 ) 입력형식 입력은 100개 이하의 테스트 케이스가 행으로 구분하여 주어진다. 테스트 케이스의 끝에는 0이 주어진다. 각 테스트 케이스에는 세 수 A, S, B가 공백으로 구분되어 주어진다. 출력형식 각 테스트 케이스에 대하여 A진법수 S을 B진법 수로 변환한 결과를 행으로 구분하여 출력한다. 입력 예 2 11010 8 2 10110 10 10 2543 16 16 ABC 8 0 출력 예 32 22 9EF 5274 Hint! [ Horner's Method] 2진수 1101을 자리수별 .. 더보기
10진수를 2,8,16진수로 10진수를 2,8,16진수로 문제 10진수를 입력 받아서 2, 8, 16진수로 바꾸어 출력하는 프로그램을 작성하시오. 입력형식 입력의 첫줄에는 10진수 N(1≤N≤100,000)과 바꿀 진수 B(2, 8, 16)가 공백으로 구분하여 입력된다. 16진수에서 10이상의 수는 순서대로 'A', 'B', 'C', 'D', 'E', 'F'로 나타낸다. 출력형식 입력받은 10진수를 B진수로 바꾸어 출력한다. 입력 예 출력 예 27 2 11011 입력 예 출력 예 27 16 1B 입력 예 출력 예 27 8 33 더보기
이진수 이진수 문제 컴퓨터는 내부적으로 0과 1 두 개의 숫자만을 사용하여 모든 프로그램이 동작된다. 이렇게 두 개의 숫자만으로 이루어진 수를 이진수라 한다. 2진수를 입력받아 10진수로 변환하여 출력하는 프로그램을 작성하시오. 입력형식 0과 1로만 이루어져 있는 30자리 이하의 2진수를 입력받는다. 출력형식 입력된 2진수를 10진수로 변환하여 출력한다. 입력 예 10101 출력 예 21 Hint! 10진수란? 어떤 수를 0부터 9까지 10개의 숫자로 나타내는 표시방법을 10진법이라 하고 이렇게 표시된 수를 10진수라 한다. 한자리에서 10개가 넘으면 묶어서 자리올림이 발생된다. 10진수 12345는 다음과 같이 식으로 표시할 수 있다. 12345 = 1*104 + 2 * 103 + 3 * 102 + 4*101.. 더보기
소수의 개수 소수의 개수 문제 소수(prime number)란 1보다 큰 자연수 중 1과 자기 자신 두 개만을 약수로 갖는 수를 말한다. 자연수 M과 N을 입력받아 M부터 N까지 소수의 개수를 구하여 출력하는 프로그램을 작성하시오. 입력형식 자연수 M과 N이 공백으로 구분되어 주어진다. (1 ≤ M ≤ N ≤ 2,000,000) 출력형식 M이상 N이하의 자연수 중 소수가 몇 개인지 구하여 출력한다. 입력 예 10 100 출력 예 21 Hint! 코드1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 int prime(int x) { int i; for (i=2; i*i 더보기

티스토리툴바