fishersheep의 등록된 링크

키자드에 등록된 총 306개의 포스트를 확인하실 수 있습니다.

Tistory

애자일 모형 및 스크럼 개념정리

애자일 모형 특징: 민첩함, 고객과의 소통 초점, 급변하는 요구사항대응에 적합, 소규모 프로젝트에 적합, 계획보다는 변화에 중점 민첩한 이라는 뜻을 가지며, 고객의 다양한 요구사항에 유연하게 대처하기 위해서 일정한 주기를 반복하는 모형입니다. 고객과의 협업에 초점을 맞추며, 문서(계획,메뉴얼 등)보다 실행되는 소프트웨어에 더 큰 가치를 부여합니다. 전반적인 기업에서 사용되며, 짧은 개발 주기를 반복하여 만들어진 결과물에 대한 고객의 의견을 적극적으로 수용합니다. 스크럼 특징: 팀중심으로 개발 스크럼은 애자일 모형을 기반으로 하는 소프트웨어 개발 모형이다. 스크럼 프로세스 제품백로그(요구사항을 우선순위에 따라 나열) -> 스프린트 계획 회의(단기 일정을 수립) -> 스프린트(개발작업 진행) -> 일일 스크..

원문보기 내부링크
Tistory

백준 5585 거스름돈 [c++]

#include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL); int n; int cnt = 0; int arr[6] = { 500,100,50,10,5,1 }; cin >> n; int num = 1000 - n; while (num != 0) { for (int i = 0; i < 6; i++) //큰수부터 반복 { if (num % arr[i] != num) { num -= arr[i]; cnt++; break; } } } cout

원문보기 내부링크
Tistory

백준 2212 센서 [c++]

#include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL); int n, k; int sum = 0; cin >> n; cin >> k; vectorv(n); vectorresult(n-1); for (int i = 0; i < n; i++) cin >> v[i]; sort(v.begin(), v.end()); for (int i=0;i

원문보기 내부링크
Tistory

백준 3109 빵집 [c++]

#include #include #include #include #include using namespace std; int r, c; char map[10001][501]; bool visited[10001][501]; int cnt = 0; int xarr[3] = { 1,0,-1 }; //오른쪽, 오른쪽위대각선, 오른쪽아래대각선 int yarr[3] = { 1,1,1 }; void dfs(int x, int y) { stacks; s.push({ x,y }); visited[x][y] = true; while (!s.empty()) { int a = s.top().first; int b = s.top().second; s.pop(); if (b == c - 1 && !visited[a][b]) //..

원문보기 내부링크
Tistory

백준 1697 숨바꼭질 [c++]

#include #include #include #include #include using namespace std; #define MAX 100001 int n, k; int map[MAX]; bool visited[MAX]; void bfs(int a) { queueq;//queue선언 q.push(make_pair(a, 0));//매개변수 및 시간을 push visited[a] = true;//방문표시 while (!q.empty()) { int x = q.front().first;//queue의 front 값 저장 int cnt = q.front().second; q.pop();//삭제 visited[x] = true;//방문표시 if (map[x] == 1)//map의 해당 인덱스의 값이 1이라..

원문보기 내부링크
Tistory

백준 15652 N과M (4) [c++]

#include #include #include #include #include #include using namespace std; #define MAX 9 int n, m; vectorresult;//결과를 저장할 vector void dfs(int cnt,int pre) { if (cnt == m)//cnt == m 경우 결과 출력 { for (int i = 0; i < m; i++) { cout m;//n, m 입력 dfs(0,1); return 0; }

원문보기 내부링크
Tistory

백준 9095 1,2,3더하기 [c++]

#include #include #include #include #include #include using namespace std; int t, n; vectorresult;//결과를 저장할 vector int arr[3] = { 1,2,3 };//1,2,3을 더할때 사용될 배열 int num;//각케이스별 방법의 수를 저장할 변수 int dfs(int a, int r) { num = 0;//방법의수 초기화 stacks;//stack 선언 s.push(a); while (!s.empty()) { int x = s.top();//stack의 top 값 저장 s.pop();//저장한값 삭제 if (x == r)//x가 입력받은 숫자일 경우 방법의수 증가 { num++; } for (int i = 0; i ..

