본문 바로가기

728x90

3단계35

[Swift] 프로그래머스 기지국 설치 Problem 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr Solution 1. stations를 순회하며 전파가 오지 않는 구간을 구합니다. 전파가 안오는 구간은 현재 설치된 기지국들의 전파 도달거리 사이입니다. 문제에 나왔던 예로 들면 4와 11에 현재 기지국들이 설치되어 있고 전파 도달거리 사이는 1~2, 6~9 입니다. 2. 전파가 오지 않는 구간에 기지국이 몇 개 필요한지 계산한다. 전파가 오지 않는 구간의 수가 n이라면 필요한 기지국의 수는 n/w*2+1 을 올림한 수입니다... 2021. 9. 10.

[Swift] 2020 KAKAO BLIND RECRUITMENT 외벽 점검 Problem 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr Solution 1. Set로 된 취약점들이 담을 weaks 변수를 만들어줍니다. Set로 만들어주는 이유는 취약점들이 같은 것들의 반복을 피하기 위해서입니다.(시간초과 해결하기 위해) var weaks:Set = [weak] 2. 이동할 수 있는 거리가 큰 친구부터 차례로 순회한다. 최대한 적은 친구를 이용해야 하므로 거리가 큰 친구부터 순회합니다. for (i,d) in dist.reversed().enumerated() { ... 3. 이미 .. 2021. 9. 8.

[Swift] 2019 KAKAO BLIND RECRUITMENT 매칭 점수 Problem 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr Solution 1. 페이지에 필요한 정보를 담는 객체를 만들어준다. 몇번째 인덱스인지,자신의 url,총 점수,외부 링크를 프로퍼티로 설정해줍니다. struct Page { var index:Int, url:String,score:Double,externalLinks:[String] } 2. " Int { for pageInfo in pageInfos { for link in pageInfo.externalLinks { if let index = p.. 2021. 9. 4.

[Swift] 2020 KAKAO INTERNSHIP 경주로 건설 Problem 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr Solution 해당 문제는 DFS로 풀어야 하는 문제입니다. 1. 자동차와 상하좌우 방향 모델을 만들어준다. (필수는 아님) 자동차에 필요한 x,y,price,prev와 상.. 2021. 8. 31.

[Swift] 프로그래머스 N-Queen Problem 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr Solution 해당 문제는 백트래킹(DFS)으로 풀어야 하는 문제입니다. 1. 각 행마다 퀸을 놓을 수 있는 위치를 체크한다. 각 행마다 퀸은 하나씩밖에 못놓으므로 현재 행의 열들에 공격할 수 있는 퀸이 있는지 체크합니다. 만약 공격할 수 있는 퀸이 없다면 현재 위치를 history(퀸의 위치를 저장하는 2차원 배열)에 저장해놓고 다음 행으로 진행합니다. 이렇게 진행하면서 가장 마지막 행까지 도달한 경우는 배치할 수 있는 경우이므로.. 2021. 8. 28.

[Swift] 프로그래머스 위클리 챌린지 3주차 퍼즐 조각 채우기 Problem 코딩테스트 연습 - 3주차 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr Solution 1. 게임보드와 테이블의 퍼즐 조각들을 찾는다. 게임보드와 테이블의 퍼즐 조각들을 찾기 위해선 BFS 알고리즘을 사용해야 됩니다. 게임보드를 탐색할 땐 만약 0을 만나게 되었다면 그 주변 왼쪽,오른쪽,위,아래가 0.. 2021. 8. 20.

[Swift] 2020 KAKAO BLIND RECRUITMENT 기둥과 보 설치하기 Problem 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr Solution 1. 기둥을 추가할 때 적합한지 확인한다. 바닥,기둥 위,보의 위일 경우 설치할 수 있습니다. func checkRightPillars(x:Int,y:In.. 2021. 8. 13.

[Swift] 2018 KAKAO BLIND RECRUITMENT [1차] 셔틀버스 Problem 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr Solution 1.timetable을 적은 시간 순으로 정렬한다. var times:[Int] = timetable.map{Int($0.split(separator: ":")[0])!*60 + Int($0.split(separator: ":")[1])!}.sorted(by: 2021. 8. 6.

[Swift] 2020 KAKAO INTERNSHIP 보석 쇼핑 Problem 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr Solution 해당 문제는 딕셔너리와 투포인트로 풀어야 하는 문제입니다. 1.Set를 이용해 모든 보석의 개수를 세줍니다. Set(gems)의 개수를 세줍니다. 2. 포인터 두 개(First,Last)를 첫번째로 세팅해줍니다. 3. 딕셔너리를 이용해 보석을 저장해줍니다. 보석의 이름을 key값으로 보석의 위치를 value값으로 저장해줍니다. ex) ["DIA":[0,3,4,7],"RUBY":[1,2],"EMERALD":[5]] 4.모든 보석이 있는지 없는지 확인 후 포인터를 이동해줍니다. 모든 .. 2021. 8. 4.

[Swift] 2020 KAKAO BLIND RECRUITMENT 블록 이동하기 Problem 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr Solution 해당 문제는 BFS로 풀어야하는 문제입니다. 1. 현재 위치, 움직일 명령, 방향을 초기화해줍니다. struct Current { var x:Int,y:Int,d:Direction,count:Int,past:Command } enum Command:CaseIterable { case up,down,left,right,rotateClockwise,rotateAntiClockwise,rotateClockwise2,rotateAntiClockwise2 } enum D.. 2021. 8. 3.

[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 코딩테스트 연습 - 표 편집 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.

이전 1 2 3 다음

728x90

티스토리툴바