MungGu Story

프로그래머스 카카오공채문제, 신규아이디 추천 문제 링크 ▼ 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr 신규 아이디 추천 문제는 특정 ID 문자열이 주어졌을때 이를 몇단계의 문자열 규칙을 적용, 수정해서 추천할 신규 아이디 문자열을 반환하는 문자열 처리 문제입니다. 주어진 ID 문자열에 대해서 어떤 필터링 단계를 거치는지 보도록 하겠습니다. 주어진 ID를 체크하는 과정은 위와 같이 총 1 ~ 7 단계입니다. 하나의 조건도 빠짐없이 꼼꼼히 읽고, 설명 그대로 구현해주면 되는 문제입니다. 위의 설명을 토대..

백준 2751, 수 정렬하기 2 문제설명 백준 2751번 수 정렬하기 2 문제는 O(NlogN) 이상의 효율로 정렬하기를 요구하는 문제입니다. O(N^2)의 시간복잡도로 해당 문제를 풀면 통과하기 어렵습니다. 제한시간은 2초, 1 ~ 1,000,000 범위의 N을 입력받습니다. 백만개의 숫자를 정렬해야할 경우 O(N^2)의 복잡도로는 2억번(약 2초)를 훨씬 뛰어넘는 시간이 필요하므로 통과하기 힘듭니다. 첫줄에 N을 입력받고, 2 ~ 2+N번째 줄에 숫자를 하나하나 입력받습니다. 여기서 주의할 점은 절대값 백만 이하의 정수이므로 음수가 나올 수도 있다는 점입니다. 바로 swift언어로 백준 수 정렬하기 2 문제를 풀어보도록 하겠습니다. 백준 2751, 수 정렬하기 2 swift 문제풀이 swift 내장함..