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

J_3s

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

J_3s

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

그래프 (2)
[ BOJ / C++ ] 7576번 : 토마토

[ BOJ ] 7576번 : 토마토 문제 : https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net [ 문제 ] 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토..

BOJ 2023. 10. 6. 23:07
[ BOJ / C++ ] 15558번 : 점프 게임

[ BOJ ] 15558번 : 점프 게임 문제 : https://www.acmicpc.net/problem/15558 15558번: 점프 게임 첫째 줄에 N과 k가 주어진다. (1 ≤ N, k ≤ 100,000) 둘째 줄에는 왼쪽 줄의 정보가 주어진다. i번째 문자가 0인 경우에는 위험한 칸이고, 1인 경우에는 안전한 칸이다. 셋째 줄에는 오른쪽 줄의 정보 www.acmicpc.net [ 문제 ] 상근이는 오른쪽 그림과 같은 지도에서 진행하는 게임을 만들었다. 지도는 총 2개의 줄로 나누어져 있으며, 각 줄은 N개의 칸으로 나누어져 있다. 칸은 위험한 칸과 안전한 칸으로 나누어져 있고, 안전한 칸은 유저가 이동할 수 있는 칸, 위험한 칸은 이동할 수 없는 칸이다. 가장 처음에 유저는 왼쪽 줄의 1번 칸 ..

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

티스토리툴바