알고리즘 문제풀이 입문

첫 줄에 자연수 N과 M이 차례대로 입력15 3첫 줄에 M의 배수합을 출력한다.45

첫 줄에 자연수 A,B가 공백을 사이에 두고 차례대로 입력3 7첫 줄에 더하는 수식과 함께 합을 출력3 + 4 + 5 + 6 + 7 = 35

1은 무조건 약수이므로 1을 빼놓고"+"i 식으로 출력함.

N(2<=N<=100)명의 나이가 입력됩니다. 이 N명의 사람 중 가장 나이차이가 많이 나는 경우는 몇 살일까요? 최대 나이를 출력하는 프로그램을 작성하세요.입력파일은 input.txt로 한다.1013 15 34 23 45 65 33 11 26 42출력파일은

주민등록증의 번호가 주어지면 주민등록증 주인의 나이와 성별을 판단하여 출력하는 프로그램을 작성하세요. 주민등록증의 번호는 -를 기준으로 앞자리와 뒷자리로 구분된다.뒷 자리의 첫 번째 수가 1이면 1900년대생 남자이고, 2이면 1900년대생 여자, 3이면 2000년대

문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다.문자열의 길이는 50을 넘지 않지 않습니다.g0en2Ts8eSoft286

현수의 컴퓨터가 바이러스에 걸려 영어단어가 띄어쓰기와 대소문자가 혼합되어 표현된다.영어단어를 공백을 제거하고 소문자화 시켜 출력하는 프로그램을 작성하세요.영어단어의 길이(공백포함)은 100을 넘지 않는다. 공백은 연속적으로 존재할 수 있다. 입력은 알파벳과 공백만 주어

괄호가 입력되면 올바른 괄호면 "YES", 올바르지 않으면 "NO를 출력합니다.첫 번째 줄에 괄호 문자열이 입력됩니다.(()(()))(()NO(: cnt++): cnt--

자연수 N이 입력되면 1부터 N까지의 각 숫자들의 약수의 개수를 출력하는 프로그램을 작성하세요.첫 번째 줄에 자연수 N이 주어진다.8첫 번째 줄에 1부터 N까지 약수의 개수를 순서대로 출력한다.1 2 2 3 2 4 2 4시간복잡도 O(N^2) 코드

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 프로그램을 작성하세요. 각 자연수의 자릿수의 합을 구하는 함수를 int digit_sum(int x)를 작성해서 프로그래밍 하시오.첫 줄에 자연수의 개수그 다음 줄에 N개의

자연수 N이 입력되면 1부터 N까지의 자연수를 종이에 적을 때 각 숫자는 몇 개 쓰였을까요? 자연수 N이 입력되면 1부터 N까지 각 숫자는 몇 개가 사용되었는지를 구하는 프로그램을 작성하세요.첫 번째 줄에는 자연수 N(3<=N<100,000)이 주어진다.첫

자연수 N이 입력되면 1부터 N까지의 자연수를 종이에 적을 때 각 숫자는 몇 개 쓰였을까요? 자연수 N이 입력되면 1부터 N까지 각 숫자는 몇 개가 사용되었는지를 구하는 프로그램을 작성하세요.첫 번째 줄에는 자연수 N(3<=N<1,000,000,000)이 주

N까지의 자연수가 입력되면 입력된 자연수의 자릿수 중 가장 많이 사용된 숫자를 출력하는 프로그램을 작성하세요.답이 여러 개일 경우 그 중 가장 큰 수를 출력하세요.첫 줄에 자연수가 입력됩니다. 자연수의 길이는 100을 넘지 않습니다.자릿수의 곱을 출력합니다.

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요. 뒤집는 함수인 int reverse(int x) 와 소수인지를 확인하는 함수 bool isPrime(int x)를 반드시 작성하여 프로그래밍 한다.첫 줄에

자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 제한시간은 1초입니다.첫 줄에 자연수의 개수 N(2<=N<=200,000)이 주어집니다.첫 줄에 소수의 개수를 출력합니다.시간 초과 코드

Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 합니다. 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세요. 아나그램 판별 시 대소문자가 구분됩니다.첫 줄에 첫 번째 단어

현수네 반은 학생이 N명 있습니다. 수업 도중 선생님이 잠깐 자리를 비워야 하는데 그 동안 학생들이 떠들거나 놀지 않도록 각 학생들에게 퀴즈를 냈습니다.선생님은 각 학생들에게 숫자가 적힌 카드를 줬습니다. 각 학생들은 1부터 자기 카드에 적힌 숫자까지의 합을 구하는 퀴

