프로그래머스75 프로그래머스 징검다리 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 접근법 : 좀어려웠던문제인데 정렬한후 그 거리의 차이들을 구한후 어떤 x라는 값보다 작으면 지워줍니다. 그러면 그 gap의 길이는 길어지겠죠? 지워준 갯수가 n보다 큰지 아닌지에 따라 이분탐색을 돌려주면됩니다. 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24.. 2021. 7. 25. 프로그래머스 이중우선순위큐 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 문제접근법 : map을 이용하여 풀면 최솟값 최대값을 쉽게 찾을수있는 문제입니다. 백준에 이중우선순위큐와 똑같은 문제니 https://congsoony.tistory.com/104 백준 7662 이중 우선순위 큐 문제 URL :https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내 congsoony.tistory.com 제 글을 참조하여 풀이법이 거의 동일합.. 2021. 7. 22. 프로그래머스 베스트앨범 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 문제접근법 : 문제 그대로 적용하면됩니다. 해시이면서 정렬문제이고 시뮬레이션처럼 구현하면되는 문제이기에 따로 설명은 없을것같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include using namespace std; vector s.. 2021. 7. 22. 프로그래머스 N으로 표현 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/42895?language=cpp 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제접근법 : 모든경우의 수를 다구해도 괜찮습니다. 현재를 0으로 시작해서 0+n,0-n,0*n,0/n 이것을 n을 한번쓴경우 2번썼을때 0+nn,0-nn,0*nn,0/nn 이런식으로 그값들을 저장하면서 8개까지 사용한것들의 모든결과값들에 number가 되는지 확인하여 가장 최소값을 구합니다. 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include using namespace std; #defin.. 2021. 7. 22. 이전 1 ··· 12 13 14 15 16 17 18 19 다음
