전체 글89 C++ Queue(큐) 배열, 연결 리스트로 구현 Queue스택이 top에 쌓는 것이었다면 queue는 줄을 세우는 것이다.지하철역에서 줄을 서면 먼저 온 사람이 앞(front)쪽에 서고 나중에 온 사람은 그 사람 뒤(rear)에 선다.그리고 지하철에 탈 때는 먼저 온 사람이 먼저 들어간다.즉, front와 rear가 필요하다. 1. implementation using array12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include using namespace std;int queue[100];int n = 100, front = -1, rear = -1; void in.. 2019. 2. 12. C++ Stack(스택) 연결 리스트로 구현 Stack스택의 기본은 top이다.말그대로 '쌓는' 자료 구조라고 보면 되는데 top(맨 위)에만 놓을 수 있는 것이다.따라서 top에 원소를 넣고, 추가로 원소를 넣고 싶으면 top을 하나 더 증가 시켜야 한다. implementation using Linked List12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include using namespace std; struct Node { int data; Node* next;}; Node* top = NULL; void push(i.. 2019. 2. 12. C++ deque(데크) 이중 연결 리스트로 구현 deque (double queue)front, rear가 모두 있는 큐라고 생각하면 된다.큐를 일반화한 자료 구조로 처음, 끝 모두에서 삽입 및 삭제가 가능하며 스택과 큐의 장점을 지니고 있다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132.. 2019. 2. 12. Linked List C++ 구조체 말고 클래스로 구현한 예제 Singly Linked List:https://www.codementor.io/codementorteam/a-comprehensive-guide-to-implementation-of-singly-linked-list-using-c_plus_plus-ondlm5azr Doubly Linked List:https://towardsdatascience.com/doubly-linked-list-why-what-and-how-59aba937abcf head와 tail 다루는 법만 알면 특정 위치의 노드는 포인터를 옮겨가는 방법으로 삽입 혹은 삭제할 수 있다.안드로이드 스튜디오에서 cursor가 포인터 같은 역할한다고 했는데 null 때문에 속썩이는 것도 똑같네... 지금까지 본.. 2019. 2. 7. 3년 동안 쓴 이어폰들에 대한 생각 2016년, 대학에 입학하고 첫 과외를 4월인가 5월인가에 했었던 것 같다.첫 과외비(!)를 받고 내가 제일 처음 한 일은 이어폰을 사는 것이었다.너무 비싼 건 못 사고, 10만 원 남짓한 가격에 오르바나 에어를 샀던 것 같다. 1. 2016년 봄, 오르바나 에어 결론적으로 말하자면 가성비 좋았다. 소리는 몰라도 디자인이나, 파우치도 쓸만한 걸 준다.파우치는 지금은 잃어버렸지만 넣을 때마다 귀찮다는 점 빼고 보관하기는 괜찮았다.소리도 괜찮았다. 오픈형 이어폰 + 고음에 특화되었던 걸로 기억한다. 잘 안 들어서 기억이 잘 나지는 않지만클래식이나 피아노 소리가 잔잔하게 깔리는 보컬곡 듣기 좋은 이어폰이었다.문제는 내가 보컬이 뒤에 깔리는 걸 좋아한다는 점...사실 그것은 내가 착각하고 있던 점이기도 하다.그.. 2019. 2. 7. HP ENVY 13-ah1030TX 리뷰 지난 주 수요일 받아서 잘 쓰고 있는 엔비에 대해 써보고자 한다.오픈 마켓에는 리뷰가 좀 있긴 한데 2019년 1월에 나온 제품이다 보니 리뷰가 거의 없어서나는 외국 사이트도 뒤져보고 그랬다. 누군가에겐 도움이 되었으면 좋겠다. 엔비 구매를 망설이는 이유의 키워드를 들어보자면1. 화면2. 소음이라고 할 수 있겠다. 일단 결론부터 말하자면 중국발 미세먼지가 낀 듯한 화면은 나아지게 할 수는 있지만별로라고 생각했던 삼성 디스플레이보다 별로다. 따라서 화면이 너무너무너무 중요하다고 생각하는 사람은 거르라고 말해주고 싶다.그럼에도 사고 싶다면 실물을 보고 사는 것을 추천한다... 네이버 로고와 카카오톡이 이렇게 눈부실 줄이야 나도 상상도 못했으니까.지금은 적응했다. 참고로 엔비의 yellowish 디스플레이는 .. 2019. 2. 7. 백준 1932번 C++ 정수 삼각형 https://www.acmicpc.net/problem/1932 처음에 문제를 잘못 이해하고 두 수 중 최대인 것을 골라 아래로 내려오는 건 줄 알았다.그래서 1차원 배열로 풀고 뿌듯해하다가 다시 읽어보니 아예 아닌 문제 ㅋㅋㅋㅋ그리고나서 처음 짠 코드가 다음과 같다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include using namespace std;int main() { int n; cin >> n; int** tri = new int*[n]; for (int i = 0; i tri[i][j]; } } int max_sum = 0; if (n == 1) { max_su.. 2019. 2. 7. 노트북 팬 소음 해결법 얼마 전 새해를 맞이해 HP의 ENVY AH1030TX를 구입하였다.디자인도, 키감도 굉장히 만족스러웠지만 화면과 소음만은 용서할 수 없었다.CPU를 10% 전후로 쓰고 있는데 왜 팬이 미친듯이 돌아가는 걸까 아직도 그 의문은 풀리지 않는다.국내에는 엔비 유저들이 별로 없는 것 같아서 구글에 envy fan noise 같은 키워드로 검색해본 결과크게 나뉘는 것은 1. BIOS 설정2. 장치 관리자에서 제어3. HP assistants에서 업데이트 였다... 솔직히 나는 성능을 강제적으로 제어하고 싶지는 않아서 팬 소음을 필요할 때만 줄일 수 있기만 하면 됐었는데HP Cooler Sense를 설치해보란 말에, 설치해보려 하였으나 닷넷 프레임워크 3.5에서 지원되기 때문에 fail...결국 다른 방법으로 해.. 2019. 2. 4. 이전 1 ··· 7 8 9 10 다음
