복잡성 분석(Complexity Analysis)알고리즘의 효율성을 결정하는 과정일반적으로 알고리즘의 시간 복잡도와 공간 복잡도를 모두 찾는 것을 포함한다.알고리즘이 얼마나 좋은지, 다른 알고리즘보다 더 나은지를 판단하는 데 효과적으로 사용된다. 시간 복잡도알고리즘이 얼마나 빨리 실행되는지를 측정하는 기준Big O 표기법을 사용하여 표현한다. 공간 복잡성알고리즘이 보조 메모리를 얼마나 차지하는지 측정하는 기준Big O 표기법을 사용하여 표현한다.
https://www.acmicpc.net/problem/10828 10828번: 스택첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.www.acmicpc.net알고리즘 분류 : 구현 자료 구조 스택 스택가장 먼저 들어간 자료는 맨 아래쪽에 쌓이고, 가장 나중에 들어간 데이터는 제일 위에 쌓이기 때문에 먼저 들어간 자료일수록 나중에 나오고, 늦게 들어간 자료일수록 먼저 나오는 데이터 구조로 이를 후입선출 구조라고 하며 영어로는 LIFO = Last In First Out라고 한다.Python에서는 리스트..
백준 2252번 - 줄 세우기(Node.js)https://www.acmicpc.net/problem/2252 알고리즘 분류 : 그래프 이론 위상 정렬이 문제는 위상 정렬을 이용하는 대표적인 문제이다. 위상 정렬1. 진입 차수가 0인 모든 노드를 큐에 넣는다.2. 큐가 빌 때까지 다음 과정을 반복한다. └ 큐에서 원소를 꺼내 해당 노드에서 나가는 간선을 그래프에서 제거한다. 나의 첫 번째 풀이제출 시 결과는 틀렸습니다31번째 줄 : graph는 어떤 학생이 어느 학생의 앞에 와야 하는지를 의미한다. N + 1크기의 배열을 []으로 초기화 해준다.32번째 줄 : inDegree는 몇 명의 학생이 i 번째 학생보다 앞에 있는지를 의미한다. N + 1 크기의 배열을 0으로 초기화 해준다.
프로그래머스 - 2020_Kakao_Blind_Recruitment_문자열 압축(JavaScript)https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 나의 첫 번째 풀이제출 시 테스트 5번은 실패, 5번을 제외한 나머지는 통과. 결과적으로 실패 ..우선 코드에 대한 설명 전에 이 문제를 substr()을 이용하여 풀려고 하였다.하지만, MDN Docs에 substr()을 검색한 결과 아래와 같은 경고 창이 떠있는게 아닌가 ..? substr()이..
프로그래머스 - 소수만들기(JavaScript)https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 나의 풀이제출 시 정답입니다!!7 ~ 19번째 줄 : nums의 숫자들 중 서로 다른 3개를 골라 더해주는 코드이다. ┌ 이를 위해 10 ~ 14번째 줄의 if문을 사용하여 같은 수를 더하는 일이 생기지 않도록 해주었다. └ 그리고, 이 값을 sum이라는 배열에 넣어주었다.22 ~ 38번째 줄 : 위에서 서로 다른 3개의 골라 더해주..
백준 11502번 - 세 개의 소수 문제(Node.js)https://www.acmicpc.net/problem/11502 11502번: 세 개의 소수 문제정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할www.acmicpc.net 알고리즘 분류 : 수학 브루트포스 알고리즘 정수론 소수 판정 에라토스테네스의 체 나의 풀이제출 시 결과는 맞았습니다!!57 ~ 73번째 줄 : FindPrimeNum() 함수는 1 ~ 1000 범위의 숫자들 중 소수를 구하는 함수이다. ┌ 소수는 자기 자신과 1로만 나누어지는 수라는 특징을 이용..