원문보기 내부링크
Tistory

프로그래머스 가장큰수 [c++]

#include #include #include #include #include using namespace std; bool cmp(string a, string b) { return a + b > b + a;// ex) a=10, b=2 -> a+b=102, b+a=210 } string solution(vector numbers) { string answer = ""; vectorv; for (int i = 0; i < numbers.size(); i++) v.push_back(to_string(numbers[i])); sort(v.begin(), v.end(),cmp);//내림차순으로 정렬, cmp함수의 조건을 만족하도록 정렬된다 for (auto it = v.begin();it != v.end(..

원문보기 내부링크
Tistory

프로그래머스 완주하지 못한 선수 Level1 [c++]

#include #include #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; //결과를 저장할 변수 multiset s; //중복된 key값 저장가..

원문보기 내부링크
Tistory

프로그래머스 이중우선순위큐 Level2 [c++]

#include #include #include #include #include using namespace std; vector solution(vector operations) { vector answer; //정답을 저장할 vector priority_queue maxq; //우선순위큐 최대 priority_queue , g..

원문보기 내부링크
Tistory

백준 15650 N과 M [c++]

#include #include #include #include #include using namespace std; #define MAX 9 int n, m; bool visited[MAX]; vector result; void dfs(int x, int c) { if (c == m) { for (int i = 0; i < m; i++) { cout..

원문보기 내부링크
Tistory

백준 15651 N과M(3) [c++]

#include #include #include #include #include using namespace std; #define MAX 8 int n, m; vector v; //결과를 저장할 vector void dfs(int cnt) //매개변수는 한줄마다 자연수의 개수 { if (cnt == m) //cnt..

원문보기 내부링크
Tistory

백준 9613 GCD합 [c++]

#include #include #include #include #include using namespace std; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int..

원문보기 내부링크
Tistory

백준 17086 아기상어2 [c++]

#include #include #include #include #include using namespace std; int n, m; //세로, 가로 int map[51][51]; //상어 위치를 저장할 배열 bool visited[51][51]; //방문여부를 저장할 배열 int num, result; in..

원문보기 내부링크
Tistory

백준 14226 이모티콘 [c++]

#include #include #include #include #include using namespace std; int s; bool visited[1001][1001]; //방문을표시할 배열 typedef struct { int n; //화면에 존재하는 이모티콘 수 int c; //클립보드의 이모..

원문보기 내부링크
Tistory

프로그래머스 기능개발 Level2 [c++]

#include #include #include #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { int len = progresses.size(); //작업의 개수 vector >v(len); vector answe..

원문보기 내부링크
Tistory

프로그래머스 주식가격 Level2 [c++]

#include #include #include #include #include #include using namespace std; vector solution(vector prices) { vector answer; //정답을 반환할 vector queue q; //queue 선언 int result; //각각의 시간을 저..

원문보기 내부링크
Tistory

백준 2606 c++ 주석포함

백준: 바이러스 #include #include #include #include #include using namespace std; int n, s; int cnt = 0; int map[101][101]; bool visited[101]; int num1, num2; void dfs(int a) //dfs, 재귀 { visited[a]..

원문보기 내부링크
Tistory

백준 16953 c++ 주석포함

백준: A -> B #include #include #include #include #include using namespace std; long long a, b; int cnt = 1; //연산의 최솟값을 저장할 변수 void dfs(long long num) { stack >s; //stack 선언 s.push(make..

원문보기 내부링크
Tistory

API 간단한 개념 정리

API란 (Application Programming Interface) API는 응용 프로그램 프로그래밍 인터페이스로서 사전적 정의는 응용프로그램에서 사용 가능 하도록 운영체제 및 프로그래밍언어가 제공하는 기능을 제어할 수 있게 만..

원문보기 내부링크
Tistory

