본문 바로가기

전체 글

(171)
[대회][BOJ][INU 코드페스티벌 2021] A번 23841 : 데칼코마니 문제를 정리해보자. N X M인 격자무늬의 사각형이 있다. N은 세로의 길이, M은 가로의 길이이다. 그리고 M은 짝수이다. 이 격자무늬 사각형의 칸에는 물감이 묻은 곳이 있다. 이 사각형을 반으로 접었을 때, 맞닿는 칸은 물감이 번진다. 번진 결과를 출력해야 한다. 풀이를 생각해보자. M이 짝수인 점이 중요하다. 만약 M이 6이고, N은 4라고 하자. 가로의 index를 보면 0 5 1 4 2 3 이렇게 맞닿게 된다. 즉, i (0
[프로그래머스][Python] 카펫 문제를 정리하자. 1. 안쪽은 노란색으로 칠해져 있고, 테두리 '1줄'은 갈색으로 칠해져 있는 격자 모양의 카펫이 있다. 2. 현재 노란색과 갈색으로 색칠된 격자의 개수를 알고 있다. 3. 가로 길이는 세로의 길이보다 길거나 같다. 전체 카펫의 가로와 세로의 길이를 구하여라. brown = 24, yellow = 24일 때를 생각해보자. 가로의 총합, 세로의 총합은 모두 짝수이다. (가로도, 세로도 변의 개수가 짝수이기 때문이다.) 따라서 brown 가로의 길이를 구하기 위해, 2씩 빼면서 경우의 수를 나열해보자. 주의할 점은 1. 가로 길이의 총합이 길이가 전체 길이가 되면 안 된다. 세로 길이의 총합이 0이 되기 때문이다. 2. 가로의 길이는 세로의 길이보다 길거나 같다. 가로 총합: 24(x) ->..
[프로그래머스][Python] 모의고사 문제를 정리해보자. 수포자 1, 2, 3 모두는 규칙적으로 정답을 찍는다. 실제 정답이 들어있는 배열과 수포자들의 정답을 비교해서 정답을 가장 많이 맞힌 수포자를 찾으면 된다. (1명 이상이다.) from collections import deque def solution(answers): l = len(answers) su_1 = deque([1, 2, 3, 4, 5]) # 5 su_2 = deque([2, 1, 2, 3, 2, 4, 2, 5]) # 8 su_3 = deque([3, 3, 1, 1, 2, 2, 4, 4, 5, 5]) # 10 result = [0, 0, 0] # 정답 비교 for num in answers: if num == su_1[0]: result[0] += 1 if num == ..