세모

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

시간 초과 날 일이 없는데 시간초과가 났다.. 왜 났을까? 근데 해결법을 보니깐 scanf랑 printf를 쓰면 된다고 한다 근데 또 c++을 쓰는데 그걸 쓰면 무의미해진다고 생각했다.. 그러던 중 스터디에서 코드 넣었던게 생각이 났고 그걸 쓰니깐 시간초과가 해결됐다. ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); 이 코드이다. 일반적으로 #include 에서 scanf, printf, cin, cout을 다 지원하는데 std인 cin, cout은 scnaf, printf보다 속도가 느리다 그래서 그냥 시간초과가 날 수 있다. 그런데 저 코드를 넣으면 scanf, printf를 못쓰는 대신 cin, cout이 scanf,pr..

알고리즘/C++ 2023. 7. 19. 22:50

주어진 예제 입력을 다 입력해보지 않으면 해당 것 처럼 틀릴 수 있다.. 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

9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; for(int i=0; i> s; for (int i = 0; i

알고리즘/C++ 2022. 10. 7. 17:55

1629번: 곱셈 (acmicpc.net) 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net #include using namespace std; long long f(long long A, long long B, long long C){ if(B==0){ return 1;} long long X = f(A ,B/2, C); if(B%2==0) { return X*X %C; } return X%C *X%C*A%C;}// > A>>B>>C; cout 왜냐면 A를 B번 곱한 수를 구하는 것이기 때문에 매우 커질것임을 예측할 수 있다. 2. B가 0이면 A^0=1 이라서 1을 리턴..

알고리즘/C++ 2022. 10. 7. 16:08

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