728x90
레일라오리덕 :: '알고리즘' 태그의 글 목록 (3 Page) '알고리즘' 태그의 글 목록 (3 Page)
본문 바로가기
728x90

알고리즘128

알고리즘 공부, 회의감.. 백준 알고리즘 기초 문제중에 가장 긴 증가하는 부분 수열은 여러가지 시리즈가 있다. 처음 문제인 가장 긴 증가하는 부분 수열을 못풀어서 풀이를 찾아보았고, 그 다음 문제인 가장 긴 증가하는 부분 수열 4까지 풀고나서 한동안 알고리즘 공부를 하는데에 회의감이 들었다. 이 문제를 못 풀어서 풀이를 찾아보고 나서도, 설명을 듣고 나서도 이해가 잘 되지 않아 굉장히 혼란스러웠던 것 같다. 나는 늦은 나이에 개발을 시작했고, 남들보다 코드를 짜거나 알고리즘을 공부한 양이 턱없이 부족하다. 그런데도 내가 이 문제를 못 푼 스스로를 자책했다는 건, 굉장한 자만심이고 스스로에 대한 욕심이었던 것 같다. 내가 개발쪽으로 머리가 굉장히 뛰어나고 타고나지 않다는 걸 알면서도 가끔 이렇게 회의감이 들 때가 있다. 그래도 가만.. 2021. 8. 19.
[백준 11053번 가장 긴 증가하는 부분 수열 - node.js] [알고리즘 기초 1/2] 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이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤.. 2021. 8. 16.
[백준 2193번 이친수 - node.js] [알고리즘 기초 1/2] https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 .. 2021. 8. 13.
[백준 10844번 쉬운 계단 수 - node.js] [알고리즘 기초 1/2] https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. 세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.) 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 예제 입출력 입력 출력 1 9 2 17 풀이[.. 2021. 8. 12.
728x90

티스토리툴바

728x90