본문 바로가기
반응형

개발/알고리즘

 (37)
[프로그래머스] 2021 Kakao Blind Recruitment- 신규 아이디 추천 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 입력 & 출력 문제는 링크에서 확인 바랍니다 풀이 문제에선 풀어나갈 방법을 순서대로 제시한다 3단계를 풀기 위해서 재귀를 사용했고 4단계는 반복기에 함수로 만들었다 + 대문자를 소문자로 바꾸는 것은 string.lowercased() 이며 소문자를 대문자로 바꾸는 것은 string.uppercased() 이다 문자열 안의 요소가 숫자인지 확인하는 방법은 s.isNumber 이며 문자열 안의 요소가 문자인지 확인하는 방법은 s.ASCII 와 s.isLett..
[프로그래머스] 2020 Kakao Blind Recruitment - 문자열 압축 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 입력 & 출력 문제는 링크에서 확인 바랍니다 풀이 1개의 문자열을 찾을 경우를 생각해보자 첫번째 문자 기준 n개의 문자열과 그 후의 n개 문자열이 같다면 이를 줄여 n문자열로 만들어야한다 재귀를 활용해 다음 문자열로 넘기도록 만들면 간단하게 처리할 수 있다 1개의 문자열로 압축하는 것이 최소라는 보장이 없으니, 전체 문자열 크기만큼 반복한다 그러나 압축할 수 있는 최대 크기는 전체 크기의 반이기에 문자열 크기 반만큼만 반복한다 현재 문자열과 다음 문자열이..
[프로그래머스] 두 개 뽑아서 더하기 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 입력 & 출력 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 풀이 배열에 있는 모든 수를 더하되, 중복된 수는 빼주는 방법을 사용하면 된다 중복된 수를 빼는 것은 if 문을 사용하거나, Set을 사용해서 빼주자 Swift 전체 코드 func solution(_ numbers:[Int]) -> [Int] { var result =..
[프로그래머스] 2019 Kakao Winter Internship - 크레인 인형뽑기 게임 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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를 더하고 다른 인형일 경우 그대로 스택에 인형을 넣어주자 배열에서 뽑아오는 인형이 0 일 경우 다음 배열로 넘기기 위해 반복문을 사용한다 Swift 전체 코드 var list = board var stack : [Int] = [0] var count = 0 for i in moves { for y i..
[프로그래머스] 스킬트리 코딩테스트 연습 - 스킬트리 programmers.co.kr 입력 & 출력 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요. 풀이 스킬 트리 안에 스킬이 차례로 들어갔는지 확인하기 위해 스킬 트리의 인자가 스킬의 인자를 지니고 있을 경우 문자열에 더해주는 방법을 사용했다 이 과정을 마치고 result 문자열이 skill의 순서와 같다면 전체 총합에 1을 더해주면 된다 Swift 전체 코드 func solution(_ skill:String, _ skill_trees:[String]) -> Int { var count = 0 for i in skill_trees { ..
[프로그래머스] 스택/큐 - 기능개발 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 입력 & 출력 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 풀이 스택 / 큐를 이용해 푸는 문제인데 다른 방식으로 푼 것 같다.. (언젠가 스택으로 풀겠지) [93, 30, 55] [1, 30 ,5] => [7, 3, 9] => [2, 1] [93, 90, 99, 99, 80, 99] [1,1,1,1,1,1] => [7, 10, 1, 1, 20, 1] => [1, 3, 2] 프로세스에 걸리는 날을 구해보..
[프로그래머스] 멀쩡한 사각형 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 입력 & 출력 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solution 함수를 완성해 주세요. 풀이 두 방법을 생각했다 하나는 사각형을 더 만들어 규칙이 존재하는지 찾아보는 것이고 다른 하나는 비율에 따른 삭제되는 사각형의 개수를 찾는 것이다 전자의 방법으로 풀어보자 4, 4 사각형의 경우 4 개가 빠진다 2, 3 사각형인 경우 4 개가 빠진다 9, 3 사각형의 경우 9 개가 빠진다 한 ..
[프로그래머스] DFS / BFS - 네트워크 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 입력 & 출력 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 풀이 컴퓨터가 서로 연결되었다면 true, 아니라면 false다 depth 방문한 네트워크를 기록한다 컴퓨터 수만큼 반복하는데, 방문한 적 없는 네트워크에서 탐색을 시작한다 방문한 컴퓨터가 1 (다른 컴퓨터와 연결된 상태)인 경우와 탐색을 아직 하지 않은 곳이라면 재탐색을..
반응형

티스토리툴바