728x90
반응형

Level 2 2

[프로그래머스: 더 맵게] (c++) [heap] [Level 2]

[링크] programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr [풀이] 주어진 음식들의 스코빌 지수가 K이상이 되도록 섞고, 그 섞은 횟수를 return 하면 되는 문제입니다. 문제에서 제시하는 조건은 다음과 같습니다. 모든 음식들의 스코빌 지수가 K이상이다. 가장 맵지 않은 음식과 두번째로 맵지 않은 음식을 더해 새로운 음식을 만든다. 섞어서 새롭게 만든 음식의 스코빌 지수는 다음과 같이 계산합니다. 섞은 음식..

[프로그래머스: 전화번호 목록] (c++) [문자열] [Level 2]

[링크] programmers.co.kr/learn/courses/30/lessons/42577# 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조�� programmers.co.kr [풀이] 한 번호가 다른 번호의 접두어인 경우 false를 return 하면 되는 문제이다. vector의 find(value)함수를 이용하면 value의 위치의 시작 인덱스를 리턴하는데, 이 성질을 이용해서 문제를 풀었다. 따라서 접두어인 경우는 find가 반환하는 인덱스가 0일 것이다. 모든 원소들에 대해서 확인하기 위해서 이중 for문을 이용했다. [참..

728x90
반응형