우당탕탕 개발일지

풀이1차 시도: 시간 초과아... 너무 단순하게 생각했다.... ㅎ그냥 무작정 범위 값을 더했다...! 하지만 시간 초과... 여기저기 찾아보니까 DP를 사용하여야 한다구 한다.def peopleCount() : str = input() x1 = int(str.split(" ")[0]) - 1 y1 = int(str.split(" ")[1]) - 1 x2 = int(str.split(" ")[2]) - 1 y2 = int(str.split(" ")[3]) - 1 re = 0 for i in range(n): if i x2: continue for j in range(m): if j y2..

문제안전 지역은 잠겨있지 않은 지역의 덩어리임! 높이 = 4 >> 안전 지역 = 5높이 = 6 >> 안전 지역 = 4 안전역영의 최대 개 : 5 풀이2667번 문제에서 약간 조건이 추가된 문제였다. 덕분에 그때 코드 생각해보면서 문제를 풀어봤다. 1. 입력값 받기 & 최대 높이 구하기입력값을 받으면서 변수 m에 최대 값을 저장했다.비의 양에 대한 조건이 없었고 최대 높이 이상으로 오는건 다 동일한 값이기 때문...! m를 가지고 강수량별 안전 영역 수를 구한다. 2. 강수량별 안전 영역 개수 확인비가 안 오는 경우도 생각하여 높이는 0부터 m까지 반복문 실행함. 2-1. 변수 설정아래 변수들은 강수량별로 다른 정보를 가지고 있기에 해당 반복문에 변수를 선언 및 초기화를 진행했다.count >> 현..

문제과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 풀이 최종 코드import queuedef findDanji(x, y): # 상, 뒤, 하, 앞 moveX = [0, -1, 0, 1] moveY = [1, 0, -1, 0] q = queue.Queue(..

Java -> Python파이썬 공부를 시작해볼려고 한다. 그래서 이번에는 파이썬으로 풀어보겠다.Java 풀이 풀이Java에서 Python으로 변경하면서 좀 어려웠던 부분을 정리해보도록 하겠다.  2차원 배열 선언miro 변수는 1차원 배열로 선언 후,  list 값을 원소로 넣어 2차원 배열을 구현했다.  check 변수는 처음에 [[False] * m] * n으로 선언했더니 원하지 않는 결과가 나왔다. check[0][0] = True 를 수행하면 모든 check[i][0] 값이 True로 변경되었다.[...] *n 를 하게되면 동일한 객체를 n개 생성하게 되어 모든 [i][0] 값이 변경된다고 한다. 따라서 다른 객체를 선언하고 싶을 때에는 for _ in range(n)를 통해서 생성해야 한다. ..