알고리즘 문제풀이/프로그래머스13 [프로그래머스:고득점kit] 이중우선순위큐 https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 레벨: 3 문제 요약: 스트링을 입력받아서 - I 숫자: 삽입 - D -1 : 최솟값 삭제 - D 1 : 최댓값 삭제 를 진행한 후 [최댓값, 최솟값] 배열을 리턴한다. 없는 경우 [0,0]을 리턴한다. 문제 풀이: 제목이 우선순위큐인만큼 우선순위큐를 사용한다. 최대힙과 최소힙을 선언한 후 I가 들어온다면 힙 모두에 삽입을 한 후 숫자를 카운트한다. cnt를 사용해서 동기화를 진행한다. #include using namespace std; vector solution(vector operations) { vector answer; prio.. 2021. 9. 20. [프로그래머스 2018 KAKAO BLIND RECRUITMENT] [1차]캐시 programmers.co.kr/learn/courses/30/lessons/17680?language=cpp =cacheSize){ v.erase(v.begin()); } v.push_back(*it); } } return answer; } 2021. 3. 3. [프로그래머스 2019 KAKAO BLIND RECRUITMENT] 실패율 programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 레벨 2 문제 정렬을 사용하는 문제였다. 1. 각 문제마다 푼 사람의 수를 저장한다. 2. 실패율을 구하기 위해 현재 스테이지 사람/len-(이전 스테이지까지의 누적)을 저장한다. 형변환 주의하자 ++ 문제 조건에서 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다. 라고 했으므로 len = 0인 경우 실패율은 무조건 0이다. 3. 소팅함수를 구현.. 2021. 2. 22. [프로그래머스 2019 KAKAO BLIND RECRUITMENT] 오픈채팅방 programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 여윽시 문자열은 파이썬이다. 딕셔너리만 사용한다면 어렵지 않은 문제였다. def solution(record): answer = [] users_dict = {} for r in record: info = r.split(' ') if info[0] == 'Enter': users_dict[info[1]] = info[2] elif info[0] == 'Change': user.. 2021. 2. 21. 이전 1 2 3 4 다음