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으로 초기화 해준다.
백준 11502번 - 세 개의 소수 문제(Node.js)https://www.acmicpc.net/problem/11502 11502번: 세 개의 소수 문제정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할www.acmicpc.net 알고리즘 분류 : 수학 브루트포스 알고리즘 정수론 소수 판정 에라토스테네스의 체 나의 풀이제출 시 결과는 맞았습니다!!57 ~ 73번째 줄 : FindPrimeNum() 함수는 1 ~ 1000 범위의 숫자들 중 소수를 구하는 함수이다. ┌ 소수는 자기 자신과 1로만 나누어지는 수라는 특징을 이용..
백준 1057번 - 토너먼트(Node.js)https://www.acmicpc.net/problem/1057 1057번: 토너먼트김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를www.acmicpc.net 알고리즘 분류 : 수학 브루트포스 알고리즘 나의 풀이제출시 결과는 맞았습니다!!이 문제의 로직은 아래와 같다.따라서, 위의 로직에 따라 계속해서 지민과 한수의 번호를 각각 2로 나눠주고 반올림을 할때마다 count 값을 증가시켜주고, 만약, 지민과 한수의 번호를 각각 2로 나눠주고 반올림을 했을 때, 둘의 값이 같아지면 그 때의 count 값이 정답이 된다. ..
백준 11047번 - 동전 0(Node.js)https://www.acmicpc.net/problem/11047 11047번: 동전 0첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)www.acmicpc.net 가장 쉬운 그리디(Greedy : 욕심쟁이) 알고리즘을 이용하는 문제이다. 첫 번째 나의 풀이제출시 결과는 틀렸습니다20번째 줄 : haveCoins는 동전의 가치를 의미한다.29번째 줄 : 동전의 가치가 큰 것부터 탐색하기 위해 for문에서 i를 N - 1부터 설정하였다.30 ~ 43번째 ..
백준 10773번 - 제로(Node.js)https://www.acmicpc.net/problem/10773 10773번: 제로첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경www.acmicpc.net 나의 풀이13번째 줄 : K는 입력의 제일 첫번 째 입력을 의미한다.21 ~ 23번째 줄 : Ks는 입력의 첫번 째 입력을 제외한 나머지 K개 만큼의 입력을 의미한다.25 ~ 31번째 줄 : for문을 사용하여 Ks[i] 값이 0이 아니면 answer라는 배열에 그 값을 담아두고, 0이라면 answer 배열에 담긴 값을 뒤..
