본문 바로가기

알고리즘47

[C++] 백준 1193번 분수찾기 :: seoftware 문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 소스코드 #include using namespace std; int main(void) { int X; cin >> X; if (X == 1) { cout 2020. 3. 13.
[C++] 백준 10989번 수 정렬하기 3 :: seoftware 문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제만 읽고 이거 수 정렬하기 2랑 똑같은걸? 이러면서 코드 복붙해서 제출했는데 시간초과 떴다 시간초과 난 코드 #include #include using namespace std; int arr[1000000]; int main(void) { int N; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", &arr[i]); } sort(arr, arr +.. 2020. 3. 6.
[C++] 백준 2751번 수 정렬하기 2 :: seoftware 문제 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 소스코드 #include #include using namespace std; int arr[1000000]; int main(void) { int N; scanf_s("%d", &N); for (int i = 0; i < N; i++) { scanf_s("%d", &arr[i]); } sort(arr, arr + N); for (int i = 0; i < N; i++) { pr.. 2020. 3. 6.
[C++] 백준 1002번 터렛 :: seoftware 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 소스코드 #include #include using namespace std; int main(void) { int T; cin >> T; for (int t = 0; t > x1 >> y1 >> r1 >> x2 >> y2 >> r2; int answer; //원의 중심간의 거리 float d = sqrt((x2 - x1)*(x2 - x1) + (y2 - y1)*(.. 2020. 3. 6.
[C++] 백준 1712번 손익분기점 :: seoftware 문제 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 www.acmicpc.net 시간초과가 난 코드 #include using namespace std; int main(void){ long long int a,.. 2020. 3. 3.
[C++][에라토스테네스의 체] 백준 1929번 소수 구하기 :: seoftware 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) www.acmicpc.net 에라토스테네스의 체 참고글 2020/03/03 - [IT/코딩테스트] - [C++][백준 4673][에라토스테네스의 체] 셀프 넘버 :: seoftware [C++][백준 4673][에라토스테네스의 체] 셀프 넘버 :: seoftware 문제 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수.. 2020. 3. 3.
[C++][에라토스테네스의 체] 백준 1978번 소수 찾기 :: seoftware 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 에라토스테네스의 체 참고글 2020/03/03 - [IT/코딩테스트] - [C++][백준 4673][에라토스테네스의 체] 셀프 넘버 :: seoftware [C++][백준 4673][에라토스테네스의 체] 셀프 넘버 :: seoftware 문제 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 .. 2020. 3. 3.
[C++][프로그래머스][해시] 전화번호 목록 :: seoftware 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 입출력 예제 phone_book return [123,456,.. 2020. 3. 3.
[C++][프로그래머스][완전탐색] 카펫 :: seoftware 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 빨간색으로 칠해져 있고 모서리는 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 빨간색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 빨간색 격자의 수 red가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 빨간색 격자의 수 red는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 입출력 .. 2020. 3. 3.

티스토리툴바