algorithm/coding test14 프로그래머스 Lv3. 단속카메라 (파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각 차량이 단속용 카메라를 최소 한번은 만나야 한다. routes 배열에는 각 차량의 출발지점 & 도착지점이 들어있다. 출발지 또는 도착지에 카메라가 있어도 카메라를 만난것으로 간주한다. -> 모든 차량이 단속용 카메라를 만나기 위한 카메라의 최소 개수는? 배열의 겹치는 부분을 찾되 최소한의 카메라를 놓아야 한다. 테스트 케이스를 보면 겹치는 부분은 세군데이지만 카메라는 두개만 있어도 모든 차량이.. 2024. 2. 2. 백준 1010 다리놓기 (파이썬) https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 1. 문제 설명 왼쪽엔 N개, 오른쪽엔 M개의 사이트가 존재한다. 왼쪽 오른쪽 사이트를 연결하는데 겹쳐지는 건 불가능하다. 2. 문제 접근 (실패) 왼쪽을 기준으로 오른쪽 사이트를 연결해 보았을 때 연결할 수 있는 가짓수를 세보았다. 왼쪽에 첫번째 사이트가 오른쪽 첫번째 사이트를 가리키고, 왼쪽 두번째 사이트가 오른쪽 두번째 사이트를 가리키고, 왼쪽 세번째 사이트가 오른쪽 세번째 사이트를 가리키면.. 2024. 2. 2. 이전 1 2 3 다음
