[99클럽 코테문제 8_3]_<프로그래머스> 카펫(Lv2) | python풀이


[99클럽 코테문제 8_3]_<프로그래머스> 카펫(Lv2) | python풀이

오늘의 미들러 문제는 2개인데 아직 한 문제밖에 못 풀었어요 (나머지도 풀거임. 진짜임) 오늘 푼 문제는 바로 '카펫'입니다 중앙엔 노란색, 주변은 갈색으로 칠해진 격자무늬 카펫이 있습니다 노란색으로 칠해진 격자 개수와 갈색으로 칠해진 격자 개수는 알고 있지만 전체 카펫의 크기를 모릅니다 이때 카펫의 크기를 구하는 것이 이 문제의 내용입니다 카펫의 크기는 가로길이가 세로 길이보다 크거나 같다고 합니다 이 문제는 3단계로 나눠서 풀면 복잡하지 않게 풀 수 있습니다 Step1: 갈색 격자 개수의 패턴 파악하기 중앙에 노란색이 있고 주변에 갈색이 있다고 했으니까 혹시 패턴이 있지 않을까 생각해서 그림을 그려봅니다 중앙에 노란색 격자를 놓으면 노란색 격자 주변 4면에 갈색 격자를 기본적으로 놓아야합니다 그리고 사방 코너에 갈색 격자를 하나씩 추가해줘야해요 4면에 놓이는 갈색격자의 수는 노란색 격자의 배열 형태에 영향을 받습니다 노란색 격자가 가로로 2개, 세로로 1줄 놓여있다면 4면에 있는...


#99일지 #99클럽 #TIL #개발자스터디 #코딩테스트 #코테공부 #패턴찾기 #프로그래머스 #항해

원문링크 : [99클럽 코테문제 8_3]_<프로그래머스> 카펫(Lv2) | python풀이