본문 바로가기

728x90

📖 Problem Solution204

[Swift] 2021 KAKAO BLIND RECRUITMENT 메뉴 리뉴얼(Youtube 풀이 포함) Youtube Source Code P.S 모든 조합의 경우의 수를 내 힘으로 코드를 짜서 어찌 모든 테스트 케이스에 통과는 했지만 아래와 같이 왼쪽은 위의 코드로 푼 것이고 오른쪽은 내가 만든 조합으로 푼 것이다. 보시다시피 약 2배차이가 난다.... 나중에 조합 문제가 나오면 위의 코드로 풀어야겠다. 2021. 3. 13.

[Swift] 2021 KAKAO BLIND RECRUITMENT 신규 아이디 추천 Solution Problem 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr Source Code P.S 새롭게 알게된 것 isNumber 문자가 숫자인지 아닌지 확인해줌. isLetter 문자인지 아닌지 확인해줌(특수문자 제외) 2021. 3. 7.

[Swift] 프로그래머스 가장 먼 노드 (쉬운 풀이 포함) Problem 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr Solution 해당 문제는 BFS로 풀어야 하는 문제입니다. 1부터 시작해서 1과 연결된 숫자들 그리고 연결된 숫자들과 연결된 숫자들을 나열해줍니다. 나열하면 아래 그림처럼 될 것입니다. 여기서 우리는 한 라인이 연결될 때마다 라인의 숫자를 늘려가줍니다. 위 그림에서 왼쪽 파란색 숫자 모양을 참고 해주세요. 하지만 라인 2까지 왔을 때 문제점 이 생기는데요. 2와 연결된 1,3,4,5 중에서 1과 3은 갈 필요가 없습니다. 왜냐하면 이미 위에서 연결을 만들어준 숫자들이기 때문입니다. 이 문제를 해결하기 위해서 이미 .. 2021. 3. 7.

[Swift] 2020 KAKAO BLIND RECRUITMENT 자물쇠와 열쇠 Problem 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr Solution 자물쇠와 열쇠의 구멍을 비교하지 않고도 결과를 반환할 수 있는 경우를 먼저 처리해줍니다. 1.자물쇠와 구멍과 열쇠의 돌기가 각 각 1개일 경우 True 2.자물쇠의 구멍이 열쇠의 돌기보다 많을 경우 False 만약 2개의 경우 모두 해당하지 않는다면 자물쇠와 열쇠의 각 구멍과 돌기가 어느 부분에 있는지를 알아내야 하는데요. 그렇다면 어떻게 알아내야 할까요? 저는 아래와 같이 자물쇠와 열쇠를 X,Y 좌표로 생각을 해보았습니다. 지문에 나와 있는 그림을 보면 열쇠 돌기는 (0,1),(.. 2021. 3. 1.

[Swift] 프로그래머스 섬 연결하기 Problem 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr Solution 해당 문제는 Greedy 문제입니다. 그 중에서도 크루스칼 알고리즘으로 풀어야하는 문제입니다. 크루스칼 알고리즘이란?🤔 "컴퓨터 과학에서, 크러스컬 알고리즘(영어: Kruskal’s algorithm)은 최소 비용 신장 부분 트리를 찾는 알고리즘이다. 변의 개수를 {\displaystyle E}E, 꼭짓점의 개수를 {\displaystyle V}V라고 하면 이 알고리즘은 {\displaystyle {\color {Blue}O}(E\log V)}{\color {Blue}O}(E\log V)의 시간복잡도를 가진다." 위키백과에 이렇게.. 2021. 2. 20.

프로그래머스 N으로 표현 Swift Source Code Solution 해당 문제는 Dynamic Programming 에 관한 문제다. 처음엔 주어진 number로 dp를 만들어야 하나..? 라고 잘못 접근해서 풀기 어려웠는데 N의 갯수에 따라서 dp를 만드니 해결법이 나왔다. 먼저 N의 갯수에 따라서 모든 경우의 수를 미리 만들어서 배열에 넣었다. 우선 N이 1개부터 8개까지의 각 해결법이 필요한데 (가독성을 쉽게 하기 위해서 0번째도 값을 넣어줬다.) 먼저 N이 i개 일때 미리 그만큼의 N을 만들어줘서 넣어준다. (말이 어려운데 만약 N이 5이고 i가 2개 라면 55를 넣어주고 i가 3개라면 555를 넣어준단 말이다) N이 1개일땐 i개 1개 이므로 N을 넣어주고 다른 값은 없으므로 끝낸다. N이 2개일땐 NN을 넣어주고 N이 1개.. 2021. 2. 7.

프로그래머스 두 개 뽑아서 더하기 Swift Source Code Solution numbers안의 숫자들을 하나씩 순회하고 거기에 그 숫자를 제외한 모든 숫자를 더해준 값을 result에 넣어줌. (단 result는 중복이 안되므로 Set로 만들어준다.) result를 Array형으로 바꿔주고 정렬해준 뒤 반환해준다. Problem 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr Youtube 올해 목표가 유튜브 영상 올리기였는데 오늘 처음으로 이 알고리즘 풀이로 영상을 업로드 했습니다 ㅎㅎ! 앞으로도 .. 2021. 1. 23.

프로그래머스 디스크 컨트롤러 Swift Source Code Solution 가장 짧게 평균을 형성하려면 기본적으로 소요시간이 작은 것들이 먼저 오도록 정렬해주어야 한다. 하지만 이 문제에서 작업이 수행되고 있지 않을 때는 먼저 요청이 들어온 작업부터 실행해야 한다. 고로 작업이 수행되지 않을 때는 요청시간이 가장 적은 것을 작업이 수행되고 있을 때는 소요시간이 작은 것을 실행해주어야 한다. 위와 같이 정렬해주려면 먼저 소요시간을 기준으로 먼저 정렬해주고 그 정렬해준 것을 기반으로 요청시간으로 다시 정렬해주어야 한다. 그 다음 정렬된 작업들을 순회하며 조건에 맞는 작업을 하나씩 지워가준다. Problem 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 .. 2021. 1. 18.

프로그래머스 멀리 뛰기 Swift Source Code Solution 이번 문제는 다이나믹 프로그래밍에 관한 문제였다. 1.0번째 1번째 2번째에 대한 초기값을 설정해준다. 2.0번째 1번째 2번째를 이용해서 ..n번째까지 값을 구하면서 규칙을 찾아낸다. 해당 문제는 F(n) = F(n-1) + F(n-2)의 규칙이 있었다. 처음엔 이렇게 제출했는데 거의 절반이 틀리는거다. 문제를 자세히 읽어보니 구한 값에 1234567로 나눈 나머지를 값으로 하라고 되어있었다. 고로 F(n) = (F(n-1) + F(n-2))%1234567 이다. Problem 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) .. 2020. 12. 29.

