본문 바로가기

728x90

📖 Problem Solution204

[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] 프로그래머스 월간 코드 챌린지 2 괄호 회전하기 Problem 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr Solution 해당 문제는 스택을 이용해서 풀어야 하는 문제입니다. 열린 괄호 = "{","[","(" 닫힌 괄호 = "}","]",")" 라고 표현하겠습니다. 1. 스택에 열린 괄호를 넣고 s를 순회하며 닫힌 괄호와 비교한다. 주어진 s를 순회하면서 스택에 열린 관호를 넣습니다. 만약 닫힌 괄호가 나왔을 때 스택이 비어있거나 스택의 마지막번째 열린괄호와 현재 닫힌 괄호가 동일하지 않다면 올바르지 않은 괄호입니다. (isRightBrackets 함수를 참고해주세요!) 2. s를 왼쪽으로 회전하며 1을 반복한다. s를 회전하고 1에서 했던 방식으로 반복합니다. (rotateLeft 함수를 참고해주세요!) 3. 올바른 괄호일 .. 2021. 5. 31.

[Swift] 프로그래머스 행렬 테두리 회전하기 Problem 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr Solution 1. 직사각형의 숫자들을 행과 열에 맞게 넣어준다. 한 행을 행의 크기만큼 만들어서 열의 수만큼 넣어준다. 2. 테두리의 위쪽 행과 아래쪽 행을 회전한 숫자에 맞게 바꿔준다. (테두리를 1,1,6,6 으로 가정했을때) 먼저 위쪽 행은 숫자들을 오른쪽으로 전부 밀고 가장 첫번째 숫자를 바로 아래 행의 가장 왼쪽의 숫자로 대체한다. 아랫쪽 행은 반대로 숫자들을 왼쪽으로 전부 밀고 가장 마지막 숫자를 바로 위 행의 가장.. 2021. 5. 24.

[Swift] 프로그래머스 2018 Summer/Winter Coding 배달 Problem 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr Solution 해당 문제는 한 정점에서의 거리만 구하면 되기 때문에 다익스트라 알고리즘으로 풀어야 하는 문제다. (플로이드로 풀면 효율적이진 않지만 풀리긴 풀린다...) 다익스트라 풀이 1.모든 거리를 저장할 이차원 배열을 만들어줌. (allDistances 변수를 참고해주세요!) 2.다익스트라로 시작하는 정점에서 가장 가까운 거리를 찾아줌. (dijkstra 함수를 참고해주세요!) 4.1과 연결된 정점 중 주어진 시간 .. 2021. 5. 21.

[Swift] 프로그래머스 2018 Summer/Winter Coding 방문 길이 Problem 코딩테스트 연습 - 방문 길이 programmers.co.kr Solution 1. 방향에 따라 현재에서 목표 위치로 바꿔준다. 현재 위치를 (x,y) 형식 튜플로 만들어주고 방향에 따라 움직여주고 목표를 설정해준다. (move 함수 참고해주세요!) 2. 움직인 기록을 저장한다. 현재에서 목표로 움직인 것과 목표에서 현재로 움직인 것 모두 기록들 변수에 저장해준다. 기록들은 중복되면 안되므로 Set로 만들어준다. (histories 변수 참고해주세요!) 3. 움직인 기록을 2로 나눠서 반환한다. 현재에서 목표, 목표에서 현재로 움직인 것은 똑같은 길이므로 2로 나눠준 뒤 기록들을 반환한다. Source Code 2021. 5. 20.

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

[Swift] 프로그래머스 약수의 개수와 덧셈 Problem 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr Solution left부터 right까지 숫자를 1부터 n까지 나누면서 나머지가 0인 숫자의 갯수(약수)를 구한다. 만약 약수의 갯수가 짝이라면 n을 더해주고 홀이면 -n을 더해준다. Source Code 다른 사람 풀이 제곱근에 소수점이 없으면 약수의 갯수가 홀수고 있으면 짝수임. import Foundation func solution(_ left:Int, _ right:Int) -> Int.. 2021. 5. 18.

[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.

이전 1 ··· 4 5 6 7 8 9 10 ··· 17 다음

728x90

티스토리툴바