본문 바로가기

728x90

위클리 챌린지10

[Swift] 프로그래머스 위클리 챌린지 교점에 별 만들기 Problem 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr Solution 해당 문제의 핵심은 두 직선(방정식)의 교점을 찾는 방법을 아는 것입니다. 아래 두 직선이 있다고 가정하겠습니다. 1. ax + by + c 2. d.. 2021. 12. 14.

[Swift] 프로그래머스 위클리 챌린지 9주차 전력망을 둘로 나누기 Problem 코딩테스트 연습 - 9주차 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr Solution 1. 전선망의 연결 정보를 connect 이중배열을 만들어서 저장한다. var connect = Array(repeating: Array(repeating: false, count: n+1), count:n+1) wires.forEach { connect[$0[0]][$0[1]] = true connect[$0[1]][$0[0]] = true } 2. 연결된 전선을 하나씩 잘라보며 왼쪽과 오른쪽의 갯수를 세주고 최솟값과 비교합니다. 우선 최솟값을 .. 2021. 10. 7.

[Swift] 프로그래머스 위클리 챌린지 8주차 최소직사각형 Problem 코딩테스트 연습 - 8주차 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr Solution 1. 가로와 세로가 담긴 배열을 오름차순으로 정렬한다. let sorted = sizes.map{$0.sorted()} 2. 가로와 세로의 가장 큰 값을 곱해준다. return sorted.map{$0[0]}.max()! * sorted.map{$0[1]}.max()! Source Code 2021. 9. 30.

[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] 프로그래머스 위클리 챌린지 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] 프로그래머스 위클리 챌린지 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] 프로그래머스 위클리 챌린지 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] 프로그래머스 위클리 챌린지 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.

이전 1 다음

728x90

티스토리툴바