A,B 두 사람이 가위바위보 게임을 한다. 총 N번의 게임을 하며 A가 이기면 A를 출력하고, B가 이기면 B를 출력한다. 비길 경우에는 D를 출력한다.가위, 바위, 보의 정보는 1: 가위, 2: 바위, 3: 보로 정한다.두 사람의 각 회의 가위, 바위, 보 정보가 주

강당의 좌석은 영화관처럼 앉은 키가 큰 학생이 앉으면 그 학생보다 앉은 키가 작은 뒷자리 학생들은 스크린이 보이지 않습니다. 한 줄에 앉은 키 정보가 주어지면 뒷 사람 모두의 시야를 가려 영화 시청이 불가능하게 하는 분노유발자가 그 줄에 몇 명이 있는지 구하는 프로그램

0부터 9까지의 숫자가 표시된 카드를 가지고 두 사람 A와 B가 게임을 한다. A와 B에게는 각각 0에서 9까지의 숫자가 하나씩 표시된 10장의 카드뭉치가 주어진다. 두 사람은 카드를 임의의 순서로 섞은 후 숫자가 보이지 않게 일렬로 늘어놓고 게임을 시작한다. 단, 게

매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠동안의 온도의 합이 가장 큰 값을 알아보고자 한다.매일 측정한 온도가 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 계산하는 프로그램을 작성하시오. 첫

N개의 숫자가 나열된 수열이 주어집니다. 이 수열 중 연속적으로 부분 수열을 최대 길이를 구하여 출력하여 프로그램을 작성하세요.첫 줄에 자연수의 개수 N 이 주어진다.두 번째 줄에 N개의 숫자열이 주어진다.최대 부분 증가수열의 길이를 출력하세요.

탄화(C)와 수소(H)로만 이루어진 화합물을 탄화수소라고 한다.탄화(C) 한 개의 질량은 12g, 수소(H) 한 개의 질량은 1g입니다.에탈렌(C2H4)의 질량은 12곱셈2 + 1곱셈4=28g입니다.첫 줄에 탄화수소식이 주어집니다. 식의 형태는 CaHb형태이며, 단 a

자연수 N이 입력되면 1부터 N까지의 자연수를 종이에 적을 때 각 숫자 중 3의 개수가 몇 개 있는지 구하려고 합니다.예를 들어 1부터 15까지는 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, 1, 5으로 3의 개

T편한 세상 아파트는 층간소음 발생 시 윗집의 발뺌을 방지하기 위해 애초 아파트를 지을 때 바닥에 진동센서를 설치했습니다. 이 센서는 각 세대의 층간 진동소음 측정치를 초단위로 아파트 관리실에 실시간으로 전송합니다. 그리고 한 세대의 측정치가 M값을 넘으면 세대호수와

N개의 정수로 이루어진 수열에 대해 서로 인접해 있는 두 수의 차가 1에서 N-1까지의 값을 모두 가지면 그 수열을 유쾌한 점퍼(jolly jumper)라고 부른다. 예를 들어 다음과 같은 수열에서 1 4 2 3 앞 뒤에 있는 숫자 차의 절대 값이 각각 3 ,2, 1이

N명의 학생의 수학점수가 입력되면 각 학생의 석차를 입력된 순서대로 출력하는 프로그램을 작성하세요.첫 줄에 N(1<=N<=100)이 입력되고, 두 번째 줄에 수학점수를 의미하는 N개의 정수가 입력된다. 같은 점수가 입력될 경우 높은 석차로 동일 처리한다. 즉

KSEA 장거리 달리기 대회가 진행되어 모든 선수가 반환점을 넘었다. 각 선수의 입장에서 자기보다 앞에 달리고 있는 선수들 중 평소 실력이 자기보다 좋은 선수를 남은 거리 동안 앞지르는 것은 불가능하다. 반대로, 평소 실력이 자기보다 좋지 않은 선수가 앞에 달리고 있으

임의의 N에 대하여 N!은 1부터 N까지의 곱을 의미한다. 이는 N이 커짐에 따라 급격하게 커진다. 이러한 큰 수를 표현하는 방법으로 소수들의 곱으로 표현하는 방법이 있다. 먼저 소수는 2, 3, 5, 7, 11, 13... 순으로 증가함을 알아야 한다. 예를 들면 8

