티스토리

부기'S 공부 노트

검색하기

블로그 홈

부기'S 공부 노트

hanseongbugi2study.tistory.com/m

한성대학교 컴퓨터 공학부 졸업

구독자: 5

방명록 방문하기

주요 글 목록

[Lv 2] 배달 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 다익스트라 알고리즘을 사용하면 쉽게 해결할 수 있다. road 배열 속 요소는 다익스트라 알고리즘을 사용하는데 불편하므로 graph 배열 속에 요소를 새롭게 삽입한다.for(int i = 0;i 요소를 새롭게 삽입한 이후, 우선순위 큐를 사용해 다익스트라 알고리즘을 구현한다. 다익스트라 알고리즘을 이용해 1번째 노드에 대한 최소 비용의 경로를 구했다면1번노드에서 2, 3, 4, ... 번 노드로 이동.. 공감수 1 댓글수 0 2024. 10. 9.
[Lv 2] 택배상자 https://school.programmers.co.kr/learn/courses/30/lessons/131704# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 컨테이너 벨트는 순차적으로 흘러가며, 임시 컨테이너 벨트는 stack의 형태로 이루어져 있다.order 배열에 값은 택배 기사가 임의로 정하며컨테이너 벨트와 임시 컨테이너 벨트에서 order의 형태로 값을 뽑지 못한다면 택배 상자를 옮기지 않는다. 따라서 임시 컨테이너는 stack이나 vector를 사용해 구현한다.또한, 컨테이너는 순차적으로 흘러가므로 for문을 사용해 구현했다.i값이 order.. 공감수 2 댓글수 1 2024. 10. 3.
[Lv 2] 다리를 지나는 트럭 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 queue를 사용하면 해결 할 수 있다. 큐 자료구조를 통해 현재 다리를 건너는 트럭들을 담아둔다.queue에는 현재 다리를 건너는 트럭의 무게와 다리를 건너는데 필요한 시간을 담는다.또한, 현재 다리를 건너고 있는 트럭들의 총 무게를 저장한다.queue> q; // 트력 무게, 시간q.push({truck_weights[0], bridge_length});answer = 1;now = t.. 공감수 0 댓글수 0 2024. 10. 3.
[Lv 2] 2개 이하로 다른 비트 https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 비트 연산의 특징을 사용한다.정수 x에 대해 f(x)의 결과가 x보다 크고 비트가 1~2개 다른 수 중 가장 작은 수를 찾아야한다. f(x) 함수의 특징은 홀수와 짝수인 경우 분리되어 나타난다. 먼저 짝수인 경우, 마지막 비트가 0인 수이다.따라서 짝수인 경우에 가장 작은 수는 마지막 비트를 1 올리면 된다. // 짝수의 경우 n + 1// 2 -> 3, 4 -> 5if(x % 2 == 0.. 공감수 0 댓글수 0 2024. 10. 3.
[Lv 2] 모음사전 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 완전탐색으로 문제를 해결하였다.AEIOU로 이루어진 문자를 통해 사전순으로 word에 해당하는 번호를 찾아야한다.따라서 AEIOU를 미리 문자열로 선언한 후 target이라는 문자열에 문자를 채운다.target의 길이가 5미만인 경우 계속해서 dfs를 호출하고 target문자열의 끝부분을 제거한다면 사전순으로 count할 수 있다. #include #include using namespace std;.. 공감수 0 댓글수 0 2024. 8. 13.
[Lv 2] k진수에서 소수 개수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 n진수를 만들고 진수에 해당하는 값이 소수인지 순차적으로 확인하는 문제이다. 먼저 n진수를 만드는 함수(calc)는 다음과 같다.1. 빈 문자열을 생성2. 변환시킬 숫자가 k보다 클 경우 빈 문자열에 n과 k를 나눈 나머지를 누적한다. 이후 n과 k를 나눠 n에 저장한다.3. n이 0보다 큰경우 temp에 값을 누적시킨다.4. 변환된 k진수의 값은 뒤집어져있으므로 reverse함수를 통해 .. 공감수 0 댓글수 0 2024. 8. 13.
[Lv 2] 방문 길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 배열의 요소를 점으로 사용하는 것이 아닌 선으로 사용해야한다.선을 요소로 사용할 시 2차원이 아닌 3차원으로 사용해야한다. 선은 왕복이 가능하기 때문에 2번 방문표시를 해주어야한다.왼쪽에서 오른쪽으로 이동할 경우이동 하기 이전 점에서 이동한 점으로 이동과 이동한 점에서 이동하기 전의 점으로 이동을 표시해야한다.즉, (5, 5)에서 (5, 6)으로 이동한 경우 (5, 5)에서 위로 이동한 것.. 공감수 0 댓글수 0 2024. 8. 10.
[Lv 2] [3차] n진수 게임 https://school.programmers.co.kr/learn/courses/30/lessons/17687# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 n에 따라 n진수의 숫자를 만들어내면 해결할 수 있다.이때 n은 2 ~ 16의 값이 주어지며 2, 8, 16진수 뿐만 아니라 11, 12, ... 진수도 있다는 것을 잊으면 안된다. 따라서 11진수 이상의 값을 표현하기 위해 code배열을 만들어 냈으며 10이상부터는 'A', 'B', ... 으로 표현한다는 것을 통해 대문자를 배열의 요소로 집어 넣었다. number와 n의 나머지 값이 .. 공감수 0 댓글수 0 2024. 8. 10.
[Lv 2] 할인 행사 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr map으로 해결할 수 있는 문제이다.map에 현재 discount 배열에 있는 상품을 10개 골라 넣는다.그 후 want배열에 있는 문자열을 map에 넣어 number와 모두 일치하면 answer수를 늘린다. #include #include #include #include using namespace std;int solution(vector want, vector number, vector dis.. 공감수 0 댓글수 0 2024. 8. 5.
[Lv 2] 스킬트리 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 map을 활용해서 해결할 수 있다. 문제에서 skill 문자열에 순서가 있는 스킬이 주어진다.따라서 map에 순서가 있는 문자를 저장해둔다. 스킬트리 배열을 순회하고 현재 배울 스킬이 순서가 있는 스킬이고, 순서가 맞다면배울 순서 인덱스를 증가시켜 다음 스킬이 배울 수 있는 스킬인지 결정한다. 만약 순서가 없는 스킬일이거나 순서가 맞지 않는 경우순서가 맞지 않는지 확인하기 위해 map에 문.. 공감수 0 댓글수 0 2024. 8. 5.
[Lv 2] 튜플 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 주어진 문자열에서 숫자만 뽑아 배열로 만든다.이후 정답 배열에 뽑은 배열의 원소를 순차적으로 삽입한다.이때, 이미 배열에 들어있는 요소는 넣지 않는다. #include #include #include #include using namespace std;bool bigger(vector a, vector b){ if(a.size() > makeElement(string s){ vector> .. 공감수 0 댓글수 0 2024. 8. 2.
[Lv 2] 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 맵에 같은 번호가 있으면 false반환하게 하면 된다.이때 짧은 번호가 나중에 나올 수 있으니 문자열 길이로 sort 한 후 비교 #include #include #include #include #include using namespace std;bool bigger(string a, string b){ if(a.length() phone_book) { unordered_map m; .. 공감수 0 댓글수 0 2024. 8. 2.
[Lv 2] [1차] 뉴스클러스팅 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 원소의 교집합과 합집합을 구하는 문제이다.교집합은 2개의 원소 배열에 같은 원소의 개수를 구하고합집합은 A집합을 그대로 넣고 교집합이 아닌 B집합의 원소를 넣으면 된다. #include #include #include #include using namespace std;string calc(string str){ string temp = ""; for(int i = 0;i= 'A' .. 공감수 0 댓글수 0 2024. 8. 2.
[Lv 2] 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 dfs를 통해 해결할 수 있다. 초기 k값이 주어질 때 dungeons 배열에 존재하는 던전의 최소 피로도가 k이하인 경우 던전을 돌 수 있고이후 해결 할 수 있는 던전은 k - dungeons[i][0]인 것을 알 수 있다. 또한 주어진 배열을 순차적으로 도는 것이 아닌 1 - 3 - 2 순서로 던전을 해결할 경우 더 많은 던전을 깰 수 있다는 것도 알 수 있다.따라서 (1번 던전, 2번.. 공감수 0 댓글수 0 2024. 8. 2.
[Lv 2] [1차] 캐시 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr LRU 알고리즘을 구현하는 문제캐시는 vector 컨테이너를 통해 구현하였다.최근 참조된 문자열은 벡터의 가장 마지막에 위치하도록 하고 참조되지 않은 문자열은 0번째 인덱스에 위치하도록 함따라서 캐시 미스 발생 시 캐시가 가득 찼다면 0번째 인덱스의 원소를 제거 후 벡터에 삽입하였다. erase 연산 시 cahceSize가 0이면 예외가 발생하므로 0인 경우 cities.size * 5값을 반환하도록.. 공감수 0 댓글수 0 2024. 7. 10.
[Lv 2] 연속 부분 수열 합의 개수 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 연속 부분 수열의 합은 다음과 같다. (단, 인덱스로만 구성)4개의 원형 수열이 존재한다면0 1 2 30+1 0+2 0+3 1+2 1+3 2+30+1+2 0+1+3 1+2+30+1+2+3 위 값을 살펴보면 다음과 같은 규칙이 존재한다.0, 0+1, 0+1+2, 0+1+2+3,...따라서 합을 구한 후 배열에 삽입하고, 중복된 값을 제거 후 배열의 원소 개수를 구하면 된다. #include #incl.. 공감수 0 댓글수 0 2024. 7. 10.
[Lv 3] 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr dfs를 사용해 해결하였다.1을 만나면 dfs를 진행한다.이때 1에서 2가 연결되어 있다면 2의 입장에서 연결된 다른 컴퓨터를 찾는다. 찾을 수 있다면 방문 표시를 하고 다 찾았다면 네트워크 수를 1 증가시킨다. #include #include #include using namespace std;bool visited[200][200];void dfs(int y, int x, vector> com.. 공감수 0 댓글수 0 2024. 7. 9.
[Lv 2] n^2 배열 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제에서 2차원 배열을 1차원으로 바꾼 후 left와 right 범위로 배열을 자르라고 요구하지만 2차원 배열을 만들 수 없다.이유는 n의 최대 범위가 10^7이기 때문에 2차원으로 배열을 생성 시 overflow가 발생할 수 있다.따라서 2차원을 1차원으로 바꾸는 것이 아닌 원래 1차원으로 배열을 만들어야 함을 알 수 있다. n이 주어질 때 배열은 아래와 같이 만들어진다.n이 3인 경우 배열은 12.. 공감수 0 댓글수 0 2024. 7. 9.
[Lv 2] 괄호 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/76502# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 스택을 통해 해결할 수 있는 문제여는 괄호가 나오면 스택에 넣고 닫는 괄호가 나오면 짝인지 확인하고 스택에서 제거만약 짝이 아니라면 올바른 괄호가 아니기 때문에 반복 종료또한 스택이 비어있다면 닫는 괄호가 먼저 나온것이기 때문에 반복 종료 마지막으로 올바른 괄호 수 증가 전에 스택이 비어있는지 확인해야함그렇지 않으면 여는 괄호 닫는 괄호 짝이 나온 후 닫는 괄호가 나오면 올바른 괄호로 인식할 수 있.. 공감수 0 댓글수 0 2024. 7. 7.
[Lv 2] 귤 고르기 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 가장 적은 종류의 귤로 k개를 고르는 방법은배열에 귤의 종류에 따른 개수를 저장한 후 큰수대로 정렬하여 k개만큼 빼면 해결할 수 있다. #include #include #include using namespace std;int solution(int k, vector tangerine) { int answer = 0; vector v(10000001); for(int i = .. 공감수 0 댓글수 0 2024. 7. 4.
[Lv 2] 영어 끝말잇기 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 영어 끝말잇기의 규칙은 3가지를 준수해야한다.첫번째는 앞사람이 말한 마지막 문자로 첫번째 문자를 구성해야하는 것두번째는 이미 나온 단어를 다시 말하면 안된다는 것마지막은 길이가 1인 단어를 말하면 안되는 것이다. 첫번째 규칙은 문자를 비교하여 다를 경우 위배하였다고 판단한다.두번째 규칙은 map을 사용하여 map에 존재하는 단어의 경우 위배하였다고 판단한다.마지막 규칙은 length를 비교하여 1인 .. 공감수 0 댓글수 0 2024. 7. 4.
[Lv 2] 예상 대진표 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 a와 b값이 짝수인 경우 2로 나누고 홀수 인 경우 1을 더한 후 2로 나누면 해결할 수 있다.이유는 12 34 56 이렇게 짝이 이루어지는데 짝이 맞아졌을 때 이긴 대상은 다음라운드에서 N/2번째 숫자가 되기 때문이다.따라서 2가 이길경우 1이되고 1이 이길경우 1이 되기 위해서는 위 방식을 사용해야한다. 이 방식이 해결방안이 될 수 있는 이유는 a와 b는 반드시 다음 라운드에 진출하기 .. 공감수 0 댓글수 0 2024. 7. 4.
[Lv 2] 짝지어 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 스택을 통해 쉽게 구현이 가능한 문제스택의 top과 현재 문자가 같으면 제거하고 아니면 스택에 삽입한다.문자열 순회가 끝난 후 스택이 비어있으면 1 차있으면 0으로 반환한다. #include #include#include using namespace std;int solution(string s){ int answer = 0; vector v; v.push_back(s[0]); .. 공감수 0 댓글수 0 2024. 7. 3.
[Lv 2] 타겟 넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 dfs를 통해 해결할 수 있다.문제에서 numbers 배열을 순서대로 사용하고, 부호를 바꿔 조합을 하여 target값이 나오는 경우의 수를 구하라고 하였다.이 조건대로 수를 나열하면 그래프의 형태로 이루어지는 것을 알 수 있다.따라서 dfs를 사용해 값을 누적하여 target값이 나오면 answer를 증가시키면 된다. #include #include #include #include usi.. 공감수 0 댓글수 0 2024. 7. 3.
[Lv 2] 큰 수 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr k개의 숫자를 제거한 후 나올 수 있는 숫자 조합 중 가장 큰 수를 뽑는 문제이다.이 문제는 k자리 중 가장 큰 숫자를 뽑아 누적하면 해결할 수 있다.예시) "1924" k = 2maxNum = '1'maxIdx = 00 ~ 2 자리까지 반복하며 최대 숫자를 찾음 -> 9answer = "9" maxNum = '2'maxIdx = 22 ~ 4자리 까지 반복하며 최대 숫자를 찾음 -> 4answer .. 공감수 0 댓글수 0 2024. 7. 3.
[Lv 2] 구멍보트 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 투포인터를 사용해서 해결할 수 있다.문제에서 보트는 최대 2명만 탑승할 수 있으며, limit 이하인 경우에만 보트에 탑승할 수 있다는 것을 알려준다.따라서 무게 순으로 배열을 정렬을 해야한다.이후 left 포인터는 가장 작은 무게부터 시작하고 right 포인터는 가장 높은 무게부터 시작하며 반복을 시작한다.두개의 포인터가 가리키는 무게의 합이 limit보다 작으면 두 개의 포인터를 이동시.. 공감수 0 댓글수 0 2024. 7. 1.
[Lv 2] 가장 큰 정사각형 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 탐색을 통해 해결할 수 있다.가장 큰 정사각형을 찾는 방법은 다음과 같다.2차원 배열을 순회하며 정사각형의 후보가 될 수 있는 1을 찾는다.이후 좌, 우, 위를 보고 1이상의 값이 있는 경우 1을 누적한다. 위 알고리즘을 따르면 테스트 케이스는 다음과 같이 변한다. 초기0111111111110010 최종 모습0111112212230010 #include #include #include us.. 공감수 0 댓글수 0 2024. 6. 28.
[Lv 2] 기능개발 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 큐를 사용해서 해결할 수 있다.큐에 개발 기간을 저장한다.큐에서 요소를 뽑고 뽑은 요소보다 작은 개발 기간이 존재하는 경우 함께 배포한다. #include #include #include #include using namespace std;vector solution(vector progresses, vector speeds) { vector answer; queue q; fo.. 공감수 0 댓글수 0 2024. 6. 28.
[Lv 2] 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 우선순위 큐와 큐를 사용해서 해결할 수 있다.우선순위 큐에는 우선순위 대로 실행 할 프로세스를 저장한다.큐에는 프로세스의 우선순위와 인덱스를 저장한다. 우선순위 큐에서 요소 하나를 뽑고 큐를 탐색한다.만약 큐에서 뽑은 요소가 우선순위 큐에서 뽑은 요소와 다른 경우 큐에 다시 넣는다.같은 경우 인덱스를 비교해 검색할 프로세스 번호와 같은 경우 답을 반환한다.다르면 다음 반복으로 넘어간다. #includ.. 공감수 0 댓글수 0 2024. 6. 28.
[Lv 2] 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 최소 스코빌 계수인 K 이상으로 배열의 요소를 만들어야한다.이때 가장 작은 스코빌 계수인 음식과 두번째 작은 스코빌 계수 음식을 섞을 수 있다. 따라서 가장 작은 스코빌 계수 음식과 두번째 작은 음식을 찾기 위해 우선순위 큐를 사용했다.큐의 top에 존재하는 음식이 K보다 작은 경우 음식을 섞어야한다.이때 큐가 비어있는 경우 음식을 더이상 섞을 수 없으므로 -1을 반환한다. 반복을 빠져나오면 음식을.. 공감수 0 댓글수 0 2024. 6. 28.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.