본문 바로가기

Algorithm 🧑🏻‍💻/프로그래머스(Programmers)86

[c++] 프로그래머스 - [1차] 캐시(Level 2) 문제 2022. 4. 7.

[c++] 프로그래머스 - 프린터(Level 2) 문제 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 코드 // 01:19(문제 이해 시작) // 01:27(문제 구현 시작) ~ 01:44(풀이 완료) #include #include #include #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; mapdocs; queueq; for(int i=0; i 2022. 3. 23.

[c++] 프로그래머스 - 삼각 달팽이(Level 2) 문제 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 코드 #include #include #include using namespace std; vector solution(int n) { vector answer; int num = 1; int move_cnt = n; int arr[1001][1001]={0,}; int x=0, y=0; for(int i=0; i 2022. 3. 14.

[c++] 프로그래머스 - 피로도(Level 2) 문제 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 코드 #include #include #include using namespace std; int ans = 0; int backtracking(vector visited, int explore_cnt, int curr_point, vector& dungeons){ for(int i=0; i=need_point){ if(!visited[i]){ visited[i]=1; ans = max(ans, backtracking(visited, explore_.. 2022. 3. 4.

[c++] 프로그래머스 - 영어 끝말잇기(Level 2) 문제 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 코드 #include #include #include #include using namespace std; vector solution(int n, vector words) { ve.. 2022. 3. 4.

[c++] 프로그래머스 - 약수의 개수와 덧셈(Level 1) 문제 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 코드 #include #include #include using namespace std; int solution(int left, int right) { int answer = 0; mapdivisor; for(int i=1; i 2022. 2. 13.

[c++] 프로그래머스 - 피보나치 수( Level2) 문제 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 코드 #include #include #define MOD 1234567 using namespace std; int dp[100001]; int solution(int n) { int answer = 0; dp[0]=0; dp[1]=1; for(int i=2; i 2021. 11. 8.

[c++] 프로그래머스 - 최대공약수와 최소공배수( Level1) 문제 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 코드 #include #include #include using namespace std; int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } vector solution(int n, int m) { vector answer; int inp = gcd(n,m); answer.push_back(inp); answer.push_back(n*m/inp); retu.. 2021. 11. 8.

[c++] 프로그래머스 - 배달( Level2) 문제 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 코드 #include #include #define INF 1e9 using namespace std; int solution(int N, vector road, int K) { int graph[51][51]={0, }; int answer = 0; vectormemory_city_cnt; for(int i=0; i 2021. 11. 8.

이전 1 2 3 4 5 6 7 ··· 10 다음

티스토리툴바