BOJ 11053: 가장 긴 증가하는 부분 수열
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 오늘의 문제다! 우선 실패한 코드부터 올려보려고 한다. n=int(input()) data=list(map(int,input().split())) streak=[1]*n pastScore=data for i in range(n): for j in range(0,i): if data[i] > pastScore[j]: st..
BOJ 11053: 가장 긴 증가하는 부분 수열
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 오늘의 문제다! 우선 실패한 코드부터 올려보려고 한다. n=int(input()) data=list(map(int,input().split())) streak=[1]*n pastScore=data for i in range(n): for j in range(0,i): if data[i] > pastScore[j]: st..
BOJ 15990: 1,2,3 더하기 5
안녕하세요! 2021년 마지막 날에도 이 문제를 풀고 있네요 ㅎㅎ https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 바로 이 문제입니다! n=int(input()) data=[[0]*4 for _ in range(100001)] data[1]=[0,1,0,0] data[2]=[0,0,1,0] data[3]=[0,1,1,1] for i in range(4,100001): data[i][1]=data[i-1][2]+data[i-1][3] data[i][2]=data[i-2][1]+data[i-2][3..
BOJ 2089: -2진수
그럴 때 다들 있지 않으신가요 문제가 간단해 보이는데, 그래서 막상 풀려고 하면 마땅히 해답이 떠오르지 않는 경우요.. 생각보다 많으시다고요? 저도요. ㅋ. https://www.acmicpc.net/problem/2089 2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 110 www.acmicpc.net 바로 이 문제입니다! 간단한 듯이.... 어려운.... ㅋㅋㅋㅋㅋ.... 그럴 수록 정공법을 써야죠. 문제의 '원리'를 파악하기! 제 풀이입니다..
