알고리즘63 [JAVA] 프로그래머스 : 신고 결과 받기 https://school.programmers.co.kr/learn/courses/30/lessons/92334?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. Map 사용하는 문제 첫 코드는 다음과 같다 import java.util.HashMap; import java.util.List; import java.util.ArrayList; class Solution { public int[] solution(String[] id_list, String[] report, int k) { int[] answer = {}; Ha.. 2022. 7. 31. [C++] 프로그래머스 : 메뉴 리뉴얼 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 단순히 조합을 구하는 것이 아닌, 주어진 변수에서 여러가지 원하는 형태로 조합을 구해 답을 내야했던 문제 next_permutation에 대해서도 정확히 알게되었는데, next_permutation 파라미터로 준 문자열을 처음부터 조합을 주는게 아닌 비교함수에 따라 주어진 문자열 상태부터 마지막 조합까지이다. 예를 들어 디플토비교함수(오름차순)일 때 다음과 같은 .. 2022. 6. 11. [C++] 프로그래머스 : 단체사진찍기 https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 순열조합문제 완전탐색인지 판단과 순열조합 구현 하는게 관건이었고 본인은 완전탐색으로 판단하는게 어려웠다... 완전탐색 문제는 분류없이는 아직 판단하기가 어렵다. 순열조합을 포함해서 이 문제에 활용한 c++ library는 다음과 같다. 1. 순열조합 : : next_permutation(BidirectionalIterator first, Bidirectiona.. 2022. 6. 9. [C++] 프로그래머스 : N으로 표현 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr dp[i]에 무엇을 저장할지 dp핵심을 다시 생각해보고 그에 맞는 자료구조를 떠올릴 수 있어야 풀 수 있는 아주 좋은 문제였던 것 같다. dp란 다음 가정을 만족할 때 적용하는 알고리즘 1. 큰 문제를 작은 문제로 나눌 수 있다 2. 작은 문제에서 산출된 결과를 큰 문제에서 활용할 수 있다. 그리고 이에 따라 문제에서 dp[i]의 i로 기준 잡을 수 있는 요소를 생각해내야한다. 이 문제에서는 dp[i]란 N을 i번 사용해서 만들 수 있는 수들의 집합 즉 dp[i]는 또 하나의 배열이며, 중복을 허용하지 않는 자료구조 set을 이용해야한다는 .. 2022. 6. 1. [C++] 프로그래머스 : 오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr split 함수를 구현 + map활용하는 간단한 문제 #include #include #include #include #include using namespace std; vector split(string str, char Delimiter) { istringstream iss(str); string buffer; vector result; while (get.. 2022. 6. 1. [C++] 백준 1911 : 흙길 보수하기 https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 N >> L; for (int i = 0; i > a >> b; // a b){ c = a; a = b; b = a; } map.push_back({ a, b }); } sort(map.begin(), map.end()); int covered = -1, to = -1; for (int i = 0; i map[i].first ? covered : map[i].first.. 2022. 5. 20. [C++] 프로그래머스 : 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 1. 첫 코드 - 패턴찾는경우 len/2까지만 탐색 - 마지막 자투리 문자열 더하는 코드를 줄일 수 없을까 #include #include using namespace std; int solution(string s) { int answer = 0; int sLen = s.length(); answer = sLen; for(int i=1; i 1) res.. 2022. 5. 17. [C++] 백준 20157번 : 화살을 쏘자! https://www.acmicpc.net/problem/20157 20157번: 화살을 쏘자! 호준이는 요즘 활 쏘기에 푹 빠져 있다. 열심히 활 쏘기를 연습하던 호준이는 쏠 때 마다 10점이 나오는 경지에 이르렀다. 이렇다 보니 한 방향으로 있는 과녁에 쏘는 것에 실증을 느낀 호준이는 www.acmicpc.net 1. 완전탐색 문제이지만 탐색할 데이터를 어떻게 저장할지 고민해야하는 문제 기울기를 형태로 저장하고 map을 사용해 카운팅한다. 2. 괜히 2번생각해서 x와 y 구하기 전 x == 0 || y == 0이면 바로 map[make_pair(x, y)]++ 조건을 넣었었는데 이 조건은 (0, 1) (0, 7)은 모두 (0, 1)로 저장되어야 하는 상황을 틀리게 만든다는 걸 채점 후에 알았다,, #.. 2022. 5. 16. [C++] 백준 19640번 : 화장실의 규칙 https://www.acmicpc.net/problem/19640 19640번: 화장실의 규칙 위와 같이 줄을 선 경우를 생각해보자. (x, y) 는 사원의 근무 일수가 x, 화장실이 급한 정도가 y임을 나타낸다. [x, y]는 해당 사원이 데카임을 의미한다. 즉, 위의 그림에서 데카는 3번 사원이다. www.acmicpc.net 1. 우선순위가 각 Line의 첫번째 사람들에 대해 D desc, H desc, Line_number asc로 2중 우선순위 적용해야하기 때문에 각 Line을 queue로 구현하고, 각 Line 첫번째 사람들을 pq, 사람이 빠질 때마다 각 Line queue 첫번째 사람 pq에 push queue.empty()도 고려 필수 #include #include #include #.. 2022. 5. 13. 이전 1 2 3 4 5 ··· 7 다음
