PROBLEM SOLVING7 프로그래머스 / 더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 요약 > 음식들의 매운 정도가 주어진다. 모든 음식의 매운 정도가 특정값 이상이 되도록 정해진 방법으로 섞자. 최소 몇 회를 섞어야 하는가? 풀이 > 힙(Heap)으로 분류되어있는 문제이고, 해당 문제에서는 음식들의 '맵기'라는 우선순위가 존재하므로, 우선순위 큐를 떠올렸다. 우선순위 큐는 일반적으로 힙을 이용해서 구현 가능하다. 힙은 부모노드.. 2022. 1. 31. 프로그래머스 / 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제 요약 > 마라톤에 참여한 선수들과 완주하지 못한 선수의 이름이 주어질때, 완주하지 못한 선수의 이름을 리턴하라. 풀이 > 문제 풀이에는 다양한 방법이 존재한다. 그러나 문제 분류가 해시로 되어있어서 해시로 풀어보기로 했다. 이 문제는 무려 5만 8천명 이상이 완료한 문제이고 난이도 또한 Lv1이기 때문에 굉장히 쉽게 풀이가 될거라고 생각.. 2022. 1. 25. 프로그래머스 / 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제 요약 > 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현할 수 있다. 압축할 문자열 s가 주어질 때, 1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 구하자. 풀이 > 처음엔 문제의 의도를 파악하기 조금 어려웠는데, 예시 5번을 보고 이해를 할 수.. 2022. 1. 18. [C++] string 타입 문자열 split 구분자를 기준으로 문자열을 나누는 Java의 split 함수와 달리, C++에서는 기본적으로 제공하는 split 함수가 없다. 여러 개발 블로그를 참조해서 아래와같이 다양한 방법의 split이 가능하다는 것을 알았다. 숙지해두고 알고리즘 문제풀이시 활용해야겠다. iostringstream과 getline을 이용하는 방법 C++ 표준 라이브러리인 sstream을 추가하면 istringstream이라는 문자열에서 작동하는 스트림 클래스를 사용할 수 있다. #include #include #include #include using namespace std; int main() { string str = "Hello,Programming,World"; istringstream ss(str); string str.. 2022. 1. 17. 이전 1 2 다음
