본문 바로가기

C++50

[C++/프로그래머스] 야근 지수 문제 https://programmers.co.kr/learn/courses/30/lessons/12927# 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다. Demi가 1시간 동안 작업량 1만큼을 처리할 수 있다고 할 때, 퇴근까지 남은 N 시간과 각 일에 대한 작업량 w.. 2022. 4. 5.

[C++/프로그래머스] 숫자 게임 문제 https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 풀이 A와 B를 모두 내림차순으로 정렬한다. a_idx, b_max_idx를 0부터 시작해서 A[a_idx] vs B[b_max_idx] 이렇게 순차적으로 대결을 해 나갈건데, 1. A가 이기는 경우라면, B의 가장 작은 원소를 낸다고 생각 (어차피 질 바에 제일 작은 걸로 지자!) 2. B가 이기는 경우라면, B[b_max_idx]를 낸다고.. 2022. 3. 29.

[C++/프로그래머스] 파괴되지 않은 건물 문제 https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 문제가 길다.. 요약하면, NxM의 초기 borad에서 (r1, c1) ~(r2, c2)의 임의의 구간?부분을 공격(-)했다가 회복(+)했다가 하면서 최종적으로 값이 0보다 큰 칸의 갯수를 세면 되는 문.. 2022. 3. 1.

[C++/프로그래머스] 이중우선순위큐 문제 https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어 설명 I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수.. 2022. 3. 1.

[C++/프로그래머스] 경주로 건설 (2020 카카오 인턴십) 문제 https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 문제를 요약하자면, 정사각형 모양의 board에서 (0, 0)에서 (N-1, N-.. 2022. 1. 18.

[C++/프로그래머스] 단어 변환 문제 https://programmers.co.kr/learn/courses/30/lessons/43163 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 .. 2022. 1. 12.

[C++/프로그래머스] 보석 쇼핑 (2020 카카오 인턴십) 문제 https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 문제 요약: 보석들이 일렬로 진열되어 있을 때, 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서, 구간의 [시작 진열대 번호, 끝 진열대 번호]를 return해라. 가장 짧은 구간이 여러 개라면, 시작 진열대번호가 가장 작은 구간을 return해라. 진열대를 나타내는 gems 배열의 크기는 최대 100000이다. 풀이 [code로 만들기, 보석 종류 세기] 보석의 종류가 몇 .. 2021. 12. 30.

[C++/프로그래머스] 불량 사용자 문제 https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 이벤트 응모자 아이디 목록이 담긴 배열 user_id와 불량 사용자 아이디 목록이 담긴 배열 banned_id가 매개변수로 주어질 때, 당첨에서 제외되어야 할 제재 아이디 목록은 몇가지 경우의 수가 가능한 지 return 하도록 solution 함수를 완성해주세요. [제한사항] user_id 배열의 크기는 1 이상 8 이하입니다. user_id 배열 각 원.. 2021. 12. 29.

[프로그래머스/C++] 표 편집 문제 https://programmers.co.kr/learn/courses/30/lessons/81303# 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 풀이 bool형태의 idxs배열을 만들어서, 해당 행이 삭제되면 0, 존재하면 1로 판단하는 방식으로 구현해보았다. #include #include #include #include using namespace std; string solution(int n, int k, vector cmd) { stack.. 2021. 12. 8.

이전 1 2 3 4 ··· 6 다음

티스토리툴바