큐 SWEA3499 퍼펙트 셔플 큐SWEA 알고리즘구현SWEA 알고리즘 알고리즘 문제 #2 - 기능개발 두 번째 알고리즘 지난번에 이어 이번에도 알고리즘 문제를 풀어보았다. 이번 문제는 제목이 기능개발이다. 지난 문제와는 달리 그래도 빠르게 이해할 수 있었던 것 같다. 먼저 문제를 이해하고, return 값과 동일한 결과가 나오도록 코드를 짜보았다. 문제를 이해한 대로 보자면, prossess에 진행률에 따른 숫자 리스트가 입력된다. 그리고 speeds에는 작업 속도가 입력된다. 진행률이 10... 알고리즘algorithm큐python스택Codingqueue탐색stack파이썬search코딩Coding 알고리즘 문제 #1 - 주식 가격 이전에 알고리즘 문제를 몇 번 풀어보았다. 나름 괜찮았던 것 같다. 하지만, 우물 안 개구리였을 뿐이다. 자료구조를 배우면서 알게 된 알고리즘 문제는 저세상인 것 같다. 하지만, 성격상 포기할 수가 없다. 문제를 이해할 수 없어서 한 시간. 그리고 다른 사람들의 풀이를 이해하려고 한 시간. 또다시 스택과 큐를 들여다보고 문제를 이해하는데 한 시간. 그리고 문제를 해결하는데 두 시간. 결국, ... 알고리즘algorithm큐python스택queuestack파이썬algorithm BJ1158 요세푸스 문제 문제를 이해하고, 큐를 이용해 구현하면 된다. 연결리스트를 큐처럼 활용하여 구현했다.... 백준 알고리즘큐백준 알고리즘 [1158] 요세푸스 문제 | 백준 실버 4 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-... 큐파이썬자바streampython백준queuepython [WEEK02] DAY17 & TMI * 슬라이싱 #2 먼저 어제 글에서 잠깐 나왔던 슬라이싱 그래서 pop()을 했을 때 기존에 가져온 A리스트와 완전 별개의 리스트가 생성된다. 반면 B=A와 같은 꼴은 한 곳에서 pop()을 하면 양쪽이 다 pop이 된다. 다시 보니 또 기억이 안났던..........공유기,,, 2493 탑 (스택) 밑 부분에 11.17(수) 부분을 보면 된다 10000 원 영역 (스택) {, }와 같은 괄... 우선순위큐큐분할정복슬라이싱스택이분탐색분할정복 [JS] JS는 왜 그렇게 동작할까?-실행컨텍스트,호이스팅,스코프 정재남,『코어자바스크립트』를 읽고 정리한 내용입니다. 이해가 부족한 부분은 책과 동일하게 작성하였습니다. 실행 컨텍스트는 실행할 코드에 제공하 환경 정보들을 모아놓은 객체이다. 스택(Stack) : 출입구가 하나뿐인 데이터 구조, Last In-First Out 큐(Queue) : 양쪽이 모두 열려있는데이터 구조, First In-First Out 그렇다는 것은 호이스팅으로 끌어올리는데 있어... 코어자바스크립트큐실행컨텍스트스코프자바스크립트스택스코프 [알고리즘] 프로그래머스 - [1차 캐시] 비교적 쉬운 문제였으나 사소한 조건인 대소문자를 구분하지 않는다는 것을 놓쳐서 처음 통과하지 못했고, 그 다음은 cache hit를 했을 때, 그것을 제일 최신 것으로 갱신해줘야한 다는 것을 몰라서 통과하지 못했다. LRU를 다시 확인하고 통과했다. 출처 :... 프로그래머스알고리즘큐LRULRU 10845_큐 STL : 표준 템플릿 라이브러리 <queue> 사용... 백준실버class2큐class2 10845,18528: 큐 1, 큐 2 큐에 관한 문제이다 문자열을 받는 방식은 앞서 푼 스택과 동일시하게 진행하면된다. 그리고 큐의 엔큐와 디큐에 나머지 연산자를 사용하는것은 원형큐를 활용하기 위한 것이다. 그냥 위의 큐에서 범위만 바꿔주니 맞았당... 뭘 정확히 체크해야할지는 나중에 .. ! 하겠다 헿.. 아 몰ㄹ랑 !... 백준c언어큐c언어 BOJ1966 맨 처음 벡터로 접근하려다가 우선순위큐가 생각나서 priorityQueue로 문제를 풀었다. 하지만 119111과 같은 경우에서 특정 인덱스에 대한 순서를 정확히 구하지 못했다. 큐에도 pair구조를 넣어서 사용할 수 있다는 것을 알게되었다.... PriorityQueue큐PriorityQueue Algorithm & Data Structure - Queue(1) 그러나 스택과 반대로 FIFO(First In First Out)의 선입선출의 특징을 가지고 있다. 선입선출이라는 것은 편의점 등에서 알바를 해보았으면 알 수 있겠지만 먼저 들어온 것이 먼저 나간다는 뜻으로 놀이기구 줄을 생각하면 쉽다. 먼저 온 사람이 먼저 들어가서 놀이기구를 타고 나오는 구조이므로 FIFO라고 할 수 있다. 큐의 기본 연산 큐는 enqueue / dequeue를 기본적으로... 큐pythondata structurequeue자료구조파이썬algorithmalgorithm [Algorithm] BaekJoon : 9095. 1, 2, 3 더하기 by Python [문제 바로가기] 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. 각 테스트 케이스마다, n을 1, 2... pythonbaekjoonalgorithm큐algorithm
SWEA3499 퍼펙트 셔플 큐SWEA 알고리즘구현SWEA 알고리즘 알고리즘 문제 #2 - 기능개발 두 번째 알고리즘 지난번에 이어 이번에도 알고리즘 문제를 풀어보았다. 이번 문제는 제목이 기능개발이다. 지난 문제와는 달리 그래도 빠르게 이해할 수 있었던 것 같다. 먼저 문제를 이해하고, return 값과 동일한 결과가 나오도록 코드를 짜보았다. 문제를 이해한 대로 보자면, prossess에 진행률에 따른 숫자 리스트가 입력된다. 그리고 speeds에는 작업 속도가 입력된다. 진행률이 10... 알고리즘algorithm큐python스택Codingqueue탐색stack파이썬search코딩Coding 알고리즘 문제 #1 - 주식 가격 이전에 알고리즘 문제를 몇 번 풀어보았다. 나름 괜찮았던 것 같다. 하지만, 우물 안 개구리였을 뿐이다. 자료구조를 배우면서 알게 된 알고리즘 문제는 저세상인 것 같다. 하지만, 성격상 포기할 수가 없다. 문제를 이해할 수 없어서 한 시간. 그리고 다른 사람들의 풀이를 이해하려고 한 시간. 또다시 스택과 큐를 들여다보고 문제를 이해하는데 한 시간. 그리고 문제를 해결하는데 두 시간. 결국, ... 알고리즘algorithm큐python스택queuestack파이썬algorithm BJ1158 요세푸스 문제 문제를 이해하고, 큐를 이용해 구현하면 된다. 연결리스트를 큐처럼 활용하여 구현했다.... 백준 알고리즘큐백준 알고리즘 [1158] 요세푸스 문제 | 백준 실버 4 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-... 큐파이썬자바streampython백준queuepython [WEEK02] DAY17 & TMI * 슬라이싱 #2 먼저 어제 글에서 잠깐 나왔던 슬라이싱 그래서 pop()을 했을 때 기존에 가져온 A리스트와 완전 별개의 리스트가 생성된다. 반면 B=A와 같은 꼴은 한 곳에서 pop()을 하면 양쪽이 다 pop이 된다. 다시 보니 또 기억이 안났던..........공유기,,, 2493 탑 (스택) 밑 부분에 11.17(수) 부분을 보면 된다 10000 원 영역 (스택) {, }와 같은 괄... 우선순위큐큐분할정복슬라이싱스택이분탐색분할정복 [JS] JS는 왜 그렇게 동작할까?-실행컨텍스트,호이스팅,스코프 정재남,『코어자바스크립트』를 읽고 정리한 내용입니다. 이해가 부족한 부분은 책과 동일하게 작성하였습니다. 실행 컨텍스트는 실행할 코드에 제공하 환경 정보들을 모아놓은 객체이다. 스택(Stack) : 출입구가 하나뿐인 데이터 구조, Last In-First Out 큐(Queue) : 양쪽이 모두 열려있는데이터 구조, First In-First Out 그렇다는 것은 호이스팅으로 끌어올리는데 있어... 코어자바스크립트큐실행컨텍스트스코프자바스크립트스택스코프 [알고리즘] 프로그래머스 - [1차 캐시] 비교적 쉬운 문제였으나 사소한 조건인 대소문자를 구분하지 않는다는 것을 놓쳐서 처음 통과하지 못했고, 그 다음은 cache hit를 했을 때, 그것을 제일 최신 것으로 갱신해줘야한 다는 것을 몰라서 통과하지 못했다. LRU를 다시 확인하고 통과했다. 출처 :... 프로그래머스알고리즘큐LRULRU 10845_큐 STL : 표준 템플릿 라이브러리 <queue> 사용... 백준실버class2큐class2 10845,18528: 큐 1, 큐 2 큐에 관한 문제이다 문자열을 받는 방식은 앞서 푼 스택과 동일시하게 진행하면된다. 그리고 큐의 엔큐와 디큐에 나머지 연산자를 사용하는것은 원형큐를 활용하기 위한 것이다. 그냥 위의 큐에서 범위만 바꿔주니 맞았당... 뭘 정확히 체크해야할지는 나중에 .. ! 하겠다 헿.. 아 몰ㄹ랑 !... 백준c언어큐c언어 BOJ1966 맨 처음 벡터로 접근하려다가 우선순위큐가 생각나서 priorityQueue로 문제를 풀었다. 하지만 119111과 같은 경우에서 특정 인덱스에 대한 순서를 정확히 구하지 못했다. 큐에도 pair구조를 넣어서 사용할 수 있다는 것을 알게되었다.... PriorityQueue큐PriorityQueue Algorithm & Data Structure - Queue(1) 그러나 스택과 반대로 FIFO(First In First Out)의 선입선출의 특징을 가지고 있다. 선입선출이라는 것은 편의점 등에서 알바를 해보았으면 알 수 있겠지만 먼저 들어온 것이 먼저 나간다는 뜻으로 놀이기구 줄을 생각하면 쉽다. 먼저 온 사람이 먼저 들어가서 놀이기구를 타고 나오는 구조이므로 FIFO라고 할 수 있다. 큐의 기본 연산 큐는 enqueue / dequeue를 기본적으로... 큐pythondata structurequeue자료구조파이썬algorithmalgorithm [Algorithm] BaekJoon : 9095. 1, 2, 3 더하기 by Python [문제 바로가기] 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. 각 테스트 케이스마다, n을 1, 2... pythonbaekjoonalgorithm큐algorithm