구름

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 2022 KAKAO TECH INTERNSHIP 문제였습니다. 글쓴이는 투 포인터를 사용하여 풀이했습니다. 🙂 📝 문제 풀이 1. 두 큐의 모든 원소를 담을 v 벡터 선언 2. v 벡터에서 가리킬 queue1, queue2의 각 시작 지점과 끝 지점 선언 (queue1의 시작 지점: s1, queue1의 끝 지점: e1) 3. queue1, queue2의 각 모든 원소의 합을 담을 ..

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 2021 KAKAO BLIND RECRUITMENT 문제였습니다. 글쓴이는 DFS로 풀이했습니다. 📝 문제 풀이 1. orders 벡터의 각 단품메뉴에 대해서 course 요소만큼의 코스요리의 메뉴 구성의 주문 횟수를 dfs를 통해 combination 맵에 누적 ⭐️ 2. combination 맵에서 가장 많이 주문된 수를 maxCount 변수에 저장 3. maxCount가 2보다 ..

https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 2021 KAKAO BLIND RECRUITMENT 문제였습니다. 📝 문제 풀이 1. info 배열의 각 원소의 값을 stringstream으로 공백을 제거하고 코딩테스트 점수를 제외한 값은 tmp[i][0]에 삽입 💡 tmp 벡터는 [['java', '-'], ['backend', '-'], ['junior', '-'], ['pizza', '-']] 와 같은 형태 2. scores ..

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 2022 KAKAO BLIND RECURITMENT 문제였습니다. 📝 문제 풀이 1. 차량의 입차 시간을 담을 getIn 맵 선언 (key: 차랑 번호, value: 입차 시간) 2. 각 차량의 주차 이용 시간을 담을 timeOfUse 맵 선언 (key: 차랑 번호, value: 누적된 주차 이용 시간) 3. records 벡터를 순회하며 주차 이용 시간 계산 records의 각 문..

https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 힙(Heap) 문제였습니다. 스코빌 지수가 가장 낮은 두 개의 음식을 섞어야 하므로 오름차순으로 정렬되는 우선순위 큐를 사용했습니다. 🙂 📝 문제 풀이 1. 우선순위 큐 pq의 정렬 조건을 오름차순으로 지정 2. 모든 음식을 pq에 삽입 3. 스코빌 지수가 가장 낮은 음식 2개를 섞어서 pq에 삽입 (pq의 사이즈가 2보다 작을 때까지 반복) 4. 모든 음식의 스코빌 지수를 K 이상으..

https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 스택(stack) 문제였습니다. 📝 문제 풀이 1. 1번 상자부터 내릴 수 있으므로 for 문 1부터 순회 2. 스택 top과 현재 상자 번호가 같으면 상자를 내리고 (pop) answer++ 📍 택배 기사님이 원하는 순서대로 상자를 담아야 하므로 현재 상자를 가리키는 인덱스는 answer 👩🏻‍💻 C++ 코드 #include #include #include using namespa..

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 탐욕법(Greedy) 문제였습니다. 📝 문제 풀이 1. 구명보트는 최대 2명이 탈 수 있으므로 두 개의 인덱스 s, e를 선언 2. 몸무게를 오름차순으로 정렬 ⭐️ 3. 몸무게가 가장 적은 사람과 가장 많은 사람의 합이 limit보다 작거나 같다면 구명보트에 함께 탈 수 있으므로 s++ 4. while 문을 한번 돌 때마다 무조건 구명보트가 1번 사용되므로 e--, answer++ ..

https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 해시(key-value) 문제였습니다. 📝 문제 풀이 1. 10일 연속으로 할인하는 제품과 수량을 담을 map 객체 생성 ⭐️ 2. discount.size() - 9 만큼 for문을 돌면서 bool 타입의 변수로 회원가입을 할 수 있는지 체크 3. 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치한다면 answer++ 4. 10일 중 첫째 날의 수량은 1 감소시키고 다음 ..

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 구현 문제였습니다. 📝 문제 풀이 1. kind 벡터에 귤의 종류의 개수를 카운트 2. 서로 다른 종류가 최소가 되도록 귤을 담아야 하므로 kind 벡터를 내림차순 정렬 (종류가 많은 귤부터 담기 위해) 3. kind 벡터의 귤을 순서대로 담다가 현재 담아야 할 귤의 개수가 k 크거나 같아지면 for문 종료 👩🏻‍💻 C++ 코드 #include #include #include #de..

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 bfs 문제였습니다. 📝 문제 풀이 1. 송전탑의 전선 정보를 info 벡터에 저장 2. 전선을 하나씩 끊어가면서 bfs 수행하여 하나의 전력망의 송전탑 개수를 계산 끊은 전선의 양쪽 송전탑은 방문 체크 visited[v1] = true; visited[v2] = true; 방문하지 않은 송전탑이면 cnt++ 3. 두 전력망의 차이가 answer보다 작다면 answer 갱신 👩🏻‍💻 ..