콘솔창 & 윈도우창 29

에라토스테네스의 체를 응용한 소수 사이 수열 3896

2부터 n까지의 소수를 구할 때 에라토스테네스의 체를 이용한 방법은 아래와 같다.2부터 시작해서 n까지 진행한다.가장 작은 수를 선택한다.그 작은 수를 소수라고 가정하고 작은 수부터 n까지 그 작은 수의 배수를 모두 제거한다. //에라토스테네스의 체로 1000까지의 소수 출력하기 #include #include using namespace std; int main(){ int n = 1000; int check[1001] = { false }; check[0] = check[1] = true; for (int i = 2; i > x; i..

백준 - 괄호 9012

괄호를 풀기 전에 스택이라는 개념을 잡고 풀어보자. Stack은 '쌓다', 또는 '무언가가 쌓여 있는 더미'등을 의미한다. 스택은 의미 그대로 어떤 데이터를 삽입/삭제하는 과정을 '쌓는' 형태로 나타낼 수 있는 자료구조이다. 스택은 FILO 구조로 처음에 넣은 데이터는 가장 아래에 위치하게 된다. 다음 들어오는 데이터들은 그 위에 순서대로 쌓인다. 데이터들을 뺄 때는 제일 위에 있는 데이터부터 빼야 한다. 결과적으로 가장 처음에 넣은 데이터는 가장 마지막에 빠지게 된다. 이를 First-In-Last-Out이라고 한다. 반대로 가장 마지막에 들어왔던 데이터는 가장 먼저 빠진다 이를 Last-In-First-Out 이라고 한다. 이것이 스택의 특징이다. 스택에 대한 예로는 인터넷 웹 서핑을 할 때 접속한 ..

프로그래머스 lv2 최댓값과 최솟값 c++

#include #include #include #include using namespace std; string solution(string s) { string answer = ""; string Stemp = ""; vector V; for (int i = 0; i < s.length(); i++) { if (s[i] != ' ') Stemp += s[i]; else { V.push_back(stoi(Stemp)); Stemp.clear(); } } V.push_back(stoi(Stemp)); sort(V.begin(), V.end()); answer += to_string(V.front()) + " " + to_string(V.back()); return answer; } int main() {..