본문 바로가기 메뉴 바로가기

J_3s

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

J_3s

검색하기 폼
  • 분류 전체보기 (48)
    • BOJ (48)
    • ALGOSPOT (0)
    • DREAMHACK (0)
  • 방명록

2025/02 (3)
[ BOJ / C++ ] 15723번 : n단 논법

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

BOJ 2025. 2. 23. 13:34
[ BOJ / C++ ] 9626번 : 크로스워드 퍼즐

[ 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 2025. 2. 23. 13:03
[ BOJ / C++ ] 15662번 : 톱니바퀴 (2)

[ BOJ ] 15662번 : 톱니바퀴 (2)문제 : https://www.acmicpc.net/problem/15662  [  문제  ]총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, ..., 가장 오른쪽 톱니바퀴는 T번이다. 아래 그림은 T가 4인 경우이다.이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴의 회전은 한 칸을 기준으로 한다. 회전은 시계 방향과 반시계 방향이 있고, 아래 그림과 같이 회전한다.톱니바퀴를 회전시키려면, 회전시킬 톱니바퀴와 회전시킬 방향을 결정해야 한다. 톱니바퀴가 회전할 때, 서로 맞닿은 극에..

BOJ 2025. 2. 21. 20:29
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 자료 구조
  • 그래프
  • 시뮬레이션
  • 트리
  • 스택
  • 구현
  • 깊이 우선 탐색
  • 분리 집합
  • 순열 사이클 분할
  • 슬라이딩 윈도우
  • 브루트포스 알고리즘
  • 해시를 사용한 집합과 맵
  • 분할 정복을 이용한 거듭제곱
  • 그래프 탐색
  • 백준
  • BFS
  • 트리를 사용한 집합과 맵
  • 너비 우선 탐색
  • 그래프 이론
  • 파싱
  • 그리디 알고리즘
  • 트리에서의 다이나믹 프로그래밍
  • 다이나믹 프로그래밍
  • C++
  • 누적 합
  • 수학
  • 문자열
  • BOJ
  • 정렬
  • 재귀
more
«   2025/02   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바