세모

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net //균형잡힌 세상 실버4 //안좋은 코드 #include #include using namespace std; int main (){ string str; cin >> str; int a,b=0; for (int i=0; i

알고리즘/C++ 2023. 7. 22. 10:38

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 경우를 나눠서 풀었다 더 간단하게 푸는 방법이 있으려나? -> 그리디 알고리즘 이용하기 수가 간단한 5와 3이어서 5는 큰 영향을 끼치지 않고 3으로 인해서 -1이 될 것인지. 아니면 값이 제대로 출력 될 것인지가 결정된다고 생각했다. 경우의 수 생각하기 5로 나눴을 때 0 -> 5의 배수이므로 5로 나눠준 값을 출력해주면 된다 5로 나눴을 때 1 -> 최소 6이어야지 3*2로 2를 출력해줄 수 있다. N이..

알고리즘/C++ 2023. 7. 22. 07:14

주어진 예제 입력을 다 입력해보지 않으면 해당 것 처럼 틀릴 수 있다.. 1157번: 단어 공부 (acmicpc.net) 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int max =0; string s; int num=0; int arrnum[26]={0}; cin>>s; for(int j=0; j 같은 값이 있는지 판별..

알고리즘/C++ 2022. 11. 3. 12:46

1546번: 평균 (acmicpc.net) 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net #include using namespace std; int main(){ int N; int arr[1000]={0}; float A[1000]={0}; float max=0; double sum=0, result=0; ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >>N; for(int i=0; i> arr[i]; if(ar..

알고리즘/C++ 2022. 9. 30. 14:24

[백준]BOJ_브론즈3_2442번 별찍기 5-C언어 / 출력형식이 잘못되었습니다. (tistory.com) [백준]BOJ_브론즈3_2442번 별찍기 5-C언어 / 출력형식이 잘못되었습니다. 2442번: 별 찍기 - 5 (acmicpc.net) 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net #in.. sebbb-in.tistory.com 해당 문제 풀어보시면서 오류에 대해 익혀보세요 ! 백준 별찍기 문제를 풀다가 output에는 제대로 된 결과가 나오는데 '틀렸습니다.'가 아닌, 처음 보는 '출력형식이 잘못되었습니다.'가 나와서 읭?? 했는데 찾아보니 '공백..

알고리즘 2022. 9. 27. 18:11

2442번: 별 찍기 - 5 (acmicpc.net) 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net #include int main(){ int N = 0; int j = 0; int k = 0; scanf("%d", &N); for (int i = 0; i 0; k--) { printf(" "); } for (j = N; j > N-i-1; j--) { printf("*"); } for (j = N; j > N-i; j--) { printf("*"); } for (k=N-i; k > 1; k--) { pr..

카테고리 없음 2022. 9. 27. 17:54

[백준]BOJ_실버5_2751 수 정렬하기 2 - C++ /알고리즘(시간 복잡도, 정렬 sort) (tistory.com) [백준]BOJ_실버5_2751 수 정렬하기 2 - C++ /알고리즘(시간 복잡도, 정렬 sort) #include #include using namespace std; int N, Arr[1000001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> N; for(int i=0; i > Arr[i];} sort(Arr, Arr+N);.. sebbb-in.tistory.com 해당 문제와 해당 글 안에 있는 sort의 개념을 참고하시길 추천드립니다 !! 2562번: 최댓값..

알고리즘/C++ 2022. 9. 24. 09:14

1~8 차례대로면 ascending 8~1 차례대로면 descending 섞여있으면 mixed #include int main() { int arr[10]={1,2,3,4,5,6,7,8}; int dearr[10]={8,7,6,5,4,3,2,1}; int num[10]={0}; for(int i=0; i

알고리즘/C++ 2022. 9. 24. 06:44