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