본문 바로가기

728x90

📖 Problem Solution204

[Swift] 2022 KAKAO BLIND RECRUITMENT 양과 늑대 Problem 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr Solution 해당 문제는 완전탐색과 DFS로 풀어야 하는 문제입니다. 1. edge를 이용해 부모와 자식을 연결해줍니다. func connectEdge(_ edges:[[Int]]) { for edge in edges { if pc[edge[0]] == nil { pc[edge[0]] = [edg.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 양궁대회 Problem 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr Solution 해당 문제는 DFS 및 완전탐색 문제입니다. 1. 각 점수마다 이길지 질지를 결정한다. 10점부터 1점까지 어피치를 이길 수 있는지를 판별합니다. 만약 이길 수 있다면 해당 점수를 얻는 방법과 그냥 0발을 쏴서 다른 점수를 얻을 방법을 택합니다. DFS를 사용해서 이기는 경우와 그냥 0발을 쏘고 다음 단계로 넘어갈 경우 2가지를 재귀해줍니다. func dfs(leftArrow:Int,depth:Int,history:[Int],info:[.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 Problem 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr Solution 1. records의 기록대로 시간을 계산해 저장한다. var timeInfo:[String:Int] = [:] var parkInfo:[String:Int] = [:] func calTimeByRecord(_ records:[String],_ parkIn.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT k진수에서 소수 개수 구하기 Problem 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr Solution 1. n을 k진수로 바꾼다. let change = String(n,radix: k) 2. 바꾼 문자를 0을 기준으로 나눈다. let numbers = change.split(separator: "0") 3. 소수인지 판별한다. func isPrimeNumber(_ n:Int) -> Bool { if n == 1 { return false } if n == 2 || n == 3 {.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 신고 결과 받기 Problem 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr Solution 1. id_list를 인덱스에 맞게 딕셔너리에 담는다. var idNumber:[String:Int] = [:] for (i,id) in id_list.enumerated() { idNumber[id] = i } 2. 신고 당한 사람을 키값으로,신고한 사람들을 밸류값으로 딕셔너리에 담는다. var reportInfo:[String:Set] = [:] for r in report { let split = r.split(sepa.. 2022. 1. 19.

[Swift] Baekjoon 12919번 A와 B 2 Problem 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net Solution A와 B로 만들 수 있는 경우의 수는 총 4가지 입니다. 1. A로 시작해서 A로 끝나는 경우 이 경우 S에 A를 추가했을 경우에만 만들어질 수 있으므로 가장 마지막 A를 삭제해줍니다. 2. A로 시작해서 B로 끝나는 경우 이 경우는 S에 어떠한 경우도 만들 수 없습니다. 3. B로 시작해서 A로 끝나는 경우 이 경우 B를 추가하고 뒤집은 경우이거나 단지 A를 추가 했을 경우가 모두 가능 하므.. 2022. 1. 7.

[Swift] Baekjoon 팰린드롬 만들기 1254번 Problem 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net Solution 1. 주어진 문자를 뒤집어서 뒤에 붙인다. var str = readLine()! var newStr = (str + str.reversed()).map{String($0)} 2. 뒤에 붙인 곳을 시작점으로 주어진 문자가 될 때까지 삭제한다. while newStr.count >= str.count { if isPalindrome(newStr) { min = newStr.count } if newStr.count == str.count .. 2022. 1. 6.

[Swift] Baekjoon 최댓값 2562번 Problem 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net Solution 1. 숫자를 입력 받으며 최댓값을 갱신한다. var count:Int = 0 var max = (0,0) while count < 9 { let n = Int(readLine() ?? "") ?? 0 count += 1 if max.1 < n { max = (count,n) } } 2. 최댓값과 최댓값이 몇 번째인지 출력한다. print(max.1) print(max.0) Source Code 2022. 1. 6.

[Swift] Baekjoon 큰 수 A + B 10757번 Problem 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net Solution 1. 문자를 입력받고 공백 기준으로 나눈다. let line = readLine() ?? "" let lineArr = line.split(separator: " ").map{String($0)} 2. 두 문자를 Array로 만들고 뒤집어준다. var A = Array(lineArr[0].map{String($0)}.reversed()) var B = Array(lineArr[1].map{String($0)}.reversed()) 3. 더 긴 문자가 있다면 뒤에 차이만큼 0을 추가해준다. var isALong = A.count > B.coun.. 2022. 1. 6.

[Swift] 2020 KAKAO BLIND RECRUITMENT 가사 검색 Problem 코딩테스트 연습 - 가사 검색 programmers.co.kr Solution 해당 문제는 Trie 자료구조를 사용해서 풀어야 하는 문제입니다. (Trie 관련해서는 따로 정리해서 올리도록 하겠습니다!ㅜ) 1. Trie 자료 구조를 만들어준다. 정석으로 만든건 아니고 간단하게 단어를 Trie 자료구조에 맞게 삽입하는 insert 메서드와 글자의 자식이 몇 개 있는지 세어주는 getCount 메서드를 구현했습니다. class Node { var value:String var count:Int = 0 var children:[String:Node] = [:] init(value:String) { self.value = value } func append(_ value:String) { se.. 2022. 1. 3.

[Swift] 프로그래머스 징검다리 (with 쉬운 풀이 포함) Problem 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr Solution 해당 문제는 이진탐색을 이용해서 풀어야 하는 문제입니다. 다리의 길이 n이라면 최소의 거리 중 가장 큰 값은 몇 일까요? 다리의 중간에 바위가 딱 한 개 있을 경우인 다리 길이의 절반, 즉, n/2 입니다. 고로 다리의 길이의 절반이 최소값 중 가장 큰 값이라고 시작합니다. 바위를 삭제해 나가면서 이 값을 만들 수 있는지 없는지를 확인해야 합니다. 문제에 나와있는 예제로 설명드리겠습니다. 다리의 길이: 25 바위의 .. 2022. 1. 3.

[Swift] 2019 KAKAO BLIND RECRUITMENT 무지의 먹방 라이브 Problem 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr Solution 해당 문제는 효율성이 핵심인 문제입니다. food_times가 최대 1억, k가 최대 2*10^13이기 때문에 단순히 0초부터 시간을 재며 음식을 확인하기엔 너무 큰 시간이 걸립니다. 1. 음식이 남지 않는 경우를 정의한다. 음식을 먹는 시간을 모두 합쳐도 k보다 작거나 같으면 k시간에 남는 음식이 없습니다. if food_times.reduce(0,+) $1.element} 3. 남은 음식 수와 최소 시간을 곱하여 k에서 빼준다. 한번에 음식 수를 가장 많이 뺄 수 있는 것은 현재 남은 음식 수와 가장 최소값을 곱해주면 됩니다. 즉, [3,5,6,7,8,9,4,4,3,3]가 있다고 가정하면 현재 남은 .. 2021. 12. 15.

이전 1 2 3 4 5 6 ··· 17 다음

728x90

티스토리툴바