본문 바로가기
반응형

전체 글1310

[큐] Queue란? Queue란? 선입선출(First In First Out, FIFO)의 자료 구조 ▶ 큐(Queue)는 한쪽에서 삽입(Push, Enqueue) 하며, 다른 한쪽에서 빠져나오는(Pop, Dequeue) 구조 두 지점을 와 로 표현한다. (Front, Rear) ▶ C++ STL로 구현한 Queue [C++] [STL] Queue Queue 기본 연산 - FIFO 구조 (First In First Out) - push(element) : 큐 (뒤에) 원소 추가 - pop() : 큐에 (앞쪽에) 있는 원소 삭제 - front() : 큐 제일 앞에 있는 원소 반환 - back() : 큐 제일 뒤에 있는.. zoosso.tistory.com 예제 - 티켓 구매를 위해서 대기표를 뽑아서 번호순 대로 처리 - 대중.. 2021. 4. 23.
[스택] Stack 이란? Stack 이란? 스택 (Stack) 특징을 가장 잘 나타내는 표현은 후입선출(Last In First Out, LIFO) 이다. ▶ 스택(Stack)은 삽입(push)과 삭제(pop)이 한쪽 끝에서만 일어나는 구조 가장 상단에 위치한 원소를 가리키는 용어로 "top" 이라고 사용하기도 한다. 예제 - 재귀(Recursive) 함수 - 상자에 물건을 놓으면 맨 밑부터 쌓고, 위에서 부터 차례대로 꺼내는 형태이다. - 웹 서핑에 있어서 뒤로가기를 하면 가장 최근에 방문한 페이지부터 보여준다. - 역순 문자열 만들기 - 수식의 괄호 검사 (연산자 우선순위 표현을 위한 괄호 검사) ex) 올바른 괄호 문자열 (VPS, Valid Parenthesis String) - 후위 표기법 Stack 구현은 "자료구조".. 2021. 4. 22.
[Tistory] 블로그 첫 수익 공개 (구글 에드센스 광고달고 일주일 기간) 블로그 첫 수익 공개 작년에 블로그를 1년 정도 운영하고 새로운 Skin과 블로그로 활동한지 2달 정도 되어갑니다. [후기] Tistory 블로그 이전 경험 [후기] Tistory 블로그 이전 2020년에는 반응형 스킨과 (구) 에디터를 이용해서 900여개 글을 포스팅하였습니다. [회고] 2020 블로그 운영 회사를 이직하면서 새롭게 시작한 기술 블로그 2020년 1월 5일 시작한 날, 일일 방문수 3 zoosso.tistory.com 그리고 저번주 구글 에드센스 승인을 받고 광고를 달기 시작했습니다. [Tistory] 구글 에드센스 승인 후기 및 Tip [Tistory] 구글 에드센스 승인 후기 및 Tip 구글 에드센스 승인 후기 및 Tip 3번째 시도 끝에 구글 에드센스 승인을 받을 수 있었습니다. .. 2021. 4. 19.
[BOJ] 백준 2440 별 찍기 - 3 출처: https://www.acmicpc.net/problem/2440 Approach Input 5 Output ***** **** *** ** * - 주어진 입력(n) 만큼의 높이를 가진다. - row가 증가하면서 별(*)의 개수가 줄어든다. ▶ [문제] BOJ 별 찍기 시리즈 [문제] BOJ 별 찍기 시리즈 [BOJ] 2438 별 찍기 - 1 [BOJ] 2439 별 찍기 - 2 [BOJ] 2440 별 찍기 - 3 [BOJ] 2441 별 찍기 - 4 [BOJ] 2442 별 찍기 - 5 [BOJ] 2443 별 찍기 - 6 [BOJ] 2444 별 찍기 - 7 [BOJ] 2445 별 찍기 - 8 [BOJ] 2446 별.. zoosso.tistory.com #include using namespace st.. 2021. 4. 18.
[BOJ] 백준 2441 별찍기 - 4 출처: https://www.acmicpc.net/problem/2441 Approach Input 5 Output ***** **** *** ** * - 주어진 입력(n) 만큼 높이를 가진다. - 행(row)이 증가할수록 공백 개수++, 별(*) 개수-- ▶ [문제] BOJ 별 찍기 시리즈 [문제] BOJ 별 찍기 시리즈 [BOJ] 2438 별 찍기 - 1 [BOJ] 2439 별 찍기 - 2 [BOJ] 2440 별 찍기 - 3 [BOJ] 2441 별 찍기 - 4 [BOJ] 2442 별 찍기 - 5 [BOJ] 2443 별 찍기 - 6 [BOJ] 2444 별 찍기 - 7 [BOJ] 2445 별 찍기 - 8 [BOJ] 2446 별.. zoosso.tistory.com #include using namespa.. 2021. 4. 18.
[BOJ] 백준 2443 별 찍기 - 6 출처: https://www.acmicpc.net/problem/2443 Approach Input 5 Output ********* ******* ***** *** * - 주어진 입력(n) 만큼 높이를 가진다. - 별 모양 자체는 첫줄을 기준으로 좌/우로 작아지고 있다. - {공백} + {left..right} 규칙으로 구성 → 공백++, left++, right-- → [1]: 공백 = 0, left = 0, right = 8 → [2]: 공백 = 1, left = 1, right = 7 → [3]: 공백 = 2, left = 2, right = 6 → [4]: 공백 = 3, left = 3, right = 5 → [5]: 공백 = 4, left = 4, right = 4 ※ 공백 개수만큼 출력 후,.. 2021. 4. 18.
[BOJ] 백준 2442 별 찍기 - 5 출처: https://www.acmicpc.net/problem/2442 Approach Input 5 Output * *** ***** ******* ********* - 주어진 입력(n) 만큼 높이를 가진다. - 별 모양 자체는 첫줄을 기준으로 좌/우로 커지고 있다. - {공백} + {left..right} 규칙으로 구성 → 공백--, left--, right++ → [1]: 공백 = 4, left = 5, right = 5 → [2]: 공백 = 3, left = 4, right = 6 → [3]: 공백 = 2, left = 3, right = 7 → [4]: 공백 = 1, left = 2, right = 8 → [5]: 공백 = 0, left = 1, right = 9 ※ 공백 개수만큼 출력 후, .. 2021. 4. 18.
[BOJ] 백준 2523 별 찍기 - 13 출처: https://www.acmicpc.net/problem/2523 Approach Input 3 Output * ** *** ** * ▶ 높이는 주어진 입력(N)에서 {2 × N - 1} 만큼 가진다. ▶ 높이 N 까지는 별의 개수가 ++ ▶ 높이 N 이후로 별의 개수가 -- ▶ [문제] BOJ 별 찍기 시리즈 [문제] BOJ 별 찍기 시리즈 [BOJ] 2438 별 찍기 - 1 [BOJ] 2439 별 찍기 - 2 [BOJ] 2440 별 찍기 - 3 [BOJ] 2441 별 찍기 - 4 [BOJ] 2442 별 찍기 - 5 [BOJ] 2443 별 찍기 - 6 [BOJ] 2444 별 찍기 - 7 [BOJ] 2445 별 찍기 - 8 [BOJ] 2446 별.. zoosso.tistory.com #includ.. 2021. 4. 18.
[BOJ] 백준 2522 별 찍기 - 12 출처: https://www.acmicpc.net/problem/2522 Approach Input 3 Output * ** *** ** * ▶ 높이는 주어진 입력(N)에서 {2 × N - 1} 만큼 가진다. ▶ 각 줄을 {start...k} + {k...N} 구조로 구현 ▶ k는 N번째 줄까지는 -- 되고, N번째 줄 이후로는 ++ 된다. ▶ [문제] BOJ 별 찍기 시리즈 [문제] BOJ 별 찍기 시리즈 [BOJ] 2438 별 찍기 - 1 [BOJ] 2439 별 찍기 - 2 [BOJ] 2440 별 찍기 - 3 [BOJ] 2441 별 찍기 - 4 [BOJ] 2442 별 찍기 - 5 [BOJ] 2443 별 찍기 - 6 [BOJ] 2444 별 찍기 - 7 [BOJ] 2445 별 찍기 - 8 [BOJ] 24.. 2021. 4. 18.
[BOJ] 백준 2446 별 찍기 - 9 출처: https://www.acmicpc.net/problem/2446 Approach Input 5 Output ********* ******* ***** *** * *** ***** ******* ********* ▶ 높이는 주어진 입력(N)에서 {2 × N - 1} 만큼 가진다. ▶ 각 줄을 {start...left} + {left...right} + {right...end} 로 구성 ex) 2번째 줄 : {0...1} + {1...N-1} + {N-1...N} ▶ 높이 = N 이전까지는 left++, right-- 높이 = N 이후로는 left--, right++ ▶ 유사한 문제: [BOJ] 2445 별 찍기 - 8 [BOJ] 백준 2445 별 찍기 - 8 출처: https://www.acmic.. 2021. 4. 18.
반응형

티스토리툴바