BeomLog

BOJ 1966[백준 1966]

프린터 큐 문제파악 일단 저는 여기 를 참고했습니다.. 어떻게든 큐를 활용해서 이것 저것해보려고 시도를 해봤는데.. 잘 안되더라구요.. 흑.. 아직 많이 부족하네요.. 이 문제는 큐에서 가장 앞에 있는 문서의 우선 순위 값을 가져와서 다른 문서들과 값을...

algorithm baekjoon queue 0 Published {{moment(1570766460000).fromNow()}}

가장 긴 증가하는 부분 수열 문제파악 일단 저는 여기 를 참고했습니다.. 수열이 주어지고, 그 수열의 부분 수열에서 값이 증가하는 부분 수열, 그리고 그 중 가장 긴 부분 수열의 길이를 구하는 문제입니다. 해결 방법 배열에 담긴 수를 돌면서...

algorithm baekjoon dynamic-programming 0 Published {{moment(1570570200000).fromNow()}}

오큰수 문제파악 아마 분류가 스택이 아니었으면, 문자열 탐색하면서 풀어보려고 시도해봤을 것 같네요.. 오큰수를 구하는 건데 오큰수는 Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수 라고 정의되어있습니다. 따라서 [3, 5,...

algorithm baekjoon stack 0 Published {{moment(1570509600000).fromNow()}}

단어 공부 문제파악 간단하게 파악할 수 있습니다. 문자열이 주어졌을 때, 해당 문자열에서 가장 많이 쓰인 알파벳을 찾으면 됩니다. 예를 들어 S=zZa 이면, 대소문자를 구분하지 않기 때문에 Z가 2번으로 가장 많이 쓰인 것입니다. 만약 가장 많...

algorithm baekjoon string-handling 0 Published {{moment(1570486080000).fromNow()}}

문자열 반복 문제파악 간단하게 파악할 수 있습니다. 문자열 S와 반복될 수 R이 들어오면, 문자열 S의 각 문자를 R번 반복해서 출력시키면 됩니다. 예를 들어 S=ABC, R=3 이라면, AAABBBCCC가 출력되게 하면 됩니다. ...

algorithm baekjoon string-handling 0 Published {{moment(1570462860000).fromNow()}}

스택수열 문제파악 처음에 문제를 보고 뭔소린가 했습니다.. 문제를 제대로 읽지 않았던 거죠.. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써 라는 구절을 제대로 읽어야 문제가 제대로 파악이 되더라구요. 따라서 입력에서 주어진 수열이 스택에 ...

algorithm baekjoon stack 0 Published {{moment(1570418940000).fromNow()}}

피보나치 함수 조건 n은 40보다 작거나 같은 자연수이다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 식으로 표현하면 Fn = Fn-1 + Fn-2 (n&...

algorithm baekjoon dynamic-programming 0 Published {{moment(1569428340000).fromNow()}}

피보나치 수 2 조건 n은 90보다 작거나 같은 자연수이다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 식으로 표현하면 Fn = Fn-1 + Fn-2 (n...

algorithm baekjoon dynamic-programming 0 Published {{moment(1569424380000).fromNow()}}

상금 헌터 조건 가정한 횟수 T(1 <= T <= 1000)가 주어진다. 각 가정별 1회 등수(a)와 2회 등수(b)가 주어진다. (0 <= a <= 100, 0 <= b &l...

algorithm baekjoon 0 Published {{moment(1567077120000).fromNow()}}

덩치 조건 전체 사람의 수 N(2 <= N <= 50)이 주어진다. 각 사람별 몸무게(x)와 키(y)가 주어진다. (10 <= x,y <= 200) 두 사람 A 와 B의 덩치가 각각 (x...

algorithm baekjoon brute-force 0 Published {{moment(1567074720000).fromNow()}}