본문 바로가기

728x90

📖 Problem Solution204

[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] 프로그래머스 위클리 챌린지 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] 2021 KAKAO INTERNSHIP 거리두기 확인하기 Problem 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr Solution 1. 응시자의 위치를 파악한다. func getSeatLocation(places:[String],xMap:inout [[String]],applicants:in.. 2021. 8. 7.

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

[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 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 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.

이전 1 ··· 3 4 5 6 7 8 9 ··· 17 다음

728x90

티스토리툴바