본문 바로가기

728x90

3단계35

[Swift] 2019 카카오 개발자 겨울 인턴쉽 불량 사용자 Problem 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr Solution 1. 불량 사용자와 유저 아이디를 비교한다. func isEqual(userId:String,bannedId:String) -> Bool { if userId.count != bannedId.count { return false } let uid = userId.map{String($0)} let bid = bannedId.map{String($0)} for (i,b) in bid.enumerated() { if b != "*" &.. 2021. 6. 26.

[Swift] 프로그래머스 가장 긴 팰린드롬 Problem 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr Solution 해당 문제는 완전탐색 문제입니다. 모든 경우를 탐색해야 정답을 알 수 있는 문제입니다. 하지만 효율적으로 탐색하기 위해 주어진 문자를 긴 문자열에서 짧은 문자열로 잘라서 비교하는게 핵심입니다. 1. 초기값 설정 인덱스를 찾기 쉽게 문자열을 매핑한 값과 가장 긴 값의 초기값을 설정해줍니다. //문자열 인덱스를 찾기 쉽게 매핑해줌 let str:[String] = s.map{Stri.. 2021. 6. 22.

[Swift] 2019 KAKAO BLIND RECRUITMENT 길 찾기 게임 Problem 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr Solution 해당 문제는 "이진트리 " 문제입니다. 이진 트리는 각각의 노드가 최대 두 개의 자식 노드을 가지고 있고 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. 1. 초기에 필요한 변수들을 세팅해줍니다. //부모와 자식을 담을 이중배열 var parentsChildren:[[Int]] = Array(repeating: [], count: nodeinfo.count + 1) //각 노드의 범위들을 담을 배열 var ranges = Array(r.. 2021. 6. 11.

[Swift] 프로그래머스 숫자 게임 Problem 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr Solution 1. a와 b를 오름차순으로 정렬시킵니다. (sortB,sortA라고 칭하겠습니다.) 2. sortB를 순회하면서 sortA의 가장 첫번째값(가장 작은값)이 더 작다면 sortA의 첫번째 값을 삭제해줍니다. 3. 전체 갯수에서 sortA의 갯수를 빼줍니다. Souce Code func solution(_ a:[Int], _ b:[Int]) -> Int { var sortA = a.sorted() b.sorted().f.. 2021. 6. 11.

[Swift] 프로그래머스 월간 코드 챌린지 2 모두 0으로 만들기 Problem 코딩테스트 연습 - 모두 0으로 만들기 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한 programmers.co.kr Solution 1. 0으로 만들 수 있는 트리인지 확인하기 각 가중치의 모든 합이 0이라면 0으로 만들 수 있는 트리입니다. 만약 0으로 만들 수 없다면 -1을 반환합니다. (canMakeZero 함수를 참고해주세요!) 2. 각 정점마다 부모와 자식을 세팅하기 각 edges에 연결된 정점들을 서로 부모와 자식으로 설정합니다. (setChildren 함수를 참고해주세요!) 3. DFS로 리프 노드 찾기 0부터 시작해 0과 연결된 .. 2021. 6. 2.

[Swift] 2018 KAKAO BLIND RECRUITMENT [1차] 추석 트래픽 Problem 2021. 5. 19.

[Swift] 프로그래머스 순위 Problem 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr Solution 이번 문제는 플로이드 와샬 으로 풀어야 하는 그래프 문제입니다. 1. 모든 승부를 저장할 이중 배열을 만든다. 1부터 n까지의 선수들의 승부를 담을 이중 배열을 만들어줍니다. 1부터 시작하므로 n+1 크기로 값을 0으로 가지고 있는 배열을 n+1개를 만들어줍니다. n+1개씩을 만들어주는 이유는 0번 인덱스를 무시하기 하기 위해서입니다. (win 배열을 참고해주세요) 2. results를 순회하여 승부에 대한 값을 저장한다. results안에 있는 값 중 0번째는 이긴 사람 1번째는 진 사람이므로 승부를 담는 배열 [result[0]][re.. 2021. 5. 15.

[Swift] 프로그래머스 입국심사 Problem 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr Solution 이번 문제는 이분탐색으로 풀어야하는 문제입니다. 1. 심사 시간 중 가장 심사가 오래 걸리는 시간과 모든 사람 숫자를 곱한 것으로 최댓값을 정한다. 가장 오래 걸리는 사람이 모든 사람을 맡았을 경우가 최대로 걸리는 시간이므로 위와 같이 최댓값을 정해줍니다. 만약 6명의 사람이 7분,10분 걸리는 심사관에게 심사를 받는다면 최댓값은 10분(가장 오래 걸리는 시간) * 6명 이므로 60분이 될 것입니다. 2.최대값을 각 심사 시간으로 나.. 2021. 5. 1.

[Swift] 프로그래머스 가장 먼 노드 (쉬운 풀이 포함) Problem 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr Solution 해당 문제는 BFS로 풀어야 하는 문제입니다. 1부터 시작해서 1과 연결된 숫자들 그리고 연결된 숫자들과 연결된 숫자들을 나열해줍니다. 나열하면 아래 그림처럼 될 것입니다. 여기서 우리는 한 라인이 연결될 때마다 라인의 숫자를 늘려가줍니다. 위 그림에서 왼쪽 파란색 숫자 모양을 참고 해주세요. 하지만 라인 2까지 왔을 때 문제점 이 생기는데요. 2와 연결된 1,3,4,5 중에서 1과 3은 갈 필요가 없습니다. 왜냐하면 이미 위에서 연결을 만들어준 숫자들이기 때문입니다. 이 문제를 해결하기 위해서 이미 .. 2021. 3. 7.

[Swift] 2020 KAKAO BLIND RECRUITMENT 자물쇠와 열쇠 Problem 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr Solution 자물쇠와 열쇠의 구멍을 비교하지 않고도 결과를 반환할 수 있는 경우를 먼저 처리해줍니다. 1.자물쇠와 구멍과 열쇠의 돌기가 각 각 1개일 경우 True 2.자물쇠의 구멍이 열쇠의 돌기보다 많을 경우 False 만약 2개의 경우 모두 해당하지 않는다면 자물쇠와 열쇠의 각 구멍과 돌기가 어느 부분에 있는지를 알아내야 하는데요. 그렇다면 어떻게 알아내야 할까요? 저는 아래와 같이 자물쇠와 열쇠를 X,Y 좌표로 생각을 해보았습니다. 지문에 나와 있는 그림을 보면 열쇠 돌기는 (0,1),(.. 2021. 3. 1.

[Swift] 프로그래머스 섬 연결하기 Problem 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr Solution 해당 문제는 Greedy 문제입니다. 그 중에서도 크루스칼 알고리즘으로 풀어야하는 문제입니다. 크루스칼 알고리즘이란?🤔 "컴퓨터 과학에서, 크러스컬 알고리즘(영어: Kruskal’s algorithm)은 최소 비용 신장 부분 트리를 찾는 알고리즘이다. 변의 개수를 {\displaystyle E}E, 꼭짓점의 개수를 {\displaystyle V}V라고 하면 이 알고리즘은 {\displaystyle {\color {Blue}O}(E\log V)}{\color {Blue}O}(E\log V)의 시간복잡도를 가진다." 위키백과에 이렇게.. 2021. 2. 20.

이전 1 2 3 다음

728x90

티스토리툴바