NJY's Blog

1. 문제 출처 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 2. 풀이 받은 ID를 토대로 허용되지 않는 패턴을 모두 제거한 ID를 반환하는 문제이다. 각 조건들은 단계 별로 절차를 밟으며 만족시키면 되며 그 조건들은 다음과 같다. 모든 대문자를 대응되는 소문자로 치환한다. 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거한다. 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환한다. 마침표(.)가 처음이나 끝에 위치한다면 제거한다. 빈 문자열이라..

1. 문제 출처 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 2. 풀이 정사각형 지도의 한 변의 길이 n, 합칠 두 지도의 정보들이 10진수으로 저장돼있는 리스트 arr1, arr2 이렇게 두 개가 주어지며 이를 2진수으로 변환하여 두 지도의 값을 OR 연산하여 합쳐서 반환하는 문제이다. 먼저 10진수를 2진수로 변환해야하며 이는 while문을 통해 2로 나눈 몫과 나머지를 사용하여 구하면 된다. 그리고 주어진 지도의 한 변 길이가 있기 때문에 만약 그 한 변의 길이가 더 크면 0으로 채워주어야한다..

1. 문제 출처 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 2. 풀이 위 사진의 키패드를 왼손과 오른손의 엄지손가락만을 이용하여 숫자를 입력하는데 주어진 번호를 입력할 때 어떤 손가락을 사용하는지 순서대로 담아 반환하는 문제이다. 맨 처음 왼손 엄지손가락은 *에, 오른손 엄지손가락은 #에 위치하며 나머지 조건은 다음과 같다. 엄지가락은 상하좌우 4가지 방향으로만 이동 가능, 키패드 이동 한 칸은..

1. 문제 출처 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 2. 풀이 주어진 실패율 공식에 맞게 코드를 작성하고 실패율이 높은 스테이지부터 내림차순으로 스테이지 번호가 담겨있는 리스트를 반환하는 문제이다. 먼저 주어진 실패율의 공식은 다음과 같다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 그리고 스테이지 수 N과 각 사용자가 현재 도전 중인 스테이지 번호를 담은 리스트 stages가 주어졌으며 이 정보들을 토대로 실패율을 계산하여야 한다. 먼저 실패율이 ..

1. 문제 출처 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 2. 풀이 받은 5 x 5 화면 (board)에서 쌓여있는 인형들을 받은 순번대로 뽑아 (moves) 오른쪽 한 줄 짜리 바구니에 차곡차곡 쌓아나가는 형식의 인형뽑기를 구현하는 문제이다. 뽑을 때 가장 위 인형부터 뽑히며 혹시나 빈 공간을 뽑으려고 시도하면 아무 일도 일어나지 않으며 오른쪽 바구니에 먼저 뽑은 인형부터 차곡차곡 쌓이게 된다. 그리고 연속된 인형이 만나게 되면 두 인형 모두 터지게 된다. 이처럼 터트려진 인형의 개수를 반환하여야 한다. 이 문제에서 자료구조 ..

1. 문제 출처 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 2. 풀이 "점수|보너스|[옵션]"의 형태로 이루어진 문자열 세 세트가 입력으로 주어지며 이를 적절하게 나눠가며 점수를 계산하여 반환하는 문제이다. 점수, 보너스, 옵션에 대한 조건은 다음과 같다. 0 ≤ 점수 ≤ 10 보너스: S (Single) → 점수¹, D (Double) → 점수², T (Triple) → 점수³ 옵션: * (스타상, 해당 점수 및 바로 전 점수를 2배로 만든다.), # (아차상, 해당 점수를 마이너스로 바꾼다.) → 스타상의 효과는 아차상과도 중첩이 가능하며 앞 점수의 옵션과도 중첩된다. 예를 들어 문자열이 "1D#2S*3S"가 들어왔다면 다음과 같이 해석할 수 있다. 첫 번째 기회: 1D#..

1. 문제 출처 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 2. 풀이 구매한 로또 번호에서 실제로 당점된 로또 번호와 일치한 번호의 개수와 임의로 정할 수 있는 번호의 개수 모두 확인하여 최고, 최저 순위를 도출해내야하는 문제이다. 먼저, 최고 순위와 최저 순위를 담을 리스트와 일치한 로또 번호의 개수 그리고 0의 개수 (임의로 정할 수 있는 번호의 개수)를 담을 변수를 선언한다. def solution(lottos, win_nums): # 최고 순위와 최저..