프로그래머스 여행경로 Swift Source Code Solution 해당 문제는 DFS로 풀어야하는 문제입니다. 핵심 1. 원하는 값이 있는 배열의 필터링할 수 있니? 2. 값이 있는 배열의 인덱스를 알아낼 수 있니? 3. 원하는 값을 이용하여 재귀를 할 수 있니? 핵심 1을 이용하여 처음에는 ICN부터 출발한다고 되어있으니 ICN이 0번째인 티켓을 필터링해준다. 핵심 2를 이용하여 필터링한 티켓이 있는 인덱스를 알아낸 뒤 삭제해준다. 핵심 3을 이용하여 파라미터로 초기 route를 필터링한 티켓의 0번째와 1번째,삭제한 후 남아있는 티켓,총 티켓의 갯수를 넣어주고 재귀해준다. Problem 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN.. 2020. 12. 28.

프로그래머스 단어 변환 Swift Source Code Solution 해당 문제는 DFS로 풀어야 하는 문제이다. 1.begin이 target과 한글자만 다른지 확인해준다. (이 조건이 반드시 있어야함) 2. 1번이 true라면 words에 target이 포함되어 있는지 확인한다. 2-1 2번이 true라면 answer를 반환해준다. 2-2 2번이 false라면 words에 있는 단어와 begin이 한글자만 다른지 확인한다. 3. 2-2가 true라면 begin을 words에 있는 단어로 바꿔주고 다시 1번부터 확인 Problem 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 .. 2020. 12. 11.

프로그래머스 베스트 앨범 Swift Source Code Solution 해당 문제는 해쉬문제였다.(Swift로 따지면 Dictionary를 사용해 풀어야하는 문제) 1. 각 장르를 키값으로 장르가 있는 인덱스를 밸류값으로 딕셔너리를 만들어서 담아준다. 2. 1에서 담은 인덱스들은 플레이 값을 기준으로 가장 큰 2개의 인덱스만 담아준다. 3. 각 장르를 키값으로 하고 각 장르의 인덱스가 있는 플레이 값의 총합을 밸류값으로 갖는 딕셔너리를 만들어서 담아준다. 4. 총합이 가장 높은 순으로 딕셔너리를 정렬해준뒤 인덱스를 담고 있는 밸류값들을 각 장르별로 모아준 다음 반환해준다. Problem 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 .. 2020. 12. 10.

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

728x90

티스토리툴바