본문 바로가기

728x90

2022 KAKAO TECH INTERNSHIP4

[Swift] 2022 KAKAO TECH INTERNSHIP 등산코스 정하기 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 해당 문제는 BFS 혹은 다익스트라를 이용하여 풀어야 하는 문제입니다. 1. 현재 경로의 최대 intensity와 현재 지점의 정보를 갖는 Node를 만들어 준다. struct Node { let current: Int let maxIntensity: Int } 2. 필요한 변수들을 세팅해 준다. answer: 가장 적은 intensity의 산봉우리와 값을 저장할 변수 connection: path의 연결된 정보를 저장할 변수 summitDic: 산봉우리를 저장할 딕셔너리 gat.. 2022. 8. 29.

[Swift] 2022 KAKAO TECH INTERNSHIP 코딩 테스트 공부 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 해당 문제는 다이나믹 프로그래밍으로 풀어야 하는 문제이다. 1. 알고력과 코딩력의 최대치를 구해준다. 문제를 모두 풀 수 있다는 것은 알고력과 코딩력의 최대치를 얻는 다는 것이므로 미리 구해준다. var maxAlp: Int = alp var maxCop: Int = cop problems.forEach { maxAlp = max(maxAlp,$0[0]) maxCop = max(maxCop,$0[1]) } 2. dp 배열을 알고력 + 1 , 코딩력 + 1개의 이중 배열을 만들어 .. 2022. 8. 26.

[Swift] 2022 KAKAO TECH INTERNSHIP 두 큐 합 같게 만들기 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 나는 이번 문제를 슬라이딩 윈도우(Sliding-Window)를 이용해서 풀었다. 1. 필요한 변수를 세팅한다. cumulativeSum: 누적합을 담을 배열 q1Length: queue1의 길이 q2Length: queue2의 길이 answer: 가장 적은 작업 횟수를 기록할 변수 start: 슬라이딩 윈도우에서 시작 지점을 가르킬 변수 var cumulativeSum: [Int] = [0] let q1Length: Int = queue1.count let q2Length: I.. 2022. 8. 24.

[Swift] 2022 KAKAO TECH INTERNSHIP 성격 유형 검사하기 Problem 한 동안 릿코드만 풀다가 정말 오랜만에 프로그래머스를 들어갔더니 새로운 카카오 문제가 있어서 한번 풀어봤다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 1. 주어진 성격 알파벳을 딕셔너리로 만들어 준다. var charDic: [Character:Int] = ["R":0,"T":0,"C":0,"F":0,"J":0,"M":0,"A":0,"N":0] 2. survey를 순회하며 choice의 값에 맞게 첫 번째 또는 두 번째 캐릭터에 값을 더해준다. 만약 choices의 i번째 값이 4보다 작다면 첫 번째 글자에 4에서 해당.. 2022. 8. 23.

이전 1 다음

728x90

티스토리툴바