#문제링크 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net #나의풀이 import sys if __name__=="__main__": A = sys.stdin.readline().strip() B = sys.stdin.readline().strip() dp = [0] * len(B) for i in range(len(A)): cnt = 0 for j in range(len(B)): if cnt < d..
#문제링크 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net #나의풀이 import sys if __name__=="__main__": N = int(sys.stdin.readline()) board = [] dp = [[0]* 3 for _ in range(N)] for _ in range(N): board.append(list(map(int, sys.stdin.readline().split()))) dp[0] = boar..
#문제링크 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net #나의풀이 import sys if __name__=="__main__": N, M = map(int, sys.stdin.readline().split()) knowPeople = set(sys.stdin.readline().split()[1:]) parties = [] answer = 0 for _ in range(M): tmp = list(sys.stdin.readline().split()[1..
#문제링크 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net #나의풀이 import sys if __name__ == '__main__': number, b = map(int, sys.stdin.readline().split()) value = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ' result = '' while number > 0: result += value[number % b] number //= b r..
#문제링크 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net #나의풀이 import sys if __name__ == '__main__': B, number = sys.stdin.readline().split() B = B[::-1] value = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ' result = 0 for i in range(len(B)): result += value.index(B[i]) * (int(numb..
#문제링크 https://www.acmicpc.net/problem/16506 16506번: CPU 디지털하드웨어설계 과목의 최종 프로젝트는 16-bit CPU를 설계하고 Verilog 언어로 구현하는 것이다. 본인이 구현한 CPU가 제대로 동작하는지 테스트하기 위해서는 기계어 코드를 입력으로 주어야 www.acmicpc.net #나의풀이 import sys if __name__ == '__main__': T = int(sys.stdin.readline()) arr = {'ADD':'0000', 'SUB':'0001', 'MOV':'0010', 'AND':'0011', 'OR':'0100', 'NOT':'0101', 'MULT':'0110', 'LSFTL':'0111', 'LSFTR':'1000', 'A..
