목록Algorithm (39)
Just Fighting

https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 아이디를 생성하는데 규칙에 맞지 않는 아이디를 비슷한 아이디로 추천해주려고 한다. 규칙은 다음과 같다. 1. 대문자 -> 소문자 2. 소문자, 숫자, '-', '_', '.' 제외의 문자는 제거 3. '.' 이 연속이면 하나로 치환 4. '.' 이 아이디의 처음과 끝에 붙어있으면 제거 5. 아이디가 비어있으면 "a" 대입 6. 16자 이상 -> 앞 15자..

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문자열을 압축하고자 한다. 예1) 문자열 "aabbaccc"로 예를 들어보자. 문자를 1개 단위로 잘랐을 때 "2a2ba3c"로 7자리가 된다. 2개 단위로 잘랐을 때는 "aabbaccc"로 8자리가 된다. 3개 단위로 잘랐을 때는 "aabbaccc"로 마찬가지로 8자리다. 이런 식으로 1개 이상의 문자를 잘라서 압축한다. 예2) "abcabcabcabc..

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 로또 번호 6개를 이용하여 로또의 순위를 정하는 문제이다. 하지만 6개 중 일부는 알아볼 수 없어 0으로 표기되어있으며, 이 로또의 최고 순위와 최저 순위를 출력하면 된다. 로또 번호가 가장 많이 일치하는 경우 : 맞힌 숫자의 개수 + 0의 개수 로또 번호를 가장 적게 일치하는 경우 : 맞힌 숫자의 개수 따라서 일치..