맛동산

백준 알고리즘 저지 1193번 문제 (https://www.acmicpc.net/problem/1193) 단순하게 나열해봄 좌하우상 대각을 기준으로 원소의 개수 s, 분자 분모의 합 m 입력이 1이면 s=1, m=2 입력이 2이면 s=3, m=3 입력이 3이면 s=3, m=3 (대각 전체 원소를 만들고 아래서 위로 훑는지. 위에서 아래로 훑는지는 나중에 판단) 입력이 4이면 s=6, m=4 -> 입력(n)이 속한 대각까지 모두 나열한 합이 s 그리고 분자 분모의 합이 훑는 방향을 나타냄으로 그에 따른 계산 s=1 m=2 input=int(input()) while True: if input

백준 알고리즘 저지 1152번 문제 (https://www.acmicpc.net/problem/1152) a=input().split() print(len(a))

백준 알고리즘 저지 1065번 문제 (https://www.acmicpc.net/problem/1149) i = 0일때 비용으로 초기화 i = 1~n일때 0번 인덱스 - R+(i-1[1]), R+(i-1[2]) 의 대소관계에 따라 세팅, 1번은 G+(i-1[0]) G+(i-1)[2], 2번은 B+(i-1)[1] B+(i-1)[1] 뭔가 현재를 기준으로 과거의 케이스를 반영하는게 RNN의 원리 같은 느낌 i=0에서 R을 택했을때 i=1에서 G를 택하냐 B를 택하냐가 아니라 i=1에서 R이 있을때 i=0에서 G와 B중 저렴한걸 따짐 a=[] N=int(input()) for i in range(N): a.append([0,0,0]) for i in range(N): if i==0: a[0]=list(map(..

백준 알고리즘 저지 1065번 문제 (https://www.acmicpc.net/problem/1065) 한수를 구하는 문제. 1~99까지는 원소의 개수가 2개 이하이므로 모두 한수에 속함. 그 이후는 111, 123 ... 등의 숫자가 등차 수열을 이룸 사실 더 좋은 방법이 있겠지만 1000보다 작은수(~999까지) 이므로 세자리 수 일때에 관한 함수를 만듬. h - hundred, t - ten, o - one = 100의 자리, 10의 자리, 1의 자리를 뜻함(비루한 영어 실력에 눈물ㅜㅜ) def ct(i): count=0 for input in range(1,i+1): if(input

백준 알고리즘 저지 1021번 문제 (https://www.acmicpc.net/problem/1021) 처음에는 모듈로 연산을 이용해 환형 큐 형식으로 구현하려고 했지만 뜻대로 잘 되지 않았음 좌측, 우측 회전을 비교한 최단거리를 rPointer라는 변수에 담에서 그곳을 기준으로 다시 리스트를 재조합하는 방식으로 구현했음 D = [] # mList = [] pointer = 0 count = 0 N, M = map(int, input().split()) for i in range(1, N + 1): D.append(i) for j in map(int, input().split()): mList.append(j) #pointer = mList[0] - 1 a=[] def dial(num, p):#5 0 ..

백준 알고리즘 저지 1008번 문제 (https://www.acmicpc.net/problem/1008) 기본문제라 특이사항 없음 절대/상대 오차를 10^-9까지 허용한다를 10^-9번째 자릿수까지 출력으로 해석함 a,b=map(int,input().split()) print('%0.9f'%(a/b)) 나도 길을 헤메일 누군가를 위해 코드를 공유하지만 이 글을 보고 있다면 문제 해결방법을 충분히 고민한 뒤에 찾아보는 것이길 바람 (추가적으로 알고리즘은 현답은 있지만 정답이 없는 문제라고 생각함.. 더 나은 풀이법이 있다면 다같이 공유할 수 있었으면 좋겠음!)

백준 알고리즘 저지 1003번 문제 (https://www.acmicpc.net/problem/1003) 보통 피보나치의 문제와 다른점은 분할 과정에서 func(0)과 func(1)이 몇번 호출되는지를 결과로 보여줘야 한다는점. 마땅한 대책을 생각 못해서 n을 1씩 증가시키며 몇번의 0과 1이 호출되는지를 분석해보니 초기 몇가지 값 빼고는 피보나치 수열처럼 n0 = n-1 + n-2의 규칙을 띄고 있는 것을 알게됐음 이를 이용하여 함수를 만들었는데 시간초과로 통과하지 못했음. n이 40인 경우가 T번 입력되는 최악의 경우에 매번 연산을 해야했기 때문. 그래서 c0, c1이라는 배열을 만들어서 이미 계산된 n까지의 경우를 저장하도록 해서 반복연산을 줄임. c0=[1,0,1] c1=[0,1,1] def fi..

백준 알고리즘 저지 1001번 문제(https://www.acmicpc.net/problem/1001) 기초문제라 특별할게 없음 나도 길을 헤메일 누군가를 위해 코드를 공유하지만 이 글을 보고 있다면 문제 해결방법을 충분히 고민한 뒤에 찾아보는 것이길 바람 (추가적으로 알고리즘은 현답은 있지만 정답이 없는 문제라고 생각함.. 더 나은 풀이법이 있다면 다같이 공유할 수 있었으면 좋겠음!) a,b = map(int,input().split()) print(a-b)

백준 알고리즘 저지 1000번 문제 (https://www.acmicpc.net/problem/1000) 문제의 내용은 A+B를 출력하는 프로그램을 작성하는 것 인데 솔직히 이걸 처음 접했을 때 입력값을 어떤식으로 넣어주는건지 몰라서 여러번 삽을 풨음.. (예제 입력이 1 2와 같은 식으로 주어지면 한번에 값을 입력한다는 소리고, split을 사용하여 나눠줘야하는건데 1과 2를 따로 받아도 되는 줄 알았음..) 이 알고리즘 사이트는 답을 못맞추면 다른 사람의 풀이를 볼 수 없도록 되어있는 특징이 있음. 다른 사람의 코드를 보고 배우기 위해서 누군가의 코드를 베껴야 하는 날이 올수도.. 하지만 무작정 남의 코드를 보는건 스스로에게 전혀 이득이 되지 않음! 나도 길을 헤메일 누군가를 위해 코드를 공유하지만 ..