My Tech Blog (전체 글)

1. 큐(queue)란 무엇인가?'큐(queue)' 란 '줄을 서다'라는 뜻을 가지고 있다. 큐는 먼저 들어간 데이터가 먼저 나오는 자료구조이며, 이런 큐의 특징을 FIFO(First In First Out) 또는 선입선출이라고 한다. 그리고 큐에서 삽입하는 연산을 Enqueue(add) 라고 하고, 꺼내느 연산을 Dequeue(Poll) 이라고 한다. 2. 큐의 ADT구분정의설명연산boolean isFull()큐에 들어 있는 데이터 개수가 maxsize 인지 확인 해서  boolean  값을 반환boolean isEmpty()큐에 들어 있는 데이터가 하나도 없는지 확인해서 boolean 값을 반환void add(ItemType item)큐에 데이터 삽입ItemType poll()큐에서 처음에 삽입한 제..

거의 다 왔어 주말이... 힘내쟈  >  어제는 오나젼 힐링했오,,,힘들 때 나를 어루만지는 따뜻한 위로말을 이쁘게 하는 친구들을 보면 진짜 예기치 않게 힐링해 그리고 오늘의 포춘 쿠키밝아보이는 사람도 자기만의 힘든 일 있겠지 밝은 친구일수록 안쓰러운 구석들이 있다,,사람들은 무슨 일 있어도 웃어 넘기고 잘 극복하는 사람들한테 '저 사람 저런 말을 듣고도 아무렇지도 않네, 멘탈 대단하다' 라고 말한다... 하지만 그 친구들이 웃어 넘기고 긍정적으로 살려구 하는고힘든 상황에 자기도 스트레스 받으니까 어떻게든 살려고 하는 노력이나 방어기제라고 생각해,,,스트레스 안 받을 수는 없겠지 그래서 이런 사람들은 멀리서나마 마음이 쓰이고 도와주고 싶은 생각도 든다. 하지만, 도움이란 건 적재적소에서 누군가가 필요할 ..

1. Scalability & High AvailabilityScalability(확장성) means that an application / system can handle greater loads by adapting.There are two kinds of scalability  - Vertical Scalability - Horizontal Scalability (=elasticity) 탄력성, 수평 확장성Scalability is linked but different to High Availability ( 확장성 != 고가용성)2. Vertical Scalability - 수직 확장성Vertically scalability means increasing the size of the instanc..

댓글봇 처리위원회에서 나왔습니다 여기 댓글 다시는 분은 봇 확정

📑 1. 문제설명 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr💡 2. 풀이 과정이 문제는 queue 로 푸는 문제이다 (이걸 유추할 수 있는 부분)card1과 card2는 무조건 앞부터 사용해야 함순서를 뒤바꿀 수 없음이 두 문장은 FIFO 구조를 나타낸다.그래서 card1, card2, goal 을 큐를 사용해서 관리 가능하다.  card1과 card2, goal을 큐로 변환한다.goal의 front와 (card1 또는 card2)의 front의 값을 비교한다.사용할 수 있는 카드가 있는가? (값이 같으면 사용 가능)Yes이면 해당 큐와 goal에서 각각 poll, 그렇지 않으면 No를 반환한다..

📑 1. 문제설명✅ 문제 이문제는 유대인 역사가 플라비우스 요세푸스가 만든 문제이다. N명의 사람이 원 형태로 서 있다. 각 사람은 1부터 N까지 번호표를 갖고 있다. 그리고 임의의 숫자 K가 주어졌을 때 다음과 같이 사람을 없앤다.1번 번호표를 가진 사람을 기준으로 K번째 사람을 없앤다.없앤 사람 다음 사람을 기준으로 하고 다시 K번째 사람을 없앤다.N과 K가 주어질 때 마지막에 살아 있는 사람의 번호를 반환하는 solution() 함수를 구현해주세요 ✅ 제약조건N과 K는 1이상 1000이하의 자연수이다. ✅ 입출력 예NKreturn523 💡 2. 풀이 과정입출력 예를 그대로 그림으로 구현하려고 한다.N = 5, K = 2 이고 사람마다 1~5번까지의 숫자를 붙여 원형으로 배치한다.그리고 첫번째 ..

📑 1. 문제설명💡 2. 풀이 과정 문제를 요약하면 토너먼트 게임에서 특정한 번호의 두 참가자가 만날 때 까지 몇 번의 경기를 진행해야 하는지 횟수를 구하는 문제이다.  처음에 참가자들은 1부터 N까지 번호를 받는다.그리고 다음 라운드에 진출한 참가자들은 다시 1부터 N/2 까지의 번호를 받는다. 입출력 예N=8, A=4, B=7 이 경우 8명의 참가자들이 경기를 할 때 4번 선수와 7번 선수가 만날 때까지의 경기 횟수를 아래 그림으로 그려 보았다.각 라운드에서 4번과 7번은 항상 이겨서 다음 라운드로 진출한다고 가정하고 풀어야 하는 문제이다.4번과 7번은 계속 이겨서 다음 라운드로 진출한다4번은 3번을 이기고, 1 또는 2번을 이겨서 총 2번 이긴다7번은 8번을 이기고, 5 또는 6번을 이겨서 총 ..

✅ AWS - 어제 못한거 - 69. 고가용성 및 스케일링성 - 70. Elastic Load Balancing (ELB) 개요 - 71. Classic Load Balancer (CLB) 공지 - 이제 이 서비스는 지원X ✅ 예상대진표 포스팅 306 - Canva에서 자료 만들기  ✅ 요세푸스 문제 포스팅 - Canva에서 자료 만들기 ✅ 카드뭉치 문제 포스팅 - Canva에서 자료 만들기 ✅ 큐 문제 추가 - 올릴 때 Solution 클래스 따로 하지 말고 static 메서드로 선언하기 - 요세푸스 (백준1158) - 카드뭉치 (프로그래머스) - 프린터 큐(백준 1966) - 다하고 깃에 푸시 - coding-test 레파지터리 삭제  ✅ Queue의 ADT  - Canva에서 자료 만들기  ✅ 아침..

스택(Stack)개요"스택"은 데이터를 쌓아서 사용하는 자료구조로, "후입선출(LIFO, Last In First Out)" 방식으로 작동한다. 즉, 나중에 들어간 데이터가 먼저 나오는 구조이다. 스택은 주로 함수 호출, 계산기 프로그램에서 수식 계산, 또는 브라우저의 뒤로 가기 기능 등에서 사용된다.* 이와 반대의 "선입선출(FIFO, First In First Out)" 구조의 자료구조를 '큐'라고 한다.   스택을 활용한 코딩테스트 문제는 유형이 정해져 있다. 문제를 잘 읽어보고 데이터를 쌓아 올린다든지, 나중에 쌓은 데이터를 먼저 처리하는 방식이면 스택을 활용하면 된다.  스택을 사용하는 문제 유형 ✅ 괄호 유효성 검사주어진 문자열에서 괄호의 짝이 맞는지 확인하는 문제스택을 사용해 여는 괄호는 스..