기록하는 개발자

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 값을 최신화 ..

[Silver 3] 11726 : 2xn 타일링 - Python https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 설명 2xn인 사각형을 1x2인 블럭과 2x1인 블럭으로 2xn 사각형을 채울 수 있는 총 경우의 수를 구하는 문제이다 2xn인 경우 n = 1 인 경우부터 차례로 그려가며 생각해보면 알기 편하다 n = 1 => 1가지 n = 2 => 2가지 n = 3 => 3가지 n = 4 => 5가지 . . 즉 n과 관련된 점화식을 찾을 수 있다. 점화식 : dp[N..

[Silver 4] 1541 : 잃어버린 괄호 - Python https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 설명 식이 Input으로 주어지고 +와 -로만 이루어져 있다. 주어진 식에서 가장 최소값을 구하는 것이 이 문제의 목표이다. 55-50+40이 입력으로 들어온 경우에 -를 기준으로 55 - (50+40) 구분하여 괄호안의 값을 더한 후, 차례로 계산하면 쉽게 답을 구할 수 있다. oper = input().split('-') re..

[Silver 1] 1946 : 신입 사원 - Python https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 풀이 점수를 입력 받은 후 [value1, value2]의 형태로 리스트에 저장한다. 저장된 리스트를 value1의 값을 기준으로 오름차순으로 정렬한다. 예를 들어 첫번째 테스트 케이스의 경우 [[1, 4], [2, 3], [3, 2], [4, 1], [5, 5] 이러하게 정렬된다. value1을 기준으로 정렬 되어있..

[Silver 2] 15903 : 카드 합체 놀이 - Python https://www.acmicpc.net/problem/15903 풀이 입력받은 숫자 리스트를 먼저 정렬한 후, 가장 작은 수 2개 (첫번째, 두번째)를 더한 값을 다시 첫번째 두번째 인덱스의 값으로 할당한 후 다시 정렬한다 이 과정을 반복하여 최종 결과값을 출력한다 n, m = map(int, input().split()) num_data = [int(x) for x in input().split()] num_data.sort() # 오름차순으로 정렬 for i in range(m): val = num_data[0] + num_data[1] # 가장 작은 두 값을 더한다 num_data[0], num_data[1] = val, val ..

[Gold 4] 1339번: 단어 수학 -Python https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 처음에는 입력된 문자열 중 길이가 긴 순서대로 정렬한 후 높은 자리에 위치한 알파벳부터 9 ~ 0 까지 할당해주려고 했으나, ACDEB + GCF 의 예제에서 원하는 값을 얻지 못함 => 그리디 알고리즘 100의 자리인 D와 G의 값을 어떤 기준으로 설정해주어야 할지 애매하였다 다른 실력자분들이 해결한 코드를 살짝 참조하여보니, 자리수마다..