세상을 바꾸는 데이터

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 이 문제는 2019 카카오 신입 공채 1차 기출문제, 이코테 기출 25번 문제입니다. 풀이 유형: 구현, 정렬 ★문제풀이 Point★ 1. O(NlogN)의 시간으로 풀면 통과 가능한 문제 2. 문제에서 주어진대로 구현하면 되는 문제 풀이 과정: 이 문제는 실패율의 정의에 따라서 실수 없이 구현을 잘해주면 되는 문제이다. 시간 제한이 1초, stag..

문제 링크: https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 풀이 과정: 첫 번째 접근 방법 수를 오름차순 정렬한 후에 두 수를 곱하고 이를 정답 값에 대입하면 최적의 해가 도출될까?? 코드를 작성해보았더니 예제의 정답값과 모두 맞았지만 반례가 존재했다. n = 5이고 다음과 같은 5개의 숫자를 입력했을 때 (-537, -435), (81, 157), (257) 이렇게 묶어서 답이 출력된다. (81, 157)이 아니라 (157 * 257)로 ..