완전탐색 3

[Python][프로그래머스] 17676_[1차] 추석 트래픽

2018 KAKAO BLIND RECRUITMENT https://programmers.co.kr/learn/courses/30/lessons/17676 각 로그 작업의 start시간, end시간을 배열에 저장하고, 각각의 end시간부터 1초를 구간으로 탐색한다. 그러면 이 구간에 속하는 다른 처리되고 있는 작업은 start가 이 구간의 종료보다 빠르고, end가 이 구간의 종료보다 늦어야 한다. --> 이 조건을 만족하면 cnt를 증가 # time[0] 진행중 작업을 확인하려는 구간의 시작점. # --> 즉 구간은 time[0]에서 time[0] + 0.999 까지 # 모든 작업을 순회하면서 구간에 포함되는지 확인 # time2[0] 확인 작업의 종료시간, time2[1] 확인 작업의 시작시간 if t..

[Python][프로그래머스] 42842_카펫

Level 2 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 더보기 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, ..

[Python][백준] 14500_테트로미노(브루트포스, DFS 풀이)

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 더보기 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 ..