프로그래머스 힙 더 맵게 c++ 풀이

보자마자 개껌이네ㅋ 하고 풀었다 int solution(vector scoville, int K) { int answer = 0; while (scoville[0] < K) { answer++; scoville[1] = scoville[0] + 2 * scoville[1]; scoville.erase(scoville.begin()); sort(scoville.begin(), scoville.end()); } return answer; } 처참히 실패^^ int solution(vector scoville, int K) { int answer = 0; sort(scoville.begin(), scoville.end()); if (scoville.back() == 0) return -1; while (sco..

• format_list_bulleted 프로그래머스
• · 2021. 2. 10.
• textsms

프로그래머스 스택/큐 주식가격 c++ 풀이

그냥 이중포문으로 돌리면 될 것 같아서 코드를 짰다. vector solution(vector prices) { vector answer; for (int i = 0; i < prices.size(); i++) { int count = 0; for (int j = i + 1; j < prices.size() | prices[i] prices[j]) break; } answer.push_back(count); } return answer; } 이중포문 써서 효율성 떨어질 줄 알았는데 통과함... 기준이 너그러운가 개선 아이디어 나름 카테고리가 스택/큐이니 그렇게 풀어보자 싶었다. 시간 복잡도 줄일 때 가장 먼저 해야할 건 중복되는 연산이 있는지 살펴보는 것 인 것 같다. 직관적으로 가장 눈에 띄는건 항상 ..

• format_list_bulleted 프로그래머스
• · 2021. 2. 7.
• textsms

프로그래머스 해시 전화번호 목록

문제 링크 더보기 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 입출력 예제 phone_bookreturn ..

• format_list_bulleted 프로그래머스
• · 2021. 2. 3.
• textsms

프로그래머스 정렬 가장 큰 수

더보기 문제 설명 programmers.co.kr/learn/courses/30/lessons/42746?language=cpp 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한 사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 이하입니다...

• format_list_bulleted 프로그래머스
• · 2021. 1. 31.
• textsms

프로그래머스 탐욕법 체육복

문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..

• format_list_bulleted 프로그래머스
• · 2021. 1. 27.
• textsms

프로그래머스 완전탐색 모의고사

금방 할 줄 알았는데... c++이 아직도 너무 어색해서 오래걸렸다. 맨날 온라인 컴파일러로만 하다가 ide 세팅을 오늘 했다! (참고: velog.io/@cookncoding/VS-Code%EC%97%90-C-%EA%B0%9C%EB%B0%9C-%ED%99%98%EA%B2%BD-%EC%84%B8%ED%8C%85%ED%95%98%EA%B8%B0) 일단 문제 더보기 문제 설명 링크 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1..

• format_list_bulleted 프로그래머스
• · 2021. 1. 24.
• textsms

프로그래머스 해시 완주하지 못한 선수

문제 (링크) 더보기 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participantcompletionreturn [leo,kik..

• format_list_bulleted 프로그래머스
• · 2021. 1. 20.
• textsms

clang error linker command failed with exit code 1

나는 1차 개발이 끝난 후 개발에 합류했다. 때문에 코드를 깃에서 풀 받아 개발 합류해야 하는데... 빌드가 안된다. 에러 메세지는 다음과 같다. >ld: file not found: /Users/MacBookPro/Library/Developer/Xcode/DerivedData/Social_Events-cfnteabiivwfdzcoulzznhmgobhy/Build/Products/Debug-iphoneos/Social_Events.app/Social_Events clang: error: linker command failed with exit code 1 (use -v to see invocation) 따로 내 에러 메시지를 저장해 두지는 않았기 때문에... 스택오버플로우에서 나와 비슷한 증상을 가진 ..

• format_list_bulleted 에러
• · 2020. 2. 9.
• textsms