본문 바로가기

728x90

📖 Problem Solution/Programmers175

프로그래머스 두 개 뽑아서 더하기 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.

프로그래머스 네트워크 Swift Source Code Solution 해당 문제는 DFS에 관련된 문제다. 1. 컴퓨터와 연결되어있는지 아닌지를 확인한다. -> 2차원 배열을 만들어 연결된 네트워크들만 모아준다. 즉, 같은 배열에 있는 컴퓨터는 하나의 네트워크이다. 고로 1이라고 연결되어 있는 컴퓨터를 같은 배열에 넣어준다. 2. 하나의 컴퓨터라도 연결되어 있으면 하나의 네트워크이므로 각 컴퓨터 마다 연결되어있는 것을 확인하여 재귀로 모든 연결된 컴퓨터의 연결을 확인한다. ex) 1,2,3,4의 컴퓨터가 있고 1이 234 컴퓨터와 연결되어 있을때 2가 어떤 컴퓨터랑 연결되어있는지 확인 또 2랑 연결된 컴퓨터가 어떤 컴퓨터랑 연결되어 있는지 확인해준다. 3.마지막으로 같은 연결로된 네트워크 수를 세어준다. Problem 코딩테스트 연습 .. 2020. 12. 10.

프로그래머스 SQL Source Code 역순 정렬하기 아픈 동물 찾기 어린 동물 찾기 동물의 아이디와 이름 모든 레코드 조회하기 여러 기준으로 정렬하기 상위 n개 레코드 최댓값 구하기 최솟값 구하기 동물 수 구하기 중복 제거하기 이름이 있는 동물 2020. 12. 6.

2019 KAKAO BLIND RECRUITMENT 후보키 Swift Source Code Solution 1. 컬럼의 크기에서 1개부터 컬럼의 갯수만큼 순서 상관없이 뽑을 때의 조합을 모두 구해준다. ex) 컬럼이 4개일 때 1개를 뽑는 조합 = [0],[1],[2],[3] 컬럼이 4개일 때 2개를 뽑는 조합 = [0,1],[0,2],[0,3],[1,2],[1,3],[2,3] 컬럼이 4개일 때 3개를 뽑는 조합 = [0,1,2],[0,1,3],[0,2,3],[1,2,3] 컬럼이 4개일 때 3개를 뽑는 조합 = [0,1,2,3] 2.조합에 후보키가 포함되는지 확인 (최소성 검증) 후보키가 [0],[1,2]가 현재 조합이 [0,1] 이라면 조합 안에 후보키 중 [0]이 포함되므로 최소성에 부합하지 않는다. 현재 조합이 [3] 이라면 조합 안에 후보키 중 어떤 것도 포함되지 .. 2020. 12. 4.

프로그래머스 월간 코드 챌린지 시즌1 삼각 달팽이 Swift Source Code Solution 이번 문제는 아래 사진과 같이 1 -> 2 -> 3이 반복됩니다. 언제까지 반복되느냐? 1부터 n까지 더한값이 나올때까지 우선 가장 먼저 해줘야 할건 2차원 배열을 각 행의 크기만큼 만들어줘야 합니다. 무슨 뜻이냐면 n이 3이라면 [[0],[0,0],[0,0,0]]으로 만들어줘야 한다는 뜻이지요. 배열 맨 첫번째에 숫자를 차례대로 넣어줍니다. 그러다가 가장 끝 배열에 왔다면 그 배열의 크기만큼 숫자를 또 차례대로 넣어줍니다. 그리곤 가장 끝 배열의 가장 끝 인덱스에 왔다면 다시 거꾸로 가장 끝 인덱스에 차례대로 숫자를 넣어줍니다. 그 다음 한번 삼각형을 만들어주었다면 그 다음 삼각형으로 이동해야할텐데요. 여기서 규칙이 있습니다. 시작하는 행과 끝나는 행은 2배로 반복.. 2020. 12. 1.

2018 KAKAO BLIND RECRUITMENT[3차] 방금그곡 Swift Source Code Solution 핵심 #이 들어간 문자를 replaceOccurrences를 사용하여 대체해줄 것 23시에서 00시로 변할 때에 잘 맞게 해줄 것 플레이된 시간만큼 멜로디를 반복해주고 prefix를 이용해 잘라줄 것 Problem 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 30번 하나만 틀렸던 풀이 아래를 보면 replaceOccurrences를 몰랐던 상태에서 풀었던 것이다. 이것은 결국 m의 마지막 문자가 #이 포함된 문자인지 아닌지만 알면 되는거 아니야? 라는 생각.. 2020. 11. 29.

2018 KAKAO BLIND RECRUITMENT [3차] 파일명 정렬 Swift 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr Source Code 2020. 11. 19.

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

728x90

티스토리툴바