세모

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

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

10951번: A+B - 4 (acmicpc.net) 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include int main(){ int A=0; int B=0; while(1){ scanf("%d %d", &A,&B); if(A,B>0&&A,B

알고리즘/C 2022. 9. 13. 00:13

2490번: 윷놀이 (acmicpc.net) 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net #include int main() { int A = 0, zerocnt = 0; for (int j = 0; j < 3; j++) { zerocnt = 0; for (int i = 0; i < 4; i++) { scanf("%d ", &A); if (A == 0) { zerocnt++; } } if (zerocnt == 1) { printf("A\n"); } else if (zerocnt == 2) { pri..

알고리즘/C 2022. 9. 8. 23:25

2455번: 지능형 기차 (acmicpc.net) 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net #include int main() { int x = 0, y=0, max=0,num=0; for (int i = 0; i < 4; i++) { scanf("%d %d\n", &x, &y); num = num+ y -x; if (max < num) { max = num; } } printf("%d", max); return 0; } 1) 먼저 input을 4줄 입력받으므로 4번 반복해줘야합니다. 2) 다음으로 x와..

알고리즘/C 2022. 9. 8. 17:08

2742번: 기찍 N (acmicpc.net) 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 브론즈 1 문제 #include int main() { int N = 0; scanf("%d", &N); for (int i = 0; i < N; i++) { printf("%d\n", N - i); } return 0; } //2742

알고리즘/C 2022. 9. 5. 16:32

#include int main() { int N = 0; scanf("%d", &N); if (N % 4 == 0 && N % 100 != 0||N%400==0) { printf("1"); } else { printf("0"); } return 0; } //2753번 밑줄친 부분이 하이라이트!! if문으로 정리를 해주면 간단합니다. &&와 || 헷갈리지 않는 것이 중요해요

알고리즘/C 2022. 9. 5. 14:51

2810번: 컵홀더 (acmicpc.net) 브론즈 1 문제 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net #include int main() { int N = 0; char cup[51]; float count = 1; scanf("%d", &N); scanf("%s", &cup); for (int j = 0; j < N; j++) { if (cup[j] == 'S') { count += 1; } else if (cup[j] == 'L') { count += 0.5; } } if (N < count) { printf("%d", N); } else { printf("%d", count); } return ..

알고리즘/C 2022. 9. 5. 14:46