반응형 분류 전체보기1310 [BOJ] 백준 10845 큐 출처: https://www.acmicpc.net/problem/10845 Approach Queue를 구현하는 문제이다. [큐] Queue란? Queue란? 선입선출(First In First Out, FIFO)의 자료 구조 ▶ 큐(Queue)는 한쪽에서 삽입(Push, Enqueue) 하며, 다른 한쪽에서 빠져나오는(Pop, Dequeue) 구조 두 지점을 와 로 표현한다. (Front, Rear) ▶ C++.. zoosso.tistory.com - push X: 정수 X를 큐에 넣는 연산이다. - pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수 출력. 만약 큐에 들어있는 정수가 없는 경우 -1 출력. - size: 큐에 들어있는 정수 개수 출력. - empty: 큐가 비어있으면 1, 아니면 0.. 2021. 7. 22. [BOJ] 백준 10828 스택 출처: https://www.acmicpc.net/problem/10828 Approach Stack 구현하는 문제이다. [스택] Stack 이란? Stack 이란? 스택 (Stack) 특징을 가장 잘 나타내는 표현은 후입선출(Last In First Out, LIFO) 이다. ▶ 스택(Stack)은 삽입(push)과 삭제(pop)이 한쪽 끝에서만 일어나는 구조 가장 상단에 위치한 원소를 가리. zoosso.tistory.com 문제 조건이 어렵지 않기 때문에 자료구조만 구현해서 해결할 수 있다. - push X: 정수 X를 스택에 넣는 연산 - pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수 출력 만약 스택에 들어있는 정수가 없는 경우에는 -1 출력 - size: 스택에 들어있는 정수 개수 출력.. 2021. 7. 22. IT 국비 교육 받는 것이 좋을까? 독학해보는 것이 좋을까? 4차 산업혁명 시대를 맞아 IT 업계 인지도가 올라가고 SW 교육에 대한 관심도 높아졌습니다. 이와 함께 정부에서도 취업률을 높이기 위해 "국비 교육 사업" 본격화 했는데 말그대로 자격내에서 일정 금액을 받아가며 교육을 받는 것입니다. 학원에 따라 임베디든 / IOT / 데이터 분석 / 인공지능 등 다양한 분야가 있지만 WEB 교육 과정을 직접 이수한 과정을 기준으로 적어보겠습니다. 제가 받은 교육은 6개월 교육 과정이었습니다. ① 프로그래밍 전반적인 내용 (Java) (1 - 2 개월) ② JSP / HTML / CSS (2 - 3 개월 ) ③ Spring Framework / mybatis / DB (MySQL, Oracle) (4 - 5 개월) ④ 실무 프로젝트 및 발표 (5 - 6 개월) (커리큘.. 2021. 7. 21. [BOJ] 백준 2869 달팽이는 올라가고 싶다. 출처: https://www.acmicpc.net/problem/2869 Approach 문제를 반복문으로 접근하기에는 시간 초과(TLE) 발생한다. 카테고리에 있는 만큼 O(1)에 결과를 도출할 수 있는 식이 필요하다. 하루를 기준으로 생각하면 올라가고 / 내려가기 때문에 {A - B}만큼 이동하지만 정상에 도달하면 내려오는 것을 하지 않는 것에 유의해야 한다. A = 5, B = 2, V = 5 라고 했을 때, 하루도 되지 않는 시간에 정상에 올라갈 수 있는 것이다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 하루에 올라가는 거리 day = (A - B) 이다. 정상에 도착한 날을 보면 올라가는 것만 고려한다. → (V - B) 이다. (V - B) / (A - B) 결과가 나누어 떨어.. 2021. 7. 21. [BOJ] 백준 10773 제로 출처: https://www.acmicpc.net/problem/10773 Approach [STL] Stack을 구현하는 문제입니다. [C++] [STL] Stack Stack 기본 연산 - LIFO 구조 (Last In First Out) - push(element) : 스택 (뒤쪽에) 원소 추가 - pop() : 스택에 (뒤쪽에) 있는 원소 삭제 (반환 x) - top() : 스택에서 끝에 있는 원소 반환 - empty() : 스택이.. zoosso.tistory.com Stack에 쌓여있는 값들을 파악해서 풀 수도 있지만 Stack 까지 구현하지 않더라도 "0"이라는 숫자(명령어)를 나올 때, 누적값에 제외시켜주면 답은 구할 수 있다. ex) 3 7 0 1 → 3 + 1 = 4 이전 값만 특정 변.. 2021. 7. 21. [Jungol] 정올 2601 종이접기 출처: http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1862&sca=50 Approach 주어지는 접는 횟수 n에 대해서 출력되는 모양 규칙을 파악해야 한다. (n = 1) ∨ (n = 2) ∧∨∨ (n = 3) ∧∧∨∨∧∨∨ (n = 4) ∧∧∨∧∧∨∨∨∧∧∨∨∧∨∨ 현재 문자열의 길이 = len 일 때, n이 증가할 때 다음 문자열의 길이는 {2 × len + 1} 이다. 이때, 기존 문자열에서 중간 '∨'이 삽입되고 중간을 기준으로 뒤쪽에 있는 글자가 뒤집혀서 앞쪽에 배치되는 형태 입니다. * 설명을 위해서 문자 변경 v ^vv ^^vv^vv ^^v^^vvv^^vv^vv n이 증가할 때, 기존 문자열 구성과 길이를 이용해서 앞에 붙여지는 .. 2021. 7. 21. [여행] 제주 4박 5일 여행 후기 (3~5일차) 지난 제주 4박 5일 여행 후기 (1, 2일차) 글에 이어집니다. [여행] 제주 4박 5일 여행 후기 (1, 2일차) 작성된 정보는 보시는 시점에 따라 다를 수 있습니다. 생각은 개인마다 차이가 있기에 참고자료로 권장 드립니다. 😃 지난 춘천 여행 글에 이어서 이번에 제주도 - 동부 위주로 다녀온 후기를 zoosso.tistory.com 3일차 일출로 유명한 [제주/동부] 자연의 웅장함을 보여주는 작성된 정보는 보시는 시점에 따라 다를 수 있습니다. 개인마다 차이가 있음에 참고자료로 권장 드립니다. 😃 - 위치: 제주 서귀포시 성산읍 성산리 1 - 전화: 064-783-0959 제주 동쪽에서 유명한 관 blackforest.tistory.com 비가 온다고 했었기 때문에 아침에 눈뜨고 갈지말지 결정하기로.. 2021. 7. 20. [여행] 제주 4박 5일 여행 후기 (1, 2일차) 작성된 정보는 보시는 시점에 따라 다를 수 있습니다. 생각은 개인마다 차이가 있기에 참고자료로 권장 드립니다. 😃 지난 춘천 여행 글에 이어서 이번에 제주도 - 동부 위주로 다녀온 후기를 공유 드립니다. ▶ [여행] 1박 2일 춘천 여행 후기 [여행] 1박 2일 춘천 여행 후기 지난 주 6월말에 춘천으로 1박 2일 여행을 다녀왔습니다. 여행 느낌을 살리기 위해 ITX 청춘열차를 이용했습니다. 일행 중 한명이 춘천사람이라서 숙소와 이동차량을 쉽게 구했지만 아쉽게도 날 zoosso.tistory.com 4박 5일을 다녀왔는데, 첫날 오후에 출발해서 마지막 날 일찍 돌아왔기 때문에 3일 정도를 돌아다녔던 것 같습니다. 이번에도 아쉽게 날씨예보는 그다지 좋지 않았었는데, 실제 제주도 여행할 때도 비가 오기도 했.. 2021. 7. 17. [BOJ] 백준 1712 손익분기점 출처: https://www.acmicpc.net/problem/1712 Approach A = 고정 비용 B = 가변 비용 C = 노트북 가격 x = 최초로 이익(손익분기점)이 발생하는 판매량 → A + Bx < Cx 로 식을 세울 수 있다. 결과로 나올 수 있는 x 범위가 한정되어 있다면 완전탐색으로 찾을수도 있겠지만 손익분기점 자체가 발생하지 않을 수도 있다고 하였기 때문에 특정 범위를 정할 수도 없다. 해당 식을 변형하면 아래와 같이 만들 수 있다. → A < Cx - Bx → A / (C - B) < x (해석) 최초로 이익이 발생하는 시점은 A / (C - B) + 1 A는 자연수라고 하였고, 노트북 가격(C)이 가변 비용(B) 보다 크면 분모는 양수이기 때문에 손익분기점 발생을 보장할 수 있.. 2021. 7. 5. [여행] 1박 2일 춘천 여행 후기 지난 주 6월말에 춘천으로 1박 2일 여행을 다녀왔습니다. 여행 느낌을 살리기 위해 ITX 청춘열차를 이용했습니다. 일행 중 한명이 춘천사람이라서 숙소와 이동차량을 쉽게 구했지만 아쉽게도 날씨까지 완벽하지 않았습니다. ▶ 1박 2일 국내 여행을 위한 준비물 체크리스트(CheckList) 1박 2일 국내 여행을 위한 준비물 체크리스트(CheckList) Style 차이는 있지만 1박 2일 여행은 간소화된 물품으로도 즐길 수 있습니다. 소모품은 상관없지만 여행을 다녀오고 나서 한번 더 물품을 정리해두면 좋습니다. 의류 □ 상/하의 □ 속옷 □ 양말 blackforest.tistory.com 1일차 금강산도 식후경이라고 춘천역에 도착하자마 춘천 닭갈비를 먹었습니다. 닭갈비가 유명한 인만큼 놓쳐서는 안됩니다. .. 2021. 7. 5. 이전 1 ··· 37 38 39 40 41 42 43 ··· 131 다음 반응형
