본문 바로가기

Algorithm 🧑🏻‍💻457

[c++] 프로그래머스 - 문자열 내 마음대로 정렬하기( Level 1) 문제 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr 코드 #include #include #include using namespace std; int index; bool cmp(string a,string b){ if(a[index]!=b[index]) return a[index] 2021. 10. 21.

[c++] 프로그래머스 - 문자열 내 p와 y의 개수( Level 1) 문제 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 코드 #include #include using namespace std; bool solution(string s) { bool answer = true; int p_cnt=0,y_cnt=0; for(int i=0; i 2021. 10. 21.

[c++] 프로그래머스 - 모의고사( Level 1) 문제 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 코드 #include #include #include using namespace std; struct info{ vectorcheck_num; int peo_num; int correct_cnt; }; vectorpeo; vectorpeo1={1,2,3,4,5}; vectorpeo2={2,1,2,3,2,4,2,5}; vectorpeo3={3,3,1,1,2,2,4,4,5,5}; bool cmp(info a,info b){ return a.correct_cn.. 2021. 10. 21.

[c++] 프로그래머스 - 로또의 최고 순위와 최저 순위( Level 1) 문제 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 코드 #include #include #include #include using namespace std; int check(int n){ if(nfirst==0){ best+=it->second; worst+=it->second; } else if(it->first!=0){ if(it->second==0) best++; else worst++; } } answer.push_back(check(best)); a.. 2021. 10. 20.

[c++] 프로그래머스 - 두 개 뽑아서 더하기( Level 1) 문제 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 코드 #include #include #include using namespace std; vector solution(vector numbers) { vector answer; mapm; for(int i=0; i 2021. 10. 20.

[c++] 프로그래머스 - 더 맵게( Level 2) 문제 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 코드 #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queuepq; for(int i=0; i 2021. 10. 20.

[c++] 프로그래머스 - 단체사진 찍기( Level 2, 2017 카카오코드 본선) 문제 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 코드 #include #include #include using namespace std; bool check(char dir,int want,int dis){ if(dir=='='){ if(dis==want) return true; } else if(dir=='>'){ if(dis>want) return true; } else if(dir==' 2021. 10. 20.

[c++] 프로그래머스 - 단어변환( Level 3) 문제 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 코드 #include #include using namespace std; bool visited[1001]; int cnt,ans=9999; void dfs(string begin,string target,int cnt, vector& words){ if(begin==target) ans=min(ans,cnt); for(int i=0; i 2021. 10. 20.

[c++] 프로그래머스 - 네트워크( Level 3) 문제 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 코드 #include #include using namespace std; void dfs(int x){ } int graph[101][101]; int visited[101]; void dfs(int start, int n){ visited[start]=1; for(int i=0; i 2021. 10. 20.

이전 1 ··· 45 46 47 48 49 50 51 다음

티스토리툴바