본문 바로가기

728x90

📖 Problem Solution204

프로그래머스 가장 큰 정사각형 찾기 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.

프로그래머스 JadenCase 문자열 만들기 Swift 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr Foma's 풀이 1.공백 기준으로 단어를 나눠준다. components 메소드 사용 2.나눈 단어의 맨 첫번째 글자를 대문자로 바꿔준다. uppercased 메소드 사용 3.공백으로 다시 연결시켜준다. -> joined 메소드 사용 공백을 기준으로 나눈 단어들을 담을 words를 만들어줍니다. -> let words = s.components(separatedBy: " ") words안에 단어들의 글자.. 2020. 10. 10.

프로그래머스 N개의 최소공배수 Swift 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배�� programmers.co.kr Foma's 풀이 핵심: 최소공배수를 구할줄 아는가? 먼저 최소공배수를 구하는 방법은 여기를 참고해주세요 최소공배수를 구하는 방법만 알면 이 문제는 간단합니다. 처음 두 숫자의 최소공배수를 구한 다음에 배열안에 그 다음 숫자와 그 최소공배수의 최소공배수를 구해주면 됩니다!! 이렇게 말하면 이해하기 힘드니 예제로 설명하겠습니다. 2,6,8,14라는 숫자가 있다면 먼저 처음 두 숫자 2와 6의 최소공배수를 구해줍니다. .. 2020. 10. 9.

프로그래머스 피보나치 수 Swift 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr Foma's 풀이 피보나치 수열은 F(n) = F(n-1) + F(n-2) 가 적용됩니다. 고로 n-1번째와 n-2번째 적용된 수를 저장하는 것이 핵심이라고 생각됩니다. (n-1번째를 before로 n-2번째를 beforebefore로 부르겠습니다.) 우선 2이상의 n이 입력되므로 가장 최.. 2020. 10. 9.

프로그래머스 행렬의 곱셈 Swift 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr Foma's 풀이 arr1은 행으로 각 배열의 숫자를 가로방향(→)으로 이동하고 다음 배열로 이동합니다. [2,3,2] [4,2,4] [3,1,4] arr2 열으로 각 배열을 세로방향(↓)으로 이동하고 배열안의 다음 숫자로 이동합니다. [5,4,3] [2,4,1] [3,1,1] arr1의 행과 arr2의 열을 각각 곱해준 값을 더한값을 answer에 차례대로 담아줍니다. ex) 2 * 5 + 3 * 2 + 2 * 3 => 22 2 * 4 + 3 .. 2020. 10. 5.

2019 KAKAO BLIND RECRUITMENT 오픈채팅방 Swift 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr Foma's 풀이 먼저 들어오고 나간 useruid의 순서를 저장할 배열 -> var order = [String]() userUID를 저장할 딕셔너리를 -> var userUID = [String:String]() 들어온건지 나간건지 저장할 배열 -> var EnterOrLeave = [String]() 정답을 저장할 배열 -> var answer = [String]() record안에 있는 만큼 for문을 반복한다. -> for r in record {..... 2020. 9. 24.

프로그래머스 영어 끝말잇기 Swift 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr Foma's 풀이 중복을 확인할 변수 (for문을 1부터 돌릴것이므로 0번째 단어는 미리 넣어줍니다.) -> var w = [words[0]] 번호를 저장할 변수 -> var number = Int() 차례를 저장할 변수 -> var time = Int() for문으로 1.. 2020. 9. 24.

이전 1 ··· 8 9 10 11 12 13 14 ··· 17 다음

728x90

티스토리툴바