자연수 N이 입력되면 N! 값에서 일의 자리부터 연속적으로 ‘0’이 몇 개 있는지 구하는 프로그램을 작성하세요.만약 5! = 5 ×4 × 3 × 2 ×1 = 120으로 일의자리부터 연속적된 ‘0’의 개수는 1입니다.만약 12! = 479001600으로 일의자리부터 연속

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 선택정렬입니다.첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있

N명의 수학성적이 주어지면 그 중 3등을 한 수학성적을 출력하는 프로그램을 작성하세요. 만약 학생의 점수가 100점이 3명, 99점이 2명, 98점이 5명, 97점이 3명 이런식으로 점수가 분포되면 1등은 3명이며, 2등은 2명이며 3등은 5명이 되어 98점이 3등을

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 버블정렬입니다.첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있

N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다.음의 정수는 앞쪽에 양의 정수는 뒷쪽에 있어야 한다. 또한 양의 정수와 음의 정수의 순서에는 변함이 없어야 한다.첫 번째 줄에 정수 N(5<=N<=100)이 주어지고, 그 다음 줄부터 음수를 포함한 정

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 삽입정렬입니다.첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있

오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요.첫 번째 줄에 첫 번째 배열의 크기 N(1<=N<=100)이 주어집니다.두 번째 줄에 N개의 배열 원소가 오름차순으로 주어집니다.세 번째 줄에 두 번째 배열

1부터 n까지의 수를 한 번씩만 사용하여 이루어진 수열이 있을 때, 1부터 n까지 각각의 수앞에 놓여 있는 자신보다 큰 수들의 개수를 수열로 표현한 것을 Inversion Sequence라 한다.예를 들어 다음과 같은 수열의 경우 4 8 6 2 5 1 3 71앞에 놓인

문제설명 캐시메모리는 CPU와 주기억장치(DRAM) 사이의 고속의 임시 메모리로서 CPU가 처리할 작업을 저장해 놓았다가 필요할 바로 사용해서 처리속도를 높이는 장치이다. 워낙 비싸고 용량이 작아 효율적으로 사용해야 한다. 철수의 컴퓨터는 캐시메모리 사용 규칙이 LRU

임의의 N개의 숫자가 입력으로 주어집니다. N개의 수를 오름차순으로 정렬한 다음 N개의 수 중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된 상태에서 몇 번째에 있는지 구하는 프로그램을 작성하세요.첫 줄에 한 줄에 자연수 N(3<=N<=1,000,00

두 집합 A, B가 주어지면 두 집합의 교집합을 출력하는 프로그램을 작성하세요첫 번째 줄에 집합 A의 크기 N(1<=N<=30,000)이 주어집니다.두 번째 줄에 N개의 원소가 주어집니다. 원소가 중복되어 주어지지 않습니다.세 번째 줄에 집합 B의 크기 M(

입력으로 양의 정수 N이 입력되면 2개 이상의 연속된 자연수의 합으로 정수 N을 표현하는 방법의 가짓수를 출력하는 프로그램을 작성하세요.만약 N=15이면7+8=154+5+6=151+2+3+4+5=15와 같이 총 3가지의 경우가 존재한다.첫 번째 줄에 양의 정수 N(7&

10진수 N이 입력되면 K진수로 변환하여 출력하는 프로그램을 작성하세요. 스택 자료구조를 사용하시기 바랍니다.첫 번째 줄에 10진수 N(10<=N<=1,000)과 K(2, 5, 8, 16)가 주어진다K진수를 출력한다.stack 직접 구현STL 이용

괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다.(())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.첫 번째 줄에 괄호 문자열이 입력됩니다. 문자열의 최대 길이는 30이다. 첫 번째 줄에 Y

A도시에서 출발한 기차는 B도시로 도착한다. 그런데 도로 중간에 T자형 교차로가 있어 출발한 기차의 도착 순서를 조정할 수 있다.교차로에서는 다음과 같은 두 개의 작업을 합니다.P(push)작업 : A도시에서 오는 기차를 교차로에 넣는다.O(out)작업 : 교차로에 들

자연수 N이 주어지면 아래와 같이 출력하는 프로그램을 작성하세요. 재귀함수를 이용해서 출력해야 합니다.첫 번째 줄에 자연수 N(1<=N<=20)이 주어집니다.첫 번째 줄에 재귀함수를 이용해서 출력하세요.

10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용해서 출력해야 합니다.첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.첫 번째 줄에 이진수를 출력하세요.