본문 바로가기

728x90

📖 Problem Solution/Programmers175

2018 KAKAO BLIND RECRUITMENT [3차] 압축 Swift 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr Solution 1. 대문자 알파벳이 담긴 배열 -> var words = (64...90).map({"\(UnicodeScalar($0)!)"}) 아스키코드 65번부터 90번까지가 A부터 Z다. 하지만 문제에서는 A의 인덱스를 1로 했으므로 64번째부터로 설정함. 2. words 안의 배열 중 가장 긴 문자길이에서 1을 뺀 수- > var maxCount = 0 3. msg를 map으로 나눠준 변수 -> let map = msg.map{String($0)} 4. 현재 문자의 인덱스 .. 2020. 11. 16.

프로그래머스 월간 코드 챌린지 시즌1 이진 변환 Swift Problem 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr Solution 이진변환한 수를 저장할 변수 -> var radix = s 0의 갯수를 저장할 변수 - > var zeroCount = 0 회차를 저장할 변수 -> var turn = 0 while문을 이용해 이진변환한 수(radix)가 1이 될때까지 반복해줍니다. -> while radix != "1" { 0을 제거한 수는 곧 전체문자에서 1만 필터링한 글자이므로 filter메소드를 사용해 1만 걸러줍니다. -> let one = radix.filter{ $0 == "1"} 전체문자의 길이에서 1의 갯수만큼 뺀 것이 0의 갯수이므로 뺀 숫자를 zeroCount에 더해줍니다. 1의 갯수를 이진변환해줍니다. - > rad.. 2020. 11. 15.

2018 KAKAO BLIND RECRUITMENT[1차] 프렌즈4블록 Swift Problem 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr Solution 먼저 문제를 풀기 전에 필요한 변수들은 퍼즐이 삭제가 되었는지 확인할 remove Boolean변수 -> var remove = true board 안의 문자를 쉽게 비교하기 위해 map으로 바꿔준 boards 변수 -> var boardsCopy = boards boards의 값을 저장할 boardsCopy 변수 -> var boards = board.map{$0.map{String($0)}} 빈칸의 갯수를 셀.. 2020. 11. 14.

프로그래머스 짝지어 제거하기 Swift Problem 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr Solution 빈 스택을 만들어놓고 for문을 이용해 문자 안의 글자를 순회하면서 스택이 비어있다면 글자를 넣어주고 아니라면 스택의 마지막 글자와 현재 글자가 같은지 비교하여 같다면 스택의 마지막을 제거해주고 아니라면 스택에 넣어준다. for문을 다 돌고 나왔을 때 스택이 비어있다면 1을 아니라면 0을 반환해줍니다. + 만약 문자의 수가 홀수거나 아예 없을 경우는 무조건 실패이므로 0을 반환해줍니다. Source Code 참조 201.. 2020. 11. 12.

프로그래머스 월간 코드 챌린지 1 쿼드압축 후 개수 세기 Swift Problem 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr Solution 1. 주어진 배열 안에 모든 숫자가 같은지 확인 가장 첫번째 숫자를 차례대로 비교해 한번도 같지 않은게 나오지 않았다면 모두 같은 숫자이다. isAllEqual() 함수 참조 2. 같다면 맨처음 숫자를 answer 배열에 넣어준다. answer... 2020. 11. 5.

2018 KAKAO BLIND RECRUITMENT [3차] n진수 게임 Swift Problem 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr Solution 우선 숫자를 n진수로 바꾼 String을 담을 배열을 만들어줍니다. -> var array = [String]() 그 다음 미리 출력할 숫자들을 담을 배열을 만들어줍니다. - > var answer = [String]() 차례대로 숫자를 기억할 변수를 만들어줍니다. - > var i = 0 몇번째 차례인지 기록할 변수를 만들어줍니다.(index가 0부터 시작이므로 초기값을 자신의 순서에서 -1 해줍니다.) -> va.. 2020. 11. 2.

프로그래머스 가장 큰 정사각형 찾기 Swift 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr Foma's 풀이 문제풀이 이 문제는 동적계획법(Dynamic Programming)으로 풀어야 하는 문제입니다. 동적계획법에 대해서는 dojinkimm.github.io/algorithm/2019/10/17/dp-1.html 이곳을 참고해주세요! Dynamic Programming(동적 계획법)이란? Dynamic Programming(동적 계획법) dojinkimm.github.io 간단하게 설명드리면 board안의 숫자를 차례로 돌면서 n과 같은 열에서 윗쪽 행의 수,자신보다 하나 앞선 열에서 윗쪽의 수, 자신과 같은 행에서 하나 앞선 수 즉,자신.. 2020. 10. 23.

2018 KAKAO BLIND RECRUITMENT [1차] 뉴스 클러스터링 Swift 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr Foma's 풀이 문제풀이 이번 문제는 자카드 유사도를 통해 두 문장을 비교해 그에 따른 유사도 값을 구하는 것인데요, 그렇다면 자카드 유사도가 무엇일까요? 자카드 유사도란 문서의 유사도를 구하기 위한 기법 중 하나인데요. 우선 예시로 설명 드리면 두 문장 A : [안녕 나는 포마야, iOS 공부를 하고 치킨을 좋아해 사는 곳은 서울에 있는 홍대야 ] 와 B : [안녕, 나는 마포야. iOS 개발을 하고 피자를 좋아해. 사는 곳은 서울에.. 2020. 10. 20.

프로그래머스 소수 만들기 Swift 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 � programmers.co.kr Foma's 풀이 문제풀이 1. 이 문제의 핵심은 소수를 판별할 수 있는가? 소수를 판별하기 위한 방법은 소수가 아닐 때의 경우를 구해주면 됩니다. 소수가 아닐 때의 경우는 1과 자신을 제외한 숫자로 n을 나누었을 때 나누어 떨어지게 됩니다. 2. 다중 for문을 사용해 중복없는 3개의 숫자의 합을 차례로 만들 수 있는가? 먼저 첫번째수 두번째수 세번째수를 정해줘야 합니다. 첫번째수는 0부터 nums의 -3번째까지 차례로 설정해줍니다. (.. 2020. 10. 19.

2018 KAKAO BLIND RECRUITMENT [1차] 캐시 Swift 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr Foma's 풀이 문제풀이 먼저 첫번째로 LRU가 무엇인지 알아봐야할텐데요. LRU란? -> Least Recently Used 가장 최근에 사용되지 않은 것을 교체한다는 뜻입니다. 즉,.. 2020. 10. 17.

프로그래머스 예상 대진표 Swift 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N� programmers.co.kr Foma's 풀이 문제풀이 이 문제의 핵심은 A와 B가 만나게 되었을 때의 규칙을 알아내는 것입니다. A와 B가 만나게 될 경우는 A와 B 중 홀수에 +1을 해준 값을 반으로 나눠준 값과 짝수를 반으로 나눠준 값이 같을 때입니다. 예시로 알아보면 A와 B가 만나게 될 경우 1번과 2번이라고 가정하였을 때 홀수 -> 1에 1을 더해주고 -> 2를 반으로 나눠준값 -> 1 짝수 -> 2를 반으로 나눠준 값 -> 1이 같을 경우 입니다. 코.. 2020. 10. 17.

프로그래머스 점프와 순간이동 Swift 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈� programmers.co.kr Foma's 풀이 문제설명 점프 1칸이동 건전지 소모 1 순간이동 현재까지 온거리의 *2 건전지 소모 0 이 문제는 주어진 N부터 0까지 반대로 이동해야합니다. 즉 점프는 -1 순간이동은 나누기 2가 됩니다. 건전지 소모를 최소로 하기위해 최대한 순간이동으로 이동해야하지만 어쩔 수 없이 점프를 사용해야할 순간이 언제일까요? 바로 주어진 N부터 0까지 갈 때까지 차례로 반으로(2로) 나누었을 때 홀수가 됐을 때 입니다. 예시로 알아보겠습니.. 2020. 10. 16.

이전 1 ··· 6 7 8 9 10 11 12 ··· 15 다음

728x90

티스토리툴바