본문 바로가기

Programming/Algorithm 193

백준 소수 골드바흐 #include #include #define SIZE 10001using namespace std;int isNotPrime[SIZE]; void eratosthenes() {for (int i = 2; i*i > 1;for(i=j=mid; i 2018. 1. 29.
백준 소수 #include #include using namespace std;int c[250000], n, ans;vector a;int main() {for (int i = 2; i > n;ans = 0;if (n == 0) break;for (int i = 0; i n && a[i] 2 * n)break;}cout 2018. 1. 29.
백준 소수 체 #include using namespace std; int main() {int i, j, m, n, a[1000001] = { 0,1 };cin >> m >> n; for (i = 2; i 2018. 1. 29.
백준 소수 /*자연수 엠과 엔이 주어질떄 엠이상 엔이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최소값을 찾는 것 이들 소수의 합은 620이고,최소값은 61이 됩니다. M 에 지금 3 이라고 가정합니다. 3%2 = 1 이고 3%3 = 0 입니다.*/ #include #include using namespace std; int M, N, cnt, sum, minVal;vector prime; void problemIn() {cin >> M >> N;} void solve() {for (int i = M; i 2018. 1. 26.
백준 단어 정렬 백준 단어 정렬하는데 2가지 씨스타일 2가지가 있습니다. 그럼 2가지 방법에서 한번 풀어보도록 하겠습니다. 단어 정렬2가지를 해보도록 하겠습니다. #include #include #include #include #include using namespace std; void Print(vector &v) {cout 2018. 1. 26.
백준 소트인사이드 /*_CRT_SECURE_NO_WARNINGS자리수를 내림차순으로 정렬한 수를 출력합니다. 2143 을 받아서 하나씩 정돈해야하는가? 아니면 기억해두었다가, 왔다갔다 해야하는가?일단 2 1 4 3 을 받고 저장한다음에 한번에 소팅을 해서 출력을 해보도록 하겠습니다.2 1 4 3 을 각각 하나의 어레이에 저장하도록 하겠습니다.2143 이면 자리수를 어떻게 알 수 잇지? 2143 이면 2143 어떻게 알 수 있지?일단 for 문을 만들어보겠습니다. 2143 % 10 = 3;2143 / 10 = 214; 214 % 10 = 4;214 / 10 = 21; 21 % 10 = 1;21 / 10 = 2; 2 % 10 = 2;2 / 10 = 0; 2143 을 받는다고 가정하겠습니다. */ #include #includ.. 2018. 1. 26.
백준 정렬 시작 /*정렬문제로 넘어왔습니다. 앤개의 수자가 주어지면 이것을 받아서 오름차순으로 정렬하세요*/ #include #include using namespace std; int N;int numArr[1001]; int main(void) {cin >> N;for (int i = 0; i > numArr[i];} sort(numArr, numArr + N); for (int i = 0; i < N; i++) {cout 2018. 1. 26.
백준 카잉달력 /*카잉 달력에 대해서 풀어보도록 하겠습니다. 에과 에보다 작거나같은 두 개의 자연수 엑스 와이를 가지고 각 년도를 엑스 와이와 같은 형식으로 표현 처번쨰 해를 1대1 두번째 해를 2대2 엑스가 엠이면 엑스 바는 엑스플러스 1이고 ㅡ렇지 않으면 엑스뉴는 1이다 같은 방식와이도 마찬가지 입니다. 엠엔은 그들 달력의 마지막 해로 종말이 도래 한다엠이 10 엔이 12 이면 첫번째 해 11번째해는 1:11 로 표현 됩니다.1:1 2:2 3:3 4:4 5:5 66 77 88 99 10 10 간다음에 1 11 2 12 3 1 이 됩니다.오케이요 각각 따로 따로 움직인다고 보면 되겠습니다. 오케이 명확한 규칙이 존재합니다.일단 테스트 케이스는 받지 않겠습니다. 10 12 3 9 는 33 을 나타냅니다. 오케이요. 그.. 2018. 1. 26.
백준 방번호 /*방 번호 9999 를 받아서 어떻게 처리해야하지? 1,2,3,4,5,6,7,8,9 원래 자리수가 몇개인지 파악을 해야합니다. 예를들어서 9999 를받으면0 0 0 0 0 0 0 0 4 입니다만, 9를 돌려서 6으로 사용할 수 있기 때문에 2셋트만 필요로 합니다.그럼 받은 것을 오케이 10으로 나눠서 무엇이 들어있는지 살펴보도록 합니다. 방은엔이므로,그럼 예를들어서 자릿수는 중요하지 않으니, 10으로 나눈 것을 살펴보도록 하겠습니다.1234 % 10 = 41234 / 10 = 123 123 % 10 = 3123 / 10 = 12 12 % 10 = 212 / 10 = 1 1 % 10 = 11 / 10 = 0여기서 조건을 넣어서 0 이상일때만 돌리도록 합니다. 오케이. if(n>0){} 9와6을 제외한 값.. 2018. 1. 26.
백준 부녀회장이 될테야 /*a층의 b 호에 살려면 자신의 아래 층에 1호부터 b 까지 사람들의 수의 합만큼 사람들을 데려와 살아야 합니다.양의 정수 케이와 엔에 대해 케이층에 엔호에는 몇 명이 살고 있는지 출력합니다. 0층부터있고 각층에는 1호부터 있으며 0층에 아이호는 아이명이삽니다.1층의 3호에는 6명?0층 1 2 3 이니 6명입니다.2층의 3에는 1 4 10 20 35 56 1 3 6 10 15 21 28 36 45 55 66 78 91 1051 2 3 4 5 6 7 8 9 10 11 12 13 14이런 수열의 규칙을 어떻게 만들 수 있을까요? 수열의 규칙을 어떻게 만들지? 0층은 그냥 그렇다 치고, 이것을 14 바이 14에 대해서 모두 만들어 두어야 하는 것인가?128 메모리 사용가능합니까. 포문으로 여러개 만들면 되겠.. 2018. 1. 26.

티스토리툴바