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

J_3s

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

J_3s

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

시뮬레이션 (4)
[ 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
[ BOJ / C++ ] 21610번 : 마법사 상어와 비바라기

[ BOJ ] 21610번 :  마법사 상어와 비바라기문제 : https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기www.acmicpc.net[  문제  ]마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기를 크기가 N×N인 격자에서 연습하려고 한다. 격자의 각 칸에는 바구니가 하나 있고, 바구니는 칸 전체를 차지한다. 바구니에 저장할 수 ..

BOJ 2023. 10. 11. 22:27
[ BOJ / C++ ] 16234번 : 인구 이동

[ BOJ ] 16234번 : 인구 이동 문제 : https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net [ 문제 ] N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동..

BOJ 2023. 10. 7. 23:52
[ BOJ / C++ ] 21922번 : 학부 연구생 민상

[ BOJ ] 21922번 : 학부 연구생 민상 문제 : https://www.acmicpc.net/problem/21922 21922번: 학부 연구생 민상 첫 번째 줄에는 연구실의 크기가 세로 $N(1 \le N \le 2,000)$, 가로 $M(1 \le M \le 2,000)$ 순으로 주어진다. 두 번째 줄부터 $N + 1$ 줄까지 연구실 내부 구조 정보를 알려주는 값 $M$개가 주어진다. $1,2,3,4$ www.acmicpc.net [ 문제 ] 학부 연구생으로 새로 연구실에 들어온 민상이는 사용할 자리를 정하려고 한다. 연구실은 격자 모양으로 되어있고 에어컨에서 바람이 상,하,좌,우 4방향으로 분다. 물론 에어컨이 위치한 곳에도 바람이 분다. 민상이는 더위를 많이 타서 에어컨 바람이 지나가는 곳..

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

Blog is powered by Tistory / Designed by Tistory

티스토리툴바