재귀 (1) 썸네일형 리스트형 [python] 백준 1012 : 유기농 배추 2차원 배열 문제입니다. 표에서 1의 군집을 찾으면 되는데요. 군집 검사시에는 상하좌우로 한칸씩, 대각선은 검사하지 않습니다. 어.. 사실 좀 어려웠습니다. 일단 2차원 배열의 생성부터, 자유롭게 그 안에서 이동하며 검사하는게 어렵더군요. 정석대로라면 0으로 채워진 2차원 배열에 입력받은 위치에만 1을 더해 상하좌우 검색하며 군집갯수를 파악하면 되는데.. 저는 생각했습니다. "배열을 다루기 어려우면 배열을 안쓰면되는거아님?" 아 물론 알고리즘 문제에서 2차원배열에 관한 문제는 자주나오기때문에 파이썬기준 numpy를 쓸때, numpy를 쓰지않을때 배열 다루는법 모두 알고있으면 무적권 유리할거같습니다. (저는 코딩 응애여서 배열하면 무조건 넘파이(numpy)부터 생각하는데.. 이번 문제를보고 깨달아버렸읍니다.. 이전 1 다음
