My Tech Blog (분류 전체보기)

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

📑 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)" 구조의 자료구조를 '큐'라고 한다.   스택을 활용한 코딩테스트 문제는 유형이 정해져 있다. 문제를 잘 읽어보고 데이터를 쌓아 올린다든지, 나중에 쌓은 데이터를 먼저 처리하는 방식이면 스택을 활용하면 된다.  스택을 사용하는 문제 유형 ✅ 괄호 유효성 검사주어진 문자열에서 괄호의 짝이 맞는지 확인하는 문제스택을 사용해 여는 괄호는 스..

⚠️ 문제커밋 후 푸시할  때 아래와 같은 오류메세지Fatal: The current branch main has no upstream branch 하지만 이렇게 하면 다음에 또 같은 명령어로 푸쉬해 줘야 하기 때문에 🧐 원인git push 명령어만으로 푸시가 되지 않는 이유는, 현재 로컬 브랜치가 원격 저장소의 브랜치와 연결되어 있지 않기 때문이다. 즉, main 브랜치가 어떤 원격 저장소(origin)의 브랜치와 연결되지 않아서, Git이 어디로 푸시해야 할지 모르는 상황인 것이다.이 문제를 해결하려면, git push 명령어에서 어떤 원격 저장소에 푸시할지 명시해주어야 한다. git push만 입력하면 기본적으로 연결된 원격 저장소가 필요하고, 이때 연결된 원격 저장소가 없으면 오류가 발생하게 된..

오늘 8시간이나 잤다진짜 너무너무 상쾌하고 몸이 개운하다.날아갈 것 같오 ✅ 이진탐색 코테문제 풀기 - 예상대진표 ✅ 스택 문제 코드만 모아서 정리 - 이클립스 3번 스택 패키지에 리버스 Polish 표기법 (후위 표기법) 코드 추가 - 히스토그램에서 직사각형 넓이 구하기 추가 - 스택 클래스는 이름 앞에 stiack_ 추가, 큐는 queue 추가 - 깃에 다시 커밋 - 내일은 다 하고 나니까 큐 문제가 3개밖에 없음 큐 문제로 3개 정도 더 추가하기 ✅ AWS - 69. 고가용성 및 스케일링성 - 70. Elastic Load Balancing (ELB) 개요 - 71. Classic Load Balancer (CLB) 공지 ✅ 버섯구운거, 체리, 키위 반으로, 계란, 소세지, 버터, 식빵, 방울..