이직하고만다(분노)

99클럽 코테 스터디 26일차 TIL + 프로그래머스 시뮬레이션

xxo_ohii 2024. 8. 16. 17:17
728x90

 

 

- 오늘의 학습 키워드 : 시뮬레이션

- 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/161990?language=python3
- 공부한 내용 본인의 언어로 정리하기

def solution(wallpaper):
    answer = []
    #미쳤냐 문제 
    #.은 빈칸 #은 파일이 있는곳
    # row 행 (가로) / col 열 (세로)
    #기댓값은 내가보니까 드래그하는 처음부터 끝까지의 영역을 표시한 것 가틈
    #answer = [min_row, min_col, max_row, max_col]
    rows = len(wallpaper)
    cols = len(wallpaper[0])
    
    #배열의 최대 크기로 초기화
    min_row = rows #3
    min_col = cols #5
    #초기화 최대 행이랑 열을 0으로
    max_row = 0
    max_col = 0
    
    for i in range(rows):
        for j in range(cols):
            if wallpaper[i][j] == '#':
                min_row = min(min_row, i)
                min_col = min(min_col, j)
                max_row = max(max_row, i)
                max_col = max(max_col, j)
    
        
    answer = [min_row,min_col, max_row+1, max_col+1]    #왜 1을 더하냐: 끝점에 1을 더함으로 끝점까지 포함된 사각형을 만들 수. ㅣㅆ음
    
    return answer

 

도대체 시뮬레이션이 뭐야 했는데 구현이라는 뜻인가보다.

머릿 속에 있는 알고리즘을 소스코드로 바꾸는 과정 -> 풀이를 떠올리는 건. 쉽지만, 소스코드를 옮기기 어려운문제.

728x90