LimeCoding

  • 홈
  • 태그
  • 방명록

백준 시간 초과 1

[백준 7569] 토마토 문제 풀이(JAVA)

문제는 다음 링크를 통해 볼 수 있다 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 문제 풀이 이번 문제는 dfs문제이다 익은 토마토가 있는 위치에서 위, 아래, 왼쪽, 오른쪽, 앞, 뒤중 익지 않은 토마토를 찾아 익은 토마토로 바꿔주면 되는 문제이다. 간단한 순서는 다음과 같다. 현재 익은 토마토의 위치를 큐에 모두 저장한다 큐의 사이즈를 저장한다 큐에서 익은 토마토 위치 하나를 꺼내고 해당 위치로부터 익힐 수 있는 토마토의 위치를 큐에 넣고 익은 토마토로 변경한다. 3번을 2에서 ..

백준 2024.01.26
이전
1
다음
더보기
프로필사진

주로 일기를 쓰지만 공부한 내용도 일기로 쓰는 본격 일기형 블로그

  • 분류 전체보기 (245)
    • 나의 일기 (126)
    • digital design (5)
    • 잡다한 것 (7)
    • 백준 (8)
    • C++ (1)
    • 나의 그림 연습 (4)
    • 알고리즘 (10)
    • 안드로이드 (7)
    • 자료구조 (23)
    • 컴퓨터 시스템 구조 (0)
    • kotlin (6)
    • 집합과 수리논리학 (1)
    • 운영체제 (0)
    • 데이터베이스 시스템 (3)
      • MongoDB (1)
    • 어셈블리어 (1)
    • 체스 (2)
    • Git (2)
    • Java (18)
      • JSP&Servlet (1)
      • Design Patterns (2)
      • Spring (8)
    • WebUI (1)
    • 인공지능 (2)
      • 딥러닝 (0)
    • node.js (2)
    • 포스팅 할 예정 (3)
    • 개인 프로젝트 (1)
      • ASMR 스트리밍 서비스 (1)

Tag

백준 위상 정렬, 7569 JAVA, Git, 7569 자바, gemmasprint, java assert, Java, 백준, assert 키워드, gemma2-2b-it, patent llm, google_ml_bootcamp, 위상 졍렬, 체스 전술, 7569 시간 초과, 체스, 자바 위상 정렬, 체크메이트, 스프링 알림, 위상 정렬 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바