백준 12851 숨바꼭질2 c++ 주석포함

#include #include #include #include using namespace std; int n, k; int sec=0; //가장빠른시간을 저장할 변수 bool visited[100001]; //방문여부를 저장할 배열 int cnt = 0; //빠른시간으로 동생을 찾는 방법..

원문보기 내부링크
Tistory

백준 13549 숨바꼭질3 c++

거의 유사한 문제(숨바꼭질2): https://fishersheep.tistory.com/188 백준 12851 숨바꼭질2 c++ 주석포함 #include #include #include #include using namespace std; int n, k; int sec=0; //가장빠른시간을 저장..

원문보기 내부링크
Tistory

백준 13913 숨바꼭질 4 [c++]

#include #include #include #include using namespace std; int n, k; //수빈이위치 n, 동생의위치 k bool visited[100001]; //방문표시를 위한 배열 int result=0; //빠른시간을 저장할 변수 int arr[100001]; /..

원문보기 내부링크
Tistory

백준 1934 c++ 주석포함

백준: 최소공배수 #include #include #include #include using namespace std; int gcd(int a, int b) //최대공약수를 구하는 함수 { return b ? gcd(b, a % b) : a; } int main() { ios::sync_with_stdio(false);..

원문보기 내부링크
Tistory

백준 1303 c++ 주석포함

백준: 전쟁 #include #include #include #include #include using namespace std; char map[101][101]; //전쟁터를 입력 받을 배열 bool visited[101][101] = {false,}; //방문을 확인할 배열 int n, m; //가로,세..

원문보기 내부링크
Tistory

백준 2798 c++

백준: 블랙잭 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; int temp; int count; int max = 0; int result=..

원문보기 내부링크
Tistory

백준 1850 c++ 주석포함

백준: 최대공약수 #include #include #include #include using namespace std; long long gcd(long long x, long long y) //재귀함수를 활용한 유클리드호제법 사용 { return y ? gcd(y, x % y) : x; } int main()..

원문보기 내부링크
Tistory

백준 1743 c++ 주석포함

백준: 음식물 피하기 #include #include #include #include #include using namespace std; int n, m, k; char map[101][101]; //map을 저장할 배열 bool visited[101][101]; //방문여부를 저장할 배열 int xarr[4..

원문보기 내부링크
Tistory

백준 10974 c++ 주석포함

백준: 모든 순열 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; vector v; int temp; cin >> n; //n을..

원문보기 내부링크
Tistory

백준 10808 c++ 주석포함

백준: 알파벳 개수 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); char temp; string s; int num = 0; int arr[26] = {..

원문보기 내부링크
Tistory

백준 10809 c++ 주석포함

#include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); char temp; string s; int num = 0; int arr[26]; //알파벳 위치 및 포함..

원문보기 내부링크
Tistory

백준 11655 c++ 주석포함

백준: ROT13 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string s; char temp; getline(cin, s, '\n'); //공백도 주..

원문보기 내부링크
Tistory

백준 10824 c++ 주석포함

백준: 네 수 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string a, b, c, d; //자연수를 입력받을 string변수 long l..

원문보기 내부링크
Tistory

백준 1406 c++ 주석포함

백준: 에디터 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; //초기입력을 저장할 문자열 int m;..

원문보기 내부링크
Tistory

백준 1158 c++ 주석포함

백준: 요세푸스 문제 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); queue q; //queue 선언 int n, k; int num..

원문보기 내부링크
Tistory

백준 2178 c++ 주석포함

백준: 미로 탐색 #include #include #include #include #include using namespace std; char map[101][101]; //미로를 입력받을 배열 bool visited[101][101] = {false,}; //방문을 확인하는 배열 int check[101][..

원문보기 내부링크
Tistory

백준 11004 c++ 주석포함

