🧐 Algorithm
[백준 10989번 C/C언어] 수 정렬하기 3 (코드 추가하기)
www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net
알고리즘
🧐 Algorithm
[백준 2751번 C/C언어] 수 정렬하기 2 (수정하기)
www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 이 문제는 시간 제한이 촉박하기 때문에 시간복잡도를 고려해야 한다. 아래는 시간복잡도를 고려하지 않고, "버블 정렬"을 사용해서 시간초과가 된 예제이다. #include int main() { int num; int arr[1000000]; int temp; scanf("%d",&num); for(int i=0;i
🧐 Algorithm
[백준 1152번 C/C언어] 단어의 개수
www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS // strtok 보안 경고로 인한 컴파일 에러 방지 #include #include // strtok 함수가 선언된 헤더 파일 int main() { char str[1000000]; int num=0; scanf("%[^\n]",str); //공백 포함 문자열 입력 char *ptr = strtok(str, " "); // " " 공백 문자를 기준..
🧐 Algorithm
[백준 5585번 C/C언어] 거스름돈
www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net #include int main() { int price; int changes; int coin500=0,coin100=0,coin50=0,coin10=0,coin5=0,coin1=0; int count=0; float division; scanf("%d",&price); changes = 1000-price; while(changes>0){ division = changes/500; i..
🧐 Algorithm
[백준 1018번 C++] 체스판 다시 칠하기
www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net #include #include using namespace std; char chess[60][60] = {0,}; string wf[8] = { {"WBWBWBWB"}, {"BWBWBWBW"}, {"WBWBWBWB"}, {"BWBWBWBW"}, {"WBWBWBWB"}, {"BWBWBWBW"}, {"WBWBWBWB"}, {"BWBWBWBW"} }; string bf[8] = { {"BWBWBWBW"},..
🧐 Algorithm
[백준 7568번 C/C언어] 덩치
www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net #include int main() { int N; int x[50],y[50]; int rank[50]={0}; scanf("%d",&N); for(int i=0;i
🧐 Algorithm
[백준 2231번 C/C언어] 분해합
www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net #include int main() { int N,i,tmp; int sum=0; scanf("%d",&N); tmp = N; //while(i) i/=10, (자리수)++;로 계속 자리수를 구하는 것도 가능 for(i=N-54;i0){ sum += tmp%10;//162: 162+2+6+1 = 171 ... 198: 8+9+1 = 198+18=216 tmp /= 10;//162: ..
