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

SiO2whocodes

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

SiO2whocodes

검색하기 폼
  • 분류 전체보기 (205)
    • 알고리즘 문제풀이 (168)
    • iOS (12)
      • swift (1)
    • Spring (2)
    • Research Paper (4)
    • coding() (10)
      • Git (4)
    • 책 (2)
    • PHOKI (1)
    • Culture Cabinet (1)
    • 기타 (0)
  • 방명록

토마토 (2)
[백준 7569] 알고리즘 86일차 : 토마토(3차원)

www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net C++ BFS 토마토 농장주가 된 기분이네요. 어제에 이어 오늘도 토마토를 익혔답니다. 다음문제가 토마토인것을 보자마자 소스라치게 놀랐어요. 하지만 어제 풀었던 거니까..하면서 풀었는데 다행히 3차원으로만 늘리는 설정만 하면 되는 코드였어요. 접근방법 2차원 토마토 문제에서 3차원배열로 늘려주고, 인접 토마토 확인할 때에도 dh를 추가해서 위 아래 토마토를 확인할 수 있도록 고쳐준다. 소..

알고리즘 문제풀이 2021. 2. 17. 12:50
[백준 7576] 알고리즘 85일차 : 토마토

www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net C++ BFS 토마토 농장에 갇혔다가 겨우 탈출함. 진짜. ...세상 기쁘다 문제를 설명할 기력은 없네요. 대충 토마토 빨리 익히는 게임이라고 생각하면 됩니다. 접근방법 BFS .. 과연.. 익은 토마토를 큐에 넣습니다. 다 익었는지 체크 -> 익었으면 0 출력 반복문 들어감(큐가 비어있지 않으면 계속 돌아가는 반복문) -> 큐에서 팝하고 방문했다고 체크, 인접한 토마토들 큐에 넣기 전날 큐에 ..

알고리즘 문제풀이 2021. 2. 16. 21:39
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • [TSC-2021] A Missing QoS Pr⋯
  • [EdgeCom-2020] Green comput⋯
  • [FGCS-2018] An SVM-based co⋯
  • [IEEE TSC-2020] A Survey on⋯
최근에 달린 댓글
  • 감사해요 덕분에 통과했습니다 ㅜ ㅜ
  • 그러네요! 지금 다시 0 예외 처리 해주지 않고 제출했⋯
  • 궁금한게 있는데요.. 입력에 N은 1000000보다 작⋯
  • 프로그램을 실행파일로 올려놓은 것이 문제가 됐던 것 같⋯
Total
8,616
Today
17
Yesterday
34
링크
TAG
  • 가장 큰 수 Swift
  • 알고리즘
  • 게임이론
  • 파이썬
  • 토마토
  • 백준
  • 투포인터
  • 동적계획법
  • 최소힙
  • 수학
  • BFS
  • 백트래킹
  • c++
  • dp
  • 트리
  • 자바
  • dfs
  • 우선순위큐
  • 그리디알고리즘
  • 프로그래머스
  • 정렬
  • 스택
  • 이분탐색
  • 가장 큰 수 프로그래머스
  • Swift
  • 웹크롤링
  • 최단경로
  • 최대힙
  • 브루트포스
  • 다이나믹프로그래밍
more
«   2023/03   »
일 월 화 수 목 금 토
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
글 보관함
  • 2023/01 (4)
  • 2022/06 (1)
  • 2022/04 (9)
  • 2022/03 (22)

Blog is powered by Tistory / Designed by Tistory

티스토리툴바