고슴도치의 IT여행

풀이 문제 : 프로그래머스 코딩테스트 고득점 Kit - 해시 level2 : 전화번호 목록 풀이 언어 : C++ 알고리즘 : 정렬 문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 전화번호가 주어지는데, 하나의 전화번호가 다른 하나의 접두어가 된다면 false를 리턴하게 해야한다. 접근 방식 2중 for문을 이용해 확인할수도 있겠지만, 주어진 전화번호 배열을 정렬 후, for문 한개 앞뒤 번호를 비교하는 것이 효율적이다. 코..

풀이 문제 : 프로그래머스 코딩테스트 고득점 Kit - 해시 level1 : 완주하지 못한 선수 풀이 언어 : C++ 알고리즘 : 정렬 문제링크 :https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 participant 과 completion 배열이 주어지는데 participant에는 있지만 completion에는 없는 한명의 이름을 출력하는 문제이다. 접근 방식 처음엔 단순히 2중 for문으로 비교하면 될거라고 생각했지만, 선수 수가 1..

풀이 문제 : 프로그래머스 코딩테스트 고득점 Kit - 해시 level1 : 폰켓몬 풀이 언어 : C++ 알고리즘 : 그리디 문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 N마리의 폰켓몬이 주어질 때 N/2 마리를 가져갈 수 있는데, 최대한 다양한 종류의 폰켓몬을 가져간다면 몇 종류인지 알아내야한다. 접근 방식 만약 모든 N마리의 폰켓몬이 다른 종류의 폰켓몬이라면, 답은 N/2 가 될 것이다. 한편, 종류가 하나라면 답은 ..

풀이 문제 : 프로그래머스 구명보트 풀이 언어 : C++ 알고리즘 : 그리디 문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42885# 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제요약 구명보트에 최대 2인이 탈수 있고, 무게제한이 있다. 사람들의 몸무게와 무게제한이 주어졌을때, 최소 몇개의 구명보트를 이용해야만 모든 사람들을 구할 수 있는지 알아내야한다. 첫번째 접근방식 (실패) sort를 해서 무게가 적게 나가는 사..