원원이의 블로그

N과 M (1) 성공분류시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB27466166121123760.191%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 복사3 1 예제 출력 1 복사1 2 3 예제 입력 2 복사4 2 예제 출력 2 복사1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3..

소수 찾기 성공분류시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB45943215181784248.519%문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.예제 입력 1 복사4 1 3 5 7예제 출력 1 복사3 문제출처 https://www.acmicpc.net/problem/1978 문제해결순서 1. 소수가 되는 조건을 생각한다2. 반복문을 돌려서 소수가 되는 조건이면 소수개수를 증가시킨다 알아야 할 지식 어떤수가 소수가 되려면 나눠지는게 1이랑 자기 자신이여야한다 Colored By Col..

시간 제한메모리 제한제출정답맞은 사람정답 비율0.35 초128 MB49937115141018424.110%손익분기점 성공분류시간 제한메모리 제한제출정답맞은 사람정답 비율0.35 초128 MB49937115141018424.110%문제월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다.예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다.노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보..

문제알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.입력첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.출력각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.예제 입력 1 복사baekjoon 예제 출력 1 복사1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 ..