본문 바로가기

728x90

프로그래머스61

[Swift] 프로그래머스 위클리 챌린지 7주차 입실 퇴실 Problem 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr Solution 1. 반드시 만나는 경우를 구하기 leave에 있는 숫자를 차례대로 순회합니다. leave안에 있는 숫자를 n이라고 가정할 때 enter안의 숫자 0부터 n이 있는 인덱스까지의 숫자들은 모두 반드시 만나는 경우입니다. ex) enter [1,4,2,3] leave [2,1,4,3] leave의 가장 첫 번째 숫자는 2입니다. enter에서 2가 있는 index는 2입니다. 고로 enter의 0부터 2까지의 숫자 1,4,2는 1과 4 .. 2021. 9. 16.

[Swift] 프로그래머스 없는 숫자 더하기 Problem 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr Solution 45에서 모두 더한 것을 빼면 됩니다. Source Code 2021. 9. 16.

[Swift] 프로그래머스 다단계 칫솔 판매 Problem 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr Solution 1. 판매자의 부모와 이익을 초기화해준다. var parentDic:[String:String] = [:] var profitDic:[String:Int] = [:] for i in 0.. 2021. 9. 12.

[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] 프로그래머스 위클리 챌린지 6주차 복서 정렬하기 Problem 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr Solution 1. 복서가 이기고 진 전적과 몸무게가 더 많이 나가는 선수를 이긴 횟수를 세준다. N은 싸우지 않았을 경우이므로 생략해주고 W일 경우나 L일 경우만 세줍니다. 그 중 만약 몸무게가 더 적다면 count를 +1 해줍니다. func setFightsHistory(moreWeightsWinCount:inout [Int],_ head2head:[String],weights:[Int]) -> [[String.. 2021. 9. 6.

[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] 프로그래머스 위클리 챌린지 5주차 모음 사전 Problem 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr Solution 1. 모음 순서와 인덱스별 카운트 어레이를 만든다. 인덱스별 카운트는 가장 끝 즉,4번째 인덱스일 경우 다음 모음으로 이동하는데 1개의 단어가 필요합니다. ex) AAAAA -> AAAAE -> AAAAI .... 1개씩 3번째 인덱스의 경우 다음 모음으로 이동하는데 6개가 필요합니다. ex) AAAA -> AAAE -> AAAI ... 6개씩 2번째 인덱스의 경우 다음 모음으로 이동하는.. 2021. 8. 30.

[Swift] 프로그래머스 위클리 챌린지 4주차 직업군 추천하기 Problem 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr Solution 해당 문제는 Hashtable을 이용해서 풀어야 하는 문제입니다. 1. 이중 딕셔너리를 이용해서 직업군에 따른 언어별 점수를 저장한다. table을 공백을 기준으로 나눠줍니다. 0번째는 직업군의 이름이므로 키값으로 설정해줍니다. 언어별로 점수를 저장해주는데 1번째는 5,2번째는 4,3번째는 3... 이므로 6 - i로 점수를 저장해줍니다. [직업군:[언어:점수]] [String:[String:Int]] { var jobs:[Stri.. 2021. 8. 28.

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

이전 1 2 3 4 5 6 다음

728x90

티스토리툴바