Algorithm 2

자료구조/알고리즘 - 알고리즘 part2

1.순열(Permutation) : 요소 n개 중에 m개를 선택하여 순서에 상관 있게 뽑는 경우의 수 2.조합(Combination) : 순서에 상관없이 요소 n개 중에 m개를 뽑는 경우의 수 3.팩토리얼(factorial, !) n! 은 n에서부터 1씩 감소하여 1까지의 모든 정수의 곱 -n 보다 작거나 같은 모든 양의 정수의 곱으로, 0!과 1!은 모두 1임 4.정규표현식(정규식:正規式) : 문자열에서 특정한 규칙에 따른 문자열 집합을 표현하기 위해 사용되는 형식 언어 -특정한 규칙을 갖는 문자열로 이루어진 표현식 -정규표현식에서의 특수 문자는 각각의 고유한 규칙을 가짐 -이러한 규칙들을 조합하여 원하는 패턴을 만들고, 특정 문자열에서 해당 패턴과 대응하는 문자를 찾을 수 있음 +정규표현식 생성 웹페..

부트캠프 2023.01.25

자료구조/알고리즘 - 알고리즘 part1

1.알고리즘(Algorithm) -문제를 해결하는 최선의 선택 -아래의 순서를 생각하며 문제 해결하기 (1)문제 이해하기(문제 설명, 입출력예시, 제한 및 주의사항 등) (2)전략 세우기(의사코드) (3)전략을 코드로 구현하기 1-1.의사코드(Pseudocode) -프로그래밍 언어로 코드를 작성하기 전에 우리가 쓰는 일상 언어로 프로그램이 작동하는 논리를 먼저 작성하는 것 -장점 (1)시간 단축 (2)디버깅에 용이 (3)프로그래밍 언어를 모르는 사람과 소통할 수 있음 -컴퓨터는 단순하게 0과 1로만 이루어져 있는 기계이기 때문에 기초적인 부분부터 구체적이고 상세하게 명령해야함 -개인의 기호에 맞게 자연어와 프로그래밍 언어를 섞어서 사용하되 자신만의 원칙을 만들어, 일관성이 있으며 다른 사람도 이해할 수 ..

부트캠프 2023.01.19