본문 바로가기

알고리즘/백준

백준 1236 - 성지키기(브론즈1) 출처) https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 문제풀이> 행과 열 중에서 X가 없는 갯수를 세어 더 많은 쪽의 갯수를 출력하면 되는 문제임 #include #include using namespace std; char castle; int Rowcnt[100]; int Colcnt[100]; int main() { int n,m; int i,j; cin >> n >> m; for(i=0;i 더보기
백준 1157 - 단어공부(브론즈1) 출처 : https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 카운트 배열을 이용하여 나온 갯수를 센 후 max값을 찾을 수 있는지를 체크하는 문제 #include #include #include #include using namespace std; char str[1000001]; int main() { int cnt[26]={0}; scanf("%s",str); int len = strlen(str); for(int i=0;i 더보기
백준 1110 - 더하기 사이클(브론즈I) 문제출처 : https://www.acmicpc.net/source/10769662 로그인 www.acmicpc.net 10진수의 자리를 분해 할 수 있는지 체크하는 문제 #include #include #include using namespace std; int main() { int n; scanf("%d",&n); if(n 더보기
백준 1032 - 명령 프롬프트(브론즈1) 출처 - https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 �� www.acmicpc.net 문자열을 다룰수 있는지 확인하는 문제 #include #include using namespace std; char word[100][100]; int main() { int n; cin >> n; for(int i=0;i> word[i]; } char cmp[100]; strcpy(cmp,word[0]); int len = strlen(word[0]); for(int i=1;i 더보기