본문 바로가기

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

[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.

[c++] 프로그래머스 - 괄호 변환( Level 2, 2020 KAKAO BLIND) 문제 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 코드 #include #include #include using namespace std; bool check_perfect(string u){ //올바른 괄호 문자열 체크 stackst; for(int i=0; i 2021. 10. 20.

[c++] 프로그래머스 - 게임 맵 최단거리 (Level 2) 문제 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 코드 #include #include #include using namespace std; int map[101][101]; int dx[4]={0,0,-1,1}; int dy[4]={-1,1,0,0}; int n1,n2; void bfs(int x,int y){ queueq; q.push({x,y}); while (!q.empty()) { int x=q.front().first; int y=q.fro.. 2021. 10. 19.

[c++] 프로그래머스 - 거리두기 확인하기 ( Level 2, 2021 카카오 인턴십) 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr #include #include #include using namespace std; int visited[6][6]; string map[6][6]; int dx[4]={0,0,-1,1}; .. 2021. 10. 19.

[c++] 프로그래머스 - 같은 숫자는 싫어 (Level 1) 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr #include #include using namespace std; vector solution(vector arr){ vector answer; int flag=0; for(int i=0; i 2021. 10. 19.

[c++] 프로그래머스 - 가장 큰 수 (Level 2) 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr #include #include #include using namespace std; bool cmp(string a, string b){ if(a.length()!=b.length()) return stoi(a+b)>stoi(b+a); else return stoi(a)>stoi(b); } string solution(vector numbers) { string answer = ""; vector.. 2021. 10. 19.

이전 1 ··· 6 7 8 9 10 다음

티스토리툴바