본문 바로가기

정렬16

[백준 11652] 카드 www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 숫자의 범위가 -2^62~2^62이므로 long long을 사용해야 한다. 1. map을 사용한 방법 map에 넣은 후 sort해주는 간단한 방법으로 풀 수 있다. map을 소팅하는 방법은 pair형 벡터로 선언해준 후 벡터를 정렬하는 방법이다. 메모리를 많이 사용한다. #include #include #include #include using namespace std; map mp; bool cmp(co.. 2021. 2. 25.
[프로그래머스 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 카카오 개발자 겨울 인턴쉽] 튜플 programmers.co.kr/learn/courses/30/lessons/64065?language=python3 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr c++로 문자열 처리가 넘 어려워서...파이썬을 사용했다. 역시 파이썬이 문자열 처리하기엔 너무 편하다 ㅠㅠ 파이썬으로 문자열 처리를 많이 안해봐서 코드가 번잡하다. ++ list sort하기 리스트 안에 sublist의 길이에 따라 오름차순으로 정렬하는법 a.sort(key=len) def s.. 2021. 1. 19.
[백준 2012] 등수 매기기 www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 정렬을 사용하는 문제이다. 주의할 점은 예상 등수가 1 ~ n 사이를 벗어날 수 있다!! 그래서 입력값을 소팅한 다음에 본래 등수와의 차이를 더하여 결과값을 리턴한다. #include #include #include #include using namespace std; int n; int main(void) { scanf("%d", &n); vector rank; long long sum = 0; for (int i .. 2020. 12. 16.

티스토리툴바