본문 바로가기

728x90

📖 Problem Solution/Programmers175

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

[Swift] 2019 카카오 개발자 겨울 인턴쉽 불량 사용자 Problem 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr Solution 1. 불량 사용자와 유저 아이디를 비교한다. func isEqual(userId:String,bannedId:String) -> Bool { if userId.count != bannedId.count { return false } let uid = userId.map{String($0)} let bid = bannedId.map{String($0)} for (i,b) in bid.enumerated() { if b != "*" &.. 2021. 6. 26.

[Swift] 프로그래머스 가장 긴 팰린드롬 Problem 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr Solution 해당 문제는 완전탐색 문제입니다. 모든 경우를 탐색해야 정답을 알 수 있는 문제입니다. 하지만 효율적으로 탐색하기 위해 주어진 문자를 긴 문자열에서 짧은 문자열로 잘라서 비교하는게 핵심입니다. 1. 초기값 설정 인덱스를 찾기 쉽게 문자열을 매핑한 값과 가장 긴 값의 초기값을 설정해줍니다. //문자열 인덱스를 찾기 쉽게 매핑해줌 let str:[String] = s.map{Stri.. 2021. 6. 22.

이전 1 2 3 4 5 6 7 8 ··· 15 다음

728x90

티스토리툴바