본문 바로가기

728x90

프로그래머스61

[Swift] 프로그래머스 위클리 챌린지 2주차 상호 평가 Problem 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr Solution 1.scores의 점수를 세로로 묶어준다. scores 중 i번째 학생의 점수들은 i번째 이므로 세로로 묶어서 저장합니다. var selfScore = scores.map{$0[i]} 2. 세로로 묶은 점수들 중 i번째(자기 자신)가 최고 또는 최소라면 maxOrMin으로 저장하고 삭제해줍니다. var maxOrMin = -1 if selfScore[i] == selfSc.. 2021. 8. 10.

[Swift] 프로그래머스 위클리 챌린지 1주차 부족한 금액 계산하기 Problem 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr Solution price를 1부터 count까지 배수를 곱하여 더한 것이 money보다 크다면 해당 가격을 반환하고 아니라면 0을 반환한다. Source Code 2021. 8. 7.

[Swift] 2019 KAKAO WINTER INTERNSHIP 징검다리 건너기 Problem 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr Solution 해당 문제는 이진탐색으로 풀어야 하는 문제입니다. 1. stones의 숫자를 오름차순 정렬한 뒤 중복 숫자를 제거한다. stones를 Set로 만들고 sorted 메소드로 정렬해줍니다. (sort라고 부르겠습니다.) (ex [1,1,5,3,2,2] -> [1,2,3,5]) 2. 건널 수 있는지 없는지 체크합니다. 0이하의 숫자의 연속된 갯수가 k보다 같거나 크다면 건널 수 없는 징검다리입니다. (ex [-1, 0, -2, 1, 0] -> 연속된 0이하 갯수는 3) 3. sort를 이진탐색 이진 탐색으로 sort안의 숫자 중 건널 수 있는 가장 최.. 2021. 7. 23.

[Swift] 2021 KAKAO INTERNSHIP 숫자 문자열과 영단어 Problem 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr Solution 1. 영단어 중 2번째까지를 key값으로 하고 value값으로 영단어의 길이와 의미하는 숫자를 저장한다. let allNumber = ["ze":[4,0],"on":[3,1],"tw":[3,2],"th":[5,3],"fo":[4,4],"fi":[4,5],"si":[3,6],"se":[5,7],"ei":[5,8],"ni":[4,9]] 2. s를 순회하면서 숫자인 경우와 문자인 경우로 정답을 완성한다. 문자가 숫자인 경우 a.. 2021. 7. 18.

[Swift] 2021 KAKAO INTERNSHIP 표편집 Problem 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr Solution 해당 문제는 Linked List 자료구조를 이용해서 풀어야 하는 문제입니다. 1. 0부터 n까지 자기 이전의 숫자와 다음 숫자를 배열에 담아놓습니다. func setLinkedList(n:Int) { for i in 0.. Int { return linkedList[index][0] } func next(_ index:Int) -> Int{ return linkedList[inde.. 2021. 7. 18.

[Swift] 프로그래머스 월간 코드 챌린지 2 2개 이하로 다른 비트 Problem 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr Solution 아래 표를 참고하면 규칙이 조금 보이는데 1. 짝수일 때 짝수일 때는 다음 숫자의 2진수 맨 마지막 0을 1로 바꿔주면 됩니다. 고로 바로 그 다음 숫자와의 2진수는 딱 한자리만 다른 경우이므로 무조건 n+1이 제일 작은 숫자가 됩니다. 2. 홀수일 때 홀수일 때는 가장 마지막번째 0을 1로 바꾸고 그 다음 숫자를 0으로 바꿔준 2진수가 제일 작은 숫자가 됩니다. 만약 모두 1이라면 맨 첫번째 숫자를 0으로 바꿔주고 맨 앞에 1을 추가해줍니다. ex) 1001 -> 1010, 111 -> 1011 Source Code 배운점 짝수일 때 2진수는 끝이 무조건 0이다. 홀수일 때 2진수는 끝이 무조건 1.. 2021. 7. 3.

[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] 프로그래머스 숫자 게임 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.

이전 1 2 3 4 5 6 다음

728x90

티스토리툴바