[실력진단 테스트] [문제] https://www.codetree.ai/training-field/search/problems/continuous-number?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 완전탐색을 이용해서 임의의 숫자 k를 선택했을 때 해당 숫자를 제거하고 봤을때 연속으로 나오는 숫자의 최대 길이를 구하는 문제이다. 해당 문제에서 주의할점은 모두 같은 숫자를 주어질 경우 0이 나온다는 것이다. 그러니 만일 모든 숫자가 같다면 0이 나오게 세팅을 하고..

[실력진단 테스트] [문제] https://www.codetree.ai/missions/8/problems/most-data?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 딕셔너리를 이용해서 넣어진 색깔의 최대값을 구하는 문제이다. map을 이용해서 쉽게 풀수가 있따. [회고] . [코드] #include #include #include using namespace std; int main() { unordered_map mp; int n; cin>>n; int max..

[실력진단 테스트] [문제] https://www.codetree.ai/missions/2/problems/minimum-sum-path-in-square?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] (1,N) 에서 (N,1) 로 이동을 할 때 거쳐간 숫자의 최소합을 구하는 문제이다. 이동은 왼쪽 혹은 밑으로만 가능하다. 범위가 100 * 100이기 때문에 이를 모두 완전탐색으로 구하게 되면 2 ^ 100승이 넘어가는 숫자가 나오게 되므로 시간초과에 걸리게 된다. 그..

[문제] 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 딕셔너리를 이용해서 로또 맞춘 숫자와 순위를 지정해두고 lottos 안에 0이나 해당 숫자가 있으면 최고 숫자를 올리고 lottos 안에 해당 숫자가 있을때만 낮은 숫자를 올린다. 마지막에 answer 안에 딕셔너리를 이용해 최고 숫자의 순위, 최저 숫자의 순위를 넣어주자. [회고] var arr = [1,2,3,4,5,6] arr.contains(1) = true contains..

[문제] 코딩테스트 연습 - 대충 만든 자판 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 딕셔너리를 만들어서 keymap을 방문하면서 최소로 몇번째로 누를수 있는지를 체크해두자. 만일 딕셔너리 안에 없는 문자라면 -1을 answer에 넣어주자. [회고] 스위프트는 딕셔너리 기본값이 초기화가 되어 있지 않아서 알고리즘 풀기에는 쉽지 않은 언어이다. 다만 프레임워크나 개발쪽에서는 nil값등이 있는 것이 나은걸 보면 익숙해져야 하는게 맞는듯. [코드] import Foundation fu..

[문제] 코딩테스트 연습 - 추억 점수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 딕셔너리를 이용해서 쉽게 풀 수 있는 문제이다. 딕셔너리를 만들어 name에 yearning을 매칭시켜주고 photo를 방문하면서 총 숫자가 몇이 나오는지를 answer에 저장해주자. [회고] . [코드] import Foundation func solution(_ name:[String], _ yearning:[Int], _ photo:[[String]]) -> [Int] { var answer =..