백준: K번째 수 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; vector v(n); for (i..

원문보기 내부링크
Tistory

back() called on empty deque 에러 원인

해결법 사용하는 자료구조에서 자료구조안에 저장되어있는 값을 함수를 사용하여 활용할때 비어있는지를 확인하지 않고 사용을 시도하면 뜨게 됩니다.  조건문으로 empty() 함수를 사용하여 확인하고 사용하면..

원문보기 내부링크
Tistory

백준 9012 c++ 주석포함

백준: 괄호 #include #include #include #include #include using namespace std; string func(string str) { stack s; //stack 선언 char ch; for (int i = 0; i < str.length(); i++) { ch = str[i]; //매개변수..

원문보기 내부링크
Tistory

백준 10799 c++ 주석포함

백준: 쇠막대기 #include #include #include #include #include using namespace std; int func(string str) { stack s; //stack 선언 char ch; int result = 0; //결과값 저장 할 변수 for (int i = 0; i < str.l..

원문보기 내부링크
Tistory

백준 2562 c++

백준: 최댓값 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector >v(9); for (int i = 0; i < 9; i++) { ci..

원문보기 내부링크
Tistory

백준 1260 c++

백준: DFS와 BFS #include #include #include #include #include using namespace std; void bfs(vector gp[], bool vt[], int start) //bfs 함수 { queue q; //queue 선언 q.push(start); //q에 시작 정점을 push..

원문보기 내부링크
Tistory

백준 10825 c++ 주석포함

백준: 국영수 #include #include #include #include #include using namespace std; struct student { //student구조체 정의 string name; //이름 int ko; //국어점수 int en; //영어점수 int ma; //수학점수 }; b..

원문보기 내부링크
Tistory

백준 10989 c++ 주석포함

백준: 수 정렬하기 3 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; //n개의 수 입력 int te..

원문보기 내부링크
Tistory

c++ stl 필요한 컨테이너 정리

벡터(vector) c++ 표준라이브러리에 있는 컨테이너 동적배열로서 기존 배열과는 다르게 크기 지정을 하지않아도 사용가능하다. 또한 메모리를 효율적으로 관리한다. "#include " 헤더파일을 추가 "vector<자료형>..

원문보기 내부링크
Tistory

c++ 유용한 함수 정리

문자열을 정수로 변환 #include stoi(문자열변수) :문자열 변수(숫자만있는경우)의 숫자를 정수형으로 변환 to_string(변수)를 하면 숫자를 문자열로 변환 문자열에 숫자와 문자가 같이 존재하는 경우 if문으로 '0..

원문보기 내부링크
Tistory

백준 11652 c++ 주석포함

백준: 카드 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int count = 0; int max = 0; vector v(n); //입력받..

원문보기 내부링크
Tistory

백준 1026 c++

백준: 보물 난이도: 실버4 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; //길이 입력 vector a(n); //vector..

원문보기 내부링크
Tistory

백준 7568 c++

백준: 덩치 난이도: 실버5 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int count; cin >> n; //전체..

원문보기 내부링크
Tistory

백준 10867 c++

백준: 중복 빼고 정렬하기 난이도 실버5 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int temp=0; cin >> n; v..

원문보기 내부링크
Tistory

백준 2720 c++

백준: 세탁소 사장 동혁 난이도: 브론즈3 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; int c; cin >> t; vecto..

원문보기 내부링크
Tistory

백준 5524 c++

백준: 입실관리 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n); for (int i = 0; i < n;..

원문보기 내부링크
Tistory

백준 2495 c++

백준: 연속구간 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; int arr[3]; for (int i = 0; i < 3; i++) {..

원문보기 내부링크
Tistory

백준 10814 c++

백준: 나이순정렬 #include #include #include #include using namespace std; bool compare(pair a, pair b) { return a.first < b.first; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie..

원문보기 내부링크
Tistory

백준 11656 c++

백준: 접미사 배열 난이도: 실버4 #include #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string st..

원문보기 내부링크
Tistory

이진탐색 예제 주석포함 c++

#include #include #include #include #include #include #include using namespace std; int bS(int* arr, int len, int value) //binarySearch 함수 { int start, mid, end; start = 0; end = len - 1; while (1..

원문보기 내부링크
Tistory

백준 10820 c++

백준: 문자열분석 난이도: 브론즈2 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; int count = 0; vector <..

원문보기 내부링크
Tistory

vector subscript out of range c++ 에러

이 글을 쓰게된 원인 visual studio에서 c++로 벡터를 사용하던 중 이러한 에러가 나서 쓰게됬습니다. 결론 vector에서 할당하지 않은 인덱스에 접근을 시도해서 생기는 에러였습니다. 다시 한번 코드를 살펴보니..

원문보기 내부링크
Tistory

백준 11170 c++

백준: 0의개수 난이도: 실버5 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; int t; //테스트케이스..

원문보기 내부링크
Tistory

백준 11650 c++

백준: 좌표정렬하기 난이도: 실버5 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; //점의 개수 cin >>..

원문보기 내부링크
Tistory

백준 11651 c++

백준: 좌표정렬하기 2 난이도: 실버5 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; //점의 개수 cin >..

원문보기 내부링크
Tistory

백준 10828 c++

백준: 스택 난이도: 실버4 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); stack s; //스택선언 string str; in..

원문보기 내부링크
Tistory

삽입정렬 예제 주석포함 c++

#include #include #include #include #include using namespace std; void insertionSort(int arr[], int n) //삽입정렬함수 { int temp = 0; int j; for (int i = 1; i < n; i++) //배열의 1번인덱스부터 { temp..

원문보기 내부링크
Tistory

백준 10845 c++

백준: 큐 문제난이도: 실버4 #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; queue q; //..

원문보기 내부링크
Tistory

백준 10866 c++

백준: 덱 난이도: 실버4 #include #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; deque..

원문보기 내부링크
Tistory

백준 2748 피보나치수2 [c++]

#include using namespace std; long long arr[90] = { 0,}; //n이 90까지 입력될 수 있기때문에 long long 으로 선언해야 한다. long long func(int n) //재귀함수를 사용하여 피보나치수를 구하고 구한 피보나치..

원문보기 내부링크
Tistory

백준 5565 영수증 [c++]

#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int sum; //총가격을 입력받을 변수 int arr[9] = { 0, }; //9권의 가격을 입력받을 배열 cin >> sum;..

원문보기 내부링크
Tistory

백준 10984 내 학점을 구해줘 [c++]

#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cout.fixed; //소수점고정을 위해 사용 cout.precision(2); int t; cin >> t; //학기의수 int* arr =..

원문보기 내부링크
Tistory

백준 2581 소수 [c++]

#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int m, n; //m이상 n이하의 소수를 구하기위한 변수 int count = 0; //소수를 판단할 count 변수 int..

원문보기 내부링크
Tistory

백준 1546 평균 [c++]

#include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; double* arr = new double[n]; //성적을 입력받을 배열 double* arr2 = ne..

원문보기 내부링크
Tistory

백준 1292 쉽게 푸는 문제 [c++]

#include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, b; //첫째줄에 시작과 끝을 나타내는 변수 int idx = 2; //인덱스로 사용할..

원문보기 내부링크
Tistory

백준 2822 점수계산 [c++]

#include #include #include using namespace std; bool compare(const pair & a, const pair & b) //sort함수를 사용하여 정렬할때 second를 기준으로 정렬하기 위한 함수 { return a.second < b.second; } int m..

원문보기 내부링크
Tistory

백준 1037 약수 [c++]

#include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; //진짜약수의 개수 cin >> n; int* arr = new int[n]; //진짜약수를 입력받..

원문보기 내부링크
Tistory

백준 1427 소트인사이드 [c++]

#include #include #include #include using namespace std; bool cmp(int a, int b) //sort함수에서 내림차순으로 정렬을 위한 함수 { return b < a; } int main() { ios::sync_with_stdio(false); cin.tie(NULL)..

원문보기 내부링크
Tistory

백준 10773 제로 [c++]

#include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int k; //k의 수 만큼 입력받는다 int sum = 0; int num; stack..

원문보기 내부링크
Tistory

백준 5800 성적 통계 [c++]

#include #include #include #include #include using namespace std; bool cmp(int a, int b) { return b < a; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int k; //반의수 in..

원문보기 내부링크
Tistory

백준 11047 동전0 [c++]

#include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; //동전의 종류 n, 가치의합 k cin >> n >> k; int* a..

원문보기 내부링크
Tistory

백준 1312 소수 [c]

#define _CRT_SECURE_NO_WARNINGS #include #include int main() { int a, b, n; int result; //결과를 받을변수 scanf("%d %d %d", &a, &b, &n); //a,b,n 입력받기 for (int i = 0; i < n; i++) //n번째 자리수를..

원문보기 내부링크
Tistory

자료구조 탐색 기초 개념 정리

탐색(Search) 탐색은 말그대로 데이터를 찾는 방법으로서, 자료구조에서 효율적인 탐색을 위해서는 어떤방식으로 찾을까 뿐만아니라 효율적인 탐색을 위한 저장방법을 고민해야한다. 순차탐색: 정렬되지 않은 데이..

원문보기 내부링크
Tistory

백준 10951 A+B [c++]

#include using namespace std; int main() { int a, b; //변수선언 while (!(cin >> a >> b).eof()) //eof는 파일의끝을 표현 cout << a + b << '\n'; //a+b의 값 출력 return 0; } eof를 활용하면 파일이 종료될..

원문보기 내부링크
Tistory

백준 1157 단어공부 [c++]

#include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; //문자열을 입력받을변수 int arr[26] = { 0, }; //각알파벳의 갯수를..

원문보기 내부링크
Tistory

백준 2738 행렬덧셈 [c++]

#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; //행렬크기를 입력받는다 int **a = new int*[n]; //행렬a를 동적할당 for..

원문보기 내부링크
Tistory

백준 1977 완전제곱수 [c++]

#include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int temp; //제곱근을 넣을 변수 int m, n; //입력받을 변수 int first; //가장작은 완전제..

원문보기 내부링크
Tistory

백준 11098 첼시를도와줘 [c++]

#include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; //테스트 케이스의 개수 int p; //고려할 선수의 수 int arr[100] = { 0, }; //선수..

원문보기 내부링크
Tistory

백준 5635 생일 [c++]

#include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n=0; cin >> n; //학생의 수 입력 vector , pair >>v(n); //첫번째 p..

원문보기 내부링크
Tistory

백준 1408 24 [c++]

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int h, m,..

원문보기 내부링크
Tistory

프레임워크 라이브러리 기본 개념 정리

이글을 쓰게된 원인 프레임워크와 라이브러리는 많이 들어보긴했지만 정확하게 정의를 하거나 설명하기에 개념이 부족한 것 같아서 정리하게됬습니다. 프레임워크란(Framework) 프레임워크의 개념을 찾아보면 "소..

원문보기 내부링크
Tistory

자료구조 기초 개념 (Data Structure) (빅오표기법)

자료구조란 프로그램은 데이터의 표현 및 데이터의 처리이다. 이때 데이터의표현은 데이터의 저장을 포함하는 개념이며, 데이터의 저장을 담당하는 것이 자료구조 이다. 자료구조의 종류는 선형구조(리스트, 스택,..

원문보기 내부링크
Tistory

하노이탑 c언어 예제 (자료구조)

하노이탑 코드 비록 짧은 코드이지만 재귀함수를 이해하는데 도움이 많이 되는 것 같습니다. 저는 처음봤을때 머리로 한번에 이해가 되지않아서 한단계씩실행하여 과정을 천천히 이해했습니다. #define _CRT_SECUR..

원문보기 내부링크
Tistory

윤성우의 열혈자료구조 문제 03-1

#define _CRT_SECURE_NO_WARNINGS #include #include #define TRUE 1 //TRUE는 1로 정의 #define FALSE 0 //FALSE는 0으로 정의 #define LIST_LEN 100 //리스트의길이는 100으로 정의 typedef int LData; //int를..

원문보기 내부링크
Tistory

자료구조 리스트(List) 기초 개념정리

추상자료형(Abstract Data Type) 추상자료형 이란 간단히 ADT라고도 불리며, 프로그래밍을 공부하면 볼 수 있는 용어 입니다. ADT는 구체적인 기능의 완성과정을 언급하지 않고 단순히 기능이 무엇인지를 나열한..

원문보기 내부링크
Tistory

윤성우의 열혈자료구조 문제 04 - 1연결리스트 익숙해지기

데이터 3 -> 2 -> 7 -> 8 ->5 를 입력하고 저장하면 역순인 5 -> 8 -> 7 -> 2 ->3 으로 저장되게 하는 예제 #define _CRT_SECURE_NO_WARNINGS #include #include typedef struct _node { //node 구조체 정의 int d..

원문보기 내부링크
Tistory

자료구조 원형연결리스트 예제

CLinkedList.h 노드와 리스트를 정의하고 사용될 함수를 선언하는 헤더파일입니다. #ifndef __C_LINKED_LIST_H__ #define __C_LINKED_LIST_H__ #define TRUE 1 #define FALSE 0 typedef int Data; typedef struct..

원문보기 내부링크
Tistory

자료구조 스택(Stack) 기초 개념정리

스택(Stack) 스택이란 선형자료구조의 일종으로서 후입선출 방식의 자료구조이다. (LIFO: Last - In, First - Out) 간단하게 생각하면 한쪽만 뚫려있는 통을 생각하면 된다. 이 통에 무언가를 넣고 뺄때 먼저 들어..

원문보기 내부링크
Tistory

자료구조 큐(Queue) 기초 개념정리

큐(Queue)란 큐는 스택과 같은 자료구조로서 스택과의 유일한 차이는 먼저들어간 데이터가 먼저 나오는 구조입니다. 이 구조는 비유하자면 먼저 들어간 차가 먼저 나오는 터널이 있다. FIFO(First-In, First-Out):..

원문보기 내부링크
Tistory

자료구조 덱(Deque) 기초 개념정리

덱(Deque) 덱(Deque)은 double - ended queue의 줄인 표현으로서, 양방향으로 데이터의 삽입 및 제거가 가능한 자료구조 이다. 양방향으로 데이터의 이동이 가능한 특성때문에 큐와 스택을 조합한 자료구조로 이해..

원문보기 내부링크
Tistory

자료구조 트리(Tree) 기초 개념정리

트리(Tree) 트리는 비선형 자료구조로서 계층적 관계를 표현하는 자료구조 입니다. 트리구조의 예시: 기업의 조직도, 컴퓨터의 디렉토리 구조 (가지를 늘려가면서 뻗어나가는 특성을 가지는 구조들) 이진트리(Bina..

원문보기 내부링크
Tistory

자료구조 우선순위큐(Priority Queue) 기초 개념 정리

우선순위큐(Priority Queue) 우선순위큐는 선입선출인 큐와는 다르게 이름 그대로 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. 우선순위의 판단기준은 데이터에 근거하며, 목적에 맞게 우선순위를 결..

원문보기 내부링크
Tistory

자료구조 정렬(Sorting) 기초 개념 정리

버블정렬(Bubble Sort) 버블정렬이란 인접한 두개의 데이터를 비교해서 정렬을 진행하는 방법이다. 버블정렬의 성능은 좋은편은 아니다. (정렬알고리즘에서 성능은 비교의 횟수와 이동의 횟수를 근거) ex) 배열에..

원문보기 내부링크
Tistory

알고리즘 기초 정리 1 (트리, 노드, 이진트리, 링크표현법, 이진탐색트리)

1. 리스트, 스택, 큐는 선형구조이며, 트리는 계층적인 구조의 비선형 자료구조이다. 2. 트리는 부모와 자식관계의 노드(트리의구성요소)들로 만들어 진다. 루트는 부모가 없는 노드이다. 3. ..

원문보기 내부링크
1 2 3 4