찔끔찔끔씩😎

문제 링크 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 해결 str1: 처음 입력받은 string ACAYKP str2: 두번째로 입력받은 string..

문제 링크 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 해결 10 20 10 30 20 ..

https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 문제 NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 또한 증식 과정에서 특..

https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 문제 어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상 0이..

https://www.acmicpc.net/problem/1436 문제 666이 들어가는 수 중 n번째인 수를 출력하자. 해결 666을 시작으로 1씩 증가시키며 666이 들어가는 숫자를 찾는다. (완전탐색) 코드 n = int(input()) ans = 0 num = 666 while(True): if '666' in str(num) : ans+=1 if ans == n: print(num) break num += 1

https://www.acmicpc.net/problem/1018 문제 nxm board 가 주어지고 이를 8x8로 잘라내어 체스판을 만들 때, B,W 수정 횟수를 최소로 하여 만들자. 이때의 횟수를 출력 해결 열 + 행 이 짝수인지 홀수인지로 나누어 판단한다. case 1. B로 시작하는 체스판 1) 열 + 행 짝수인 칸: B 2) 열 + 행 홀수인 칸: W case 2. W로 시작하는 체스판 1) 열 + 행 짝수인 칸: W 2) 열 + 행 홀수인 칸: B answer 배열에 case 1, 2 중 작은 값을 append 하고 마지막에 answer 들 중 가장 같은 값을 출력한다. 코드 n , m = map(int,input().split()) board = [] for i in range(n): boa..

https://www.acmicpc.net/problem/7568 문제 학생 각각의 몸무게, 키 보다 몸무게, 키가 둘다 큰 학생의 수를 출력한다. 코드 n = int(input()) people = [] for _ in range(n): w, h = map(int, input().split()) people.append((w, h)) answer = [1] * n for i in range(n): w, h = people[i][0],people[i][1] for j in range(n): if w < people[j][0] and h < people[j][1]: answer[i] += 1 for i in answer: print(i,end=' ')

https://www.acmicpc.net/problem/2231 문제 n : 216 이 주어졌을때 m: 198 로, 1 + 9 + 8 +198 = 216 이 되는 가장 작은 생성자 구하기 해결 216의 생성자가 될 수 있는 최소값을 구하기 위해 1 ~ 216 까지 반복하며 합을 구한다. 답이 나오면 바로 print 코드 n = int(input()) answer = 0 for i in range(1,n+1): temp = list(map(int,str(i))) # 198 ->[1,9,8] sum_num = i + sum(temp) # 198 + (1+9+8) if(sum_num==n): answer = i break print(answer)

https://www.acmicpc.net/problem/2798 문제 n장 중 3장을 골라 3장의 합이 m에 최대한 가까운 최대의 수를 출력하라 해결1 , 코드1 n개의 수를 오름차순으로 정렬한 뒤 for문을 3번 충첩하여 3장 합의 경우의 수를 모두 구해본다. n,m = map(int,input().split()) arr = list(map(int, input().split())) arr.sort sum = 0 for i in range(0,n): for j in range(i+1,n): for k in range(j+1,n): if arr[i] + arr[j] + arr[k] > m: continue else: sum = max(sum, arr[i] + arr[j] + arr[k]) print(su..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 집-치킨집 중 거리가 가장 최소 = 치킨거리 치킨거리의 합 = 도시의 치킨거리 m 개의 치킨만으로 도시의 치킨거리가 최소인 값은? 해결 완전탐색을 사용하여 풀었다. 치킨집이 m개 만큼 있을 조합이 여러가지 인데, 이 부분을 가장 오래 고민하다가 파이썬에 조합 쌍을 만들어 주는 combinations 에 대해 알게 되었고, 이를 사용하여 해결했다. 코드 from itert..