전공공부211 (c++) 백준 1655번 가운데를 말해요 문제 : https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 도움받은 블로그 : https://www.crocus.co.kr/625 [1655번] 가운데를 말해요 문제 출처 : https://www.acmicpc.net/problem/1655 알고리즘 분석 : 문제 해결에 필요한 사항 1. 최대 힙, 최소 힙 2. Priority Queue 3. pq로 중간 값 구하는 방식 중간값 구하기 알고리즘은 다음과 같다. 1. 최.. www.. 2021. 12. 29. (c++) 백준 12865 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 나의 풀이 #include #include using namespace std; int N, C; int K[200][100002] = { 0 }; int main() { cin >> N >> C; for (int i = 1; i > W >> V; for (int k = 1; k k) { K[i][k] = K[i - 1][k]; }.. 2021. 12. 29. (c++) 프로그래머스 해시 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 나의 풀이 #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; unordered_map name; for (vector v : clothes) { name[v[1]]++; } for (pair p : name) { answer *= (p.second + 1); } return answer-1; } 해당 문제는 조금 고민을 했다. unordered_map 사용법을 잘 몰라서 어려운 점이 있었다. 풀이방법은 알지만 map의 기능 사용이.. 2021. 12. 11. (c++) 프로그래머스 해시 완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return ["leo", "kik.. 2021. 12. 11. 이전 1 ··· 36 37 38 39 40 41 42 ··· 53 다음
