C 9

[백준] 11651번 좌표 정렬하기2 java

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net java arrays.sort 사용하기 package javastd1; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer;..

[백준] 1427번 소트인사이드 C, java

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net C #include #include #include int main() { char temp; char n[11]; //공백이 없는 정수를 자리수마다 비교해야하므로 // 배열에 정수의 자리수 하나씩 입력받아야 함 scanf("%s", n); //버블정렬로 내림차순 정렬하기 for (int i = 0; i < strlen(n)-1; i++) { for (int j = 0; j < strlen(n); j++) { //비교값 중 큰 값 찾아서 자리 변경 if (n[j] < n[j+1]) ..

[백준] 1018번 체스판 다시 칠하기 C, java

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net C #include //최소값a과 비교하여 현재 값b이 더 작으면 최소값으로 변경 #define minFinder(a,b) a

[백준] 2798번 블랙잭 C, java

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net C #include int main() { int n, m;//카드 갯수, 최대값 int cd[100];//카드 번호 int sum = 0;//카드3장의 합 int max = 0;//현재까지의 최대값 //1.카드개수, 최대값 입력 scanf("%d %d", &n, &m); //2.카드개수만큼 각 카드값 입력 for (int i = 0; i < n; i++) { sc..

[백준] 1316번 그룹 단어 체커 C

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net C #include #include int wordcheck(char word[], int wordlen); int main() { int num;//입력할 단어 개수 char word[101]; int cnt = 0;//그룹 단어 개수 카운트 값 scanf("%d", &num);//단어의 개수 입력 //단어 개수만큼 단어 입력 for (int i = 0; i < ..

[백준] 5622번 다이얼 C, java

https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net C #include #include int main() { char num[16];//최대 길이가 15이므로 int rst=0;//총 시간 int len=0;//문자열 길이 scanf("%s", num); len = strlen(num);//문자열 길이 측정 //문자열 길이만큼 for문으로 문자열 탐색-> 시간 더하기 for (int i = 0; i < len; i++) { if (num[i] == 'A' || num[i] == 'B' || num[i] == 'C') rst += ..

[백준] 2217번 로프 C, java

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net C #include #include int compare(const void* first, const void* second) { if (*(int*)first *(int*)second) return 1; else return 0; } int main() { int n; //줄 갯수 int w[1..

[백준] 10162번 전자레인지 C, java

https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net C #include int main() { int t; int cnta,cntb,cntc; scanf("%d", &t); if (t % 10 != 0) printf("-1\n"); else { cnta = t / 300; t = t % 300; cntb = t / 60; t = t % 60; cntc = t / 10; printf("%d %d %d", cnta, cntb, cntc); }..

[백준] 5585번 거스름돈 C, java

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net C 풀이1 #include int main() { int pay; int one = 1000; int left; int count = 0; scanf("%d", &pay); left = one - pay; while (left != 0) { if (left >= 500) { left -= 500; count++; } else if (left >= 100) { left -= 1..