
[ BOJ ] 15723번 : n단 논법문제 : https://www.acmicpc.net/problem/15723[ 문제 ]모든 중앙대 컴퓨터공학부(소프트웨어학부) 학생들은 미인이다. 지무근은 중앙대 컴퓨터공학부 학생이다.그러므로 지무근은 미인이다.위 연역 논증은 대표적인 삼단논법의 예시이다. 삼단논법이란 전제 두 개와 결론 하나로 이루어진 연역 논증이다. 이것을 응용하면, n개의 전제가 있을 때 m개의 결론을 도출할 수 있을 것이다. 이때의 n과 m은 모든 의미에서 적절한 수라고 가정하자. 자세한 것은 입출력 예시를 확인하자.[ 입력 ]첫째 줄에 정수 n(2 ≤ n ≤ 26)이 주어진다.둘째 줄부터 n개의 줄에 걸쳐 각 줄에 전제가 하나씩 주어진다. 전제는 모두 a is b의 형식으로 주어지며..

[ BOJ ] 9626번 : 크로스워드 퍼즐문제 : https://www.acmicpc.net/problem/9626[ 문제 ]창영이는 크로스워드 퍼즐을 매우 좋아한다. 세계에 존재하는 모든 크로스워드 퍼즐을 다 푼 창영이는 이제 퍼즐을 예쁘게 장식하려고 한다.퍼즐은 총 M×N개의 글자로 이루어져 있다. 창영이는 위에 U개, 왼쪽에 L개, 오른쪽에 R개, 아래에 D개 두께로 글자를 추가해 퍼즐을 장식하려고 한다.장식은 #와 .로 이루어져 있으며, 체스판과 같은 형태로 장식한다. 크로스워드 퍼즐을 체스판 위에 올려놓는 다고 생각을 하면 되며, 빨간 칸에 #를 채운다. 아래 예제를 참고하는 것이 좋다. [ 입력 ]첫째 줄에 M과 N이 주어진다. (1 ≤ M, N ≤ 10)둘째 줄에 U, L, R, D..

[ BOJ ] 15662번 : 톱니바퀴 (2)문제 : https://www.acmicpc.net/problem/15662 [ 문제 ]총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, ..., 가장 오른쪽 톱니바퀴는 T번이다. 아래 그림은 T가 4인 경우이다.이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴의 회전은 한 칸을 기준으로 한다. 회전은 시계 방향과 반시계 방향이 있고, 아래 그림과 같이 회전한다.톱니바퀴를 회전시키려면, 회전시킬 톱니바퀴와 회전시킬 방향을 결정해야 한다. 톱니바퀴가 회전할 때, 서로 맞닿은 극에..
- Total
- Today
- Yesterday
- 자료 구조
- 그래프
- 시뮬레이션
- 트리
- 스택
- 구현
- 깊이 우선 탐색
- 분리 집합
- 순열 사이클 분할
- 슬라이딩 윈도우
- 브루트포스 알고리즘
- 해시를 사용한 집합과 맵
- 분할 정복을 이용한 거듭제곱
- 그래프 탐색
- 백준
- BFS
- 트리를 사용한 집합과 맵
- 너비 우선 탐색
- 그래프 이론
- 파싱
- 그리디 알고리즘
- 트리에서의 다이나믹 프로그래밍
- 다이나믹 프로그래밍
- C++
- 누적 합
- 수학
- 문자열
- BOJ
- 정렬
- 재귀
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |