본문 바로가기

프로그래머스

[프로그래머스] 수식 최대화 2021. 1. 5. 23:53 [2020 카카오 인턴십] 수식 최대화 문제 링크 programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr C++ 풀이 #include #include #include using namespace std; long long calculate(long long a, long long b, char opr) { if (opr == '+') return a + b; else if (opr == '-') return a - b; else..
[프로그래머스] 보석 쇼핑 2021. 1. 2. 23:03 2020 카카오 인턴십 보석쇼핑 문제 링크 programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr C++ 풀이 #include #include #include #include using namespace std; vector solution(vector gems) { vector answer; unordered_map gem_map; //key-보석, value-보석 포함 개수 set gem_set(gems.begin(), gems.end()); //중복 원소 제외 저장 int ..
[프로그래머스] 키패드 누르기 2020. 7. 3. 16:56 2020 카카오 인턴십 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr C++ 풀이 #include #include using namespace std; int distance(int &pos, int &target) { int sum = 0; int p = pos; int t = targ..
[프로그래머스] 거스름돈 2020. 6. 10. 15:08 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12907 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5�� programmers.co.kr C++ 풀이 #include #include #include using namespace std; int solution(int n, vector money) { sort(money.begin(), money.end()); vector answer; answer.resize(n); for (int i = 0; i < n; i++) if..
[프로그래머스] 모의고사 2020. 5. 25. 18:46 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42840?language=cpp 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr C++ 풀이 #include #include #include using namespace std; vector solution(vector answers) { vector answer; vector count = { 0,0,0 }; vector answer_list = { { 5,1,2,3,4 } , { 5,2,1,2,3,..
[프로그래머스] 가장 큰 정사각형 찾기 2020. 5. 21. 18:55 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr C++ 풀이 #include #include using namespace std; vector g_board; int max_size; void check_near_board(int i, int j) { int min_num = g_board[i - 1][j - 1]; if (g_board[i - 1][j] < min_num) min_num = g_board[i - 1][j]; if (g_board[i][j - 1] < min_num) min..
[프로그래머스] 짝지어 제거하기 2020. 5. 19. 00:21 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr C++ 풀이 #include #include using namespace std; int solution(string s) { stack st; for (int i = 0; i 0) && (st.top() == s[i])) //알파벳 짝을 이룬 경우 st.pop(); el..
[프로그래머스] 땅따먹기 2020. 5. 13. 18:49 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include using namespace std; int previous_max(vector &previous_line, int index) { if (index == 0) return *max_element(previous_line.begin() + 1, previous_line.end()); else if (index == 1) return (previous_li..
[프로그래머스] 더 맵게 2020. 5. 12. 17:16 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; int m, n; priority_queue pq; for (int i = 0; i < scoville.size(); i++) pq.push(scoville[i]); while ((pq.top() < K)..
[프로그래머스] 단체사진 찍기 2020. 5. 11. 18:18 2017 카카오코드 본선 문제 설명 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 달라 어떤 순서로 설지 정하는데 시간이 오래 걸렸다. 네오는 프로도와 나란히 서기를 원했고, 튜브가 뿜은 불을 맞은 적이 있던 라이언은 튜브에게서 적어도 세 칸 이상 떨어져서 서기를 원했다. 사진을 찍고 나서 돌아오는 길에, 무지는 모두가 원하는 조건을 만족하면서도 다르게 서는 방법이 있지 않았을까 생각해보게 되었다. 각 프렌즈가 원하는 조건을 입력으로 받았을 때 모든 조건을 만족할 수 있도록 서는 경우의 수를 계산하는 프로그램을 작성해보자. 입력 형식 입력은 조건의 개수를 나타내는 정수 n과 n개의 ..

티스토리툴바