본문 바로가기
728x90

알고리즘49

[백준] 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