분류 전체보기 (297) 썸네일형 리스트형 이중우선순위큐 programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr #include #include #include #include using namespace std; vector solution(vector operations) { vector answer; priority_queueq; string s[2]; int minimum =0; for(int i=0; i>s[0]>>s[1]; if(s[0]=="I"){q.push(stoi(s[1]));} else{ if(s[1]=="1"&& q.size()>0){q.pop();} else if(s[1]=="-1"&&q.size()>0){minimum++;} } } if(q.. 뱀과 사다리 게임 www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x > n; cin >> m; int ls[105]; memset(check,-1,sizeof(check)); memset(.. 단속카메라 programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr #include #include #include using namespace std; int solution(vector routes) { int answer = 0; sort(routes.begin(),routes.end()); int start = routes[0][0]; int end = routes[0][1]; int count =1; for(int i=0; i 단어변환 programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr #include #include #include #include #include #include using namespace std; int solution(string begin, string target, vector words) { int answer = 0; queueq; vectorcheck(words.size(),-1); .. 메뉴리뉴얼 programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr #include #include #include #include #include #include using namespace std; mapm; // 조합을 통해 구한 것을 +1 해주는 map mapmaxNum; // 각 자리수의 최대값을 저장 vectormaxList(11); // 자리수 별로 최대값을 만족하는 string 저장 void dfs(string order, int.. 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include using namespace std; int a[500][500]; int main() { int n, m; cin >> n >> m; for (int i=0; i a[i][j]; } } int ans = 0; for (int i=0; i= 0 && j+2 < m) { int temp = a[i][j] + a[i][j+1] + a[i][j+2] + a[i-1][j+2]; if (ans < tem.. 올바른 괄호 programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호 programmers.co.kr #include #include using namespace std; bool solution(string s) { bool answer = true; int open =0; int close =0; for(int i=0; i 네트워크 programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr #include #include #include using namespace std; void dfs(vector&nodelist,vector&check, int node){ check[node]=1; for(int j=0; j 이전 1 ··· 22 23 24 25 26 27 28 ··· 38 다음