본문 바로가기
728x90

알고리즘/문제43

[백준] 10798. 세로읽기 <C++> www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net #include using namespace std; char a[5][16]; //1) int main(){ for(int i=0; i>a[i]; for(int k=0; k 2020. 4. 16.
[백준] 1157. 단어 공부 <C++> www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net #include #include using namespace std; int main() { string c; char ch; int arr[27]={0,}, max1=0, max2=0, idx1, idx2; cin>>c; for(int i=0; c[i]!='\0'; i++) //1) { if(c[i]>=97) //대문자, 소문자를 알파벳의 개수를 세주는 배열에 집어넣는다 2) arr[c[i]-97]++; else arr[c[i]-65]++; .. 2020. 4. 15.
[백준] 14563. 완전수 <C++> www.acmicpc.net/problem/14563 14563번: 완전수 어떠한 자연수 N에 대해서 N을 제외한 약수(진약수)의 합이 N이 되는 자연수를 완전수라고 한다. 예를 들어, 6의 약수는 1, 2, 3, 6인데 1+2+3은 6이기 때문에 완전수이다. 또 진약수의 합이 자기 자신 www.acmicpc.net #include using namespace std; int main() { int t, n, sum=0; cin>>t; for(int i=0; i>n; for(int j=1; j 2020. 4. 14.
[백준] 10804. 카드 역배치 <C++> www.acmicpc.net/problem/10804 10804번: 카드 역배치 1부터 20까지 오름차순으로 놓인 카드들에 대해, 입력으로 주어진 10개의 구간 순서대로 뒤집는 작업을 했을 때 마지막 카드들의 배치를 한 줄에 출력한다. www.acmicpc.net 방법1) - 스택을 이용해 뒤집어준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include using namespace std; int main() { int a, b, arr[21]; stack s; for(int i=1; ia>>b; //어디부터 어디까지 뒤집을지 받는다 for(int j=a;j 2020. 4. 14.
[백준] 1244. 스위치 켜고 끄기 <C++> www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net #include using namespace std; int main() { int n, arr[101], std, g, y, i, k; cin>>n; //스위치의 개수 입력 받기 for(i=1; i>arr[i]; //스위치의 상태 입력 받기 } cin>>std; //학생 수 입력 받기 for(k=0; k>g>>y; //학생의 성별, 번호 입력 if(g==1) //남학생일 때 { for(i=1; in ||.. 2020. 4. 13.
[백준] 3495. 아스키 도형 <C++> www.acmicpc.net/problem/3495 3495번: 아스키 도형 창영이는 메모장에 '.', '\', '/'을 이용해서 도형을 그렸다. 각 문자는 그림에서 1*1크기의 단위 정사각형을 나타낸다. '.'은 빈 칸을 나타내며, '/'는 정사각형의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓 www.acmicpc.net #include using namespace std; int main() { int h, w, i, j, dot=0, slash=0; char arr[101][101]; cin>>h>>w; for(i=0; i>arr[i]; for(j=0; j 2020. 4. 13.
[백준] 16463. 13일의 금요일 <C++> www.acmicpc.net/problem/16463 16463번: 13일의 금요일 재운이는 이 구역의 소문난 오컬트 매니아다. 늘 도서관에서 오컬트 서적을 읽고 외계문물 스터디에 참여하던 재운이는 어느 날 엄청난 소문을 듣게 되었다. 소문의 정체는 지구의 미래에 관한 www.acmicpc.net #include #include using namespace std; int main() { int n, cnt=0, m[12]={31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; string yo[7]={"월","화","수","목","금","토","일"}; long long day=13; //월의 13일의 요일이 필요하므로 13부터 시작 cin>>n; for(int i=2.. 2020. 3. 16.
728x90

티스토리툴바