전체23 [ 백준 7569번 ] 토마토 파이썬 [백준 7569번 토마토 바로가기] 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 힌트 더보기 https://www.youtube.com/watch?v=5i-GDvqldc8 논리 모든 토마토기 익는 최단 시간 --> bfs활용 날짜 구분 --> 같은 날짜의 토마토들은 큐에 False로 구분 ex) (오늘토마토1, 오늘토마토2, False, 내일토마토1, 내일토마토2..) 코드 import sys from collections import deque def tomato(): ######.. 2021. 8. 24. [ 백준 3055번 ] 탈출 파이썬 "KAKTUS!" [백준 3055번 탈출 바로가기] 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 논리 고슴도치가 비버소굴에 갈 수 있는 최단 시간 --> bfs 활용 고슴도치는 다음번 물이 올 자리에 가지 못한다 --> 물을 먼저 이동시키고 고슴도치를 이동시킨다 '물들, 고슴도치들' 순서로 이동시키기 위해 큐에 (False, water1..waterN, hedgehog1..hedgehogM) 순으로 삽입하고 Fasle를 통해 각 시간의 구분을 두었다(큐에서 pop한게 False라면 time++ 수행하고 다시 Fasle 삽입) 고슴도치가.. 2021. 8. 24. WEEK01 돌아보는 시간 1. 지나온 과거에 대한 성찰 -기계공학과 선택 : 고등학교때 독서를 좋아했다. 그때 리처드 도킨스님이 쓴 책을 많이 읽었다. "지상 최대의 쇼", "이기적 유전자", "만들어진 신" 등이었다. 주로 동물행동이랑 진화에 대한 내용이었다. 진화론에 흥미를 가지면서 생물이 어떻게 변화해 왔는지 관심을 갖게 되었고 눈의 발전, 뇌의 발전 등 꼬리를 물고 관련 주제에 대해 읽었다. "최무영 교수의 물리학 강의", "뇌, 생각의 출현" 등을 통해 우리의 의식이 발현되는 기관인 뇌에 대해 관심을 가졌다는 것이 기억이 난다. 대학 입시에서도 "바이오 및 뇌공학과"를 희망으로 입학을 했다. 하지만 1학년을 마치고 기계공학을 전공하기로 마음먹었다. 그 이유는 일반물리학1 과목에서 배운 역학이 가장 재미있었기 때문이다. .. 2021. 8. 8. 이전 1 ··· 3 4 5 6 다음
