기록하는 개발자

https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 설명 DFS를 이용해 푼 코드이다. 우선 숫자를 입력받는 nums, 결과를 출력하기 위한 res 변수들을 정의한다. BackTracking 함수를 사용하기 위해 인자로 start(시작 index)와 cnt(길이)를 준다 * non-promising 조건 로또 갯수가 6개이면 종료하여야 하므로 cnt == 6 인 경우 return for i in range(start, len(nums))..

[Silver 2] 1780 : 종이의 개수 - Python(파이썬) https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net 설명 첫째줄에 N의 개수를 입력받고, 다음번 줄에 행렬의 내용을 입력받는다. check 라는 함수를 만들어 인자로 row : 행 col : 열 N : 행 또는 열의 수 를 받는다. 이후 행렬(paper)의 첫 원소를 val의 값으로 할당하고, val값과 다른 값이 나온 경우 (즉, 각 종이가 다른 수로 되어있는 경우 ..

[Silver 4] 13305 : 주유소 - Python https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 설명 첫째줄에 도시의 수를 입력받고, 둘째줄에 도시의 이동거리, 셋째줄에 각 도시에서의 오일 구입가격을 입력받는다 첫번째 도시에서는 두번째 도시로 이동하기 위해 반드시 오일을 구매하여야 한다. 오일을 구매한 도시에서의 가격을 cost라는 변수에 담은 뒤 방문한 도시에서의 오일 가격이 cost 보다 작으면 cost 값을 최신화 ..