코딩테스트
-
[문제] 코딩테스트 연습 - 귤 고르기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 가장 많이 나온 종류의 귤부터 골랐을 때 k 숫자가 되기까지 총 몇종류의 귤을 고르는지 파악하는 문제이다. map과 같은 딕셔너리를 사용하면 쉽게 풀 수가 있다. [회고] . [코드] #include #include #include #include #include using namespace std; int solution(int k, vector tangerine) { int answer = 0; ..
[C++] 귤 고르기[문제] 코딩테스트 연습 - 귤 고르기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 가장 많이 나온 종류의 귤부터 골랐을 때 k 숫자가 되기까지 총 몇종류의 귤을 고르는지 파악하는 문제이다. map과 같은 딕셔너리를 사용하면 쉽게 풀 수가 있다. [회고] . [코드] #include #include #include #include #include using namespace std; int solution(int k, vector tangerine) { int answer = 0; ..
2023.11.18 -
[문제] 코딩테스트 연습 - 짝지어 제거하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 스택의 성질을 사용하여 풀자. 만일 반복문을 통해 2개가 연속적으로 나오는게 없어질때까지 돌린다면 100만번을 99만번 돌릴지도 모르고 해당 문제는 시간 초과로 이어질 것이다. 그렇기에 스택을 사용해서 처음부터 끝까지 가면서 마지막에 넣어진 문자와 같다면 없애고 마지막에 해당 스택에 아무것도 없다면 1 있다면 0을 출력하자. [회고] . [코드] import Foundation func solu..
[Swift] 짝지어 제거하기[문제] 코딩테스트 연습 - 짝지어 제거하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 스택의 성질을 사용하여 풀자. 만일 반복문을 통해 2개가 연속적으로 나오는게 없어질때까지 돌린다면 100만번을 99만번 돌릴지도 모르고 해당 문제는 시간 초과로 이어질 것이다. 그렇기에 스택을 사용해서 처음부터 끝까지 가면서 마지막에 넣어진 문자와 같다면 없애고 마지막에 해당 스택에 아무것도 없다면 1 있다면 0을 출력하자. [회고] . [코드] import Foundation func solu..
2023.11.16 -
[문제] 코딩테스트 연습 - 피보나치 수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 피보나치 수를 구하는 문제이다. 주의해야 할 점은 재귀를 사용해서 풀게 될 경우 시간초과가 날 수 있기에 반복문을 사용해서 DP를 이용해 풀어야 한다는 것이다. [회고] . [코드] func solution(_ n:Int) -> Int { var answer:Int = 0 var arr = Array(repeating: 0, count: 100001) arr[0] = 0 arr[1] = 1 for ..
[Swift] 피보나치 수[문제] 코딩테스트 연습 - 피보나치 수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 피보나치 수를 구하는 문제이다. 주의해야 할 점은 재귀를 사용해서 풀게 될 경우 시간초과가 날 수 있기에 반복문을 사용해서 DP를 이용해 풀어야 한다는 것이다. [회고] . [코드] func solution(_ n:Int) -> Int { var answer:Int = 0 var arr = Array(repeating: 0, count: 100001) arr[0] = 0 arr[1] = 1 for ..
2023.11.16 -
[문제] 코딩테스트 연습 - 다음 큰 숫자 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 주어진 숫자와 이진법으로 만들었을때 1의 수가 같은 가장 작은 수를 반환하는 함수를 만드는 문제이다. 이진법에서 1의 숫자를 세는 binaryCheck 함수, n과 현재 숫자의 1의 수가 같은지 확인해주는 isCheck 함수, 그리고 n + 1부터 100만까지 돌아가는 반복문을 통하여 문제를 풀 수 있다. [회고] 프로그래머스 기본 코드가 var answer:Int = 0 이 아니라 answer:..
[Swift] 다음 큰 숫자[문제] 코딩테스트 연습 - 다음 큰 숫자 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 주어진 숫자와 이진법으로 만들었을때 1의 수가 같은 가장 작은 수를 반환하는 함수를 만드는 문제이다. 이진법에서 1의 숫자를 세는 binaryCheck 함수, n과 현재 숫자의 1의 수가 같은지 확인해주는 isCheck 함수, 그리고 n + 1부터 100만까지 돌아가는 반복문을 통하여 문제를 풀 수 있다. [회고] 프로그래머스 기본 코드가 var answer:Int = 0 이 아니라 answer:..
2023.11.16 -
[문제] https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 이진법으로 만들때 n의 1이 나오는 값과 n보다 큰 값 중 해당 조건을 만족하는 가장 작은 값을 파악하는 문제이다. level2치고 쉬웠던 문제. 코드를 보면 이해가 바로 될 듯하다. [회고] . [코드] #include #include #include using namespace std; int binaryCheck(int n){ int answer = 0; while(n..
[C++] 다음 큰 숫자[문제] https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 이진법으로 만들때 n의 1이 나오는 값과 n보다 큰 값 중 해당 조건을 만족하는 가장 작은 값을 파악하는 문제이다. level2치고 쉬웠던 문제. 코드를 보면 이해가 바로 될 듯하다. [회고] . [코드] #include #include #include using namespace std; int binaryCheck(int n){ int answer = 0; while(n..
2023.11.14 -
[실력진단 테스트] [문제] https://www.codetree.ai/missions/8/problems/shortest-subtotal?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 투 포인터를 이용한 기본적인 문제이다. start 포인트와 end 포인트를 두고 start가 n이 되기 전까지 혹은 end가 해당 범위를 벗어나기 전까지 돌리면서 가장 짧아지는 거리를 파악하자. [회고] . [코드] #include #include #include using namesp..
[코드트리 챌린지] 가장 짧은 부분합[실력진단 테스트] [문제] https://www.codetree.ai/missions/8/problems/shortest-subtotal?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 투 포인터를 이용한 기본적인 문제이다. start 포인트와 end 포인트를 두고 start가 n이 되기 전까지 혹은 end가 해당 범위를 벗어나기 전까지 돌리면서 가장 짧아지는 거리를 파악하자. [회고] . [코드] #include #include #include using namesp..
2023.10.19