[문제 풀이]1. 호텔에서 참가자의 수만큼 투숙할 수 있는지 체크2. 숙박비용 * 참가자의 수가 예산보다 적은지 체크3. 1, 2조건에 맞는 비용들 중 최소를 선택[코드]조건에 맞는 비용들 중 최소를 선택하는 코드for(int i=0; i>P; for(int j=0; j>a; if(a >= N && N * P N * P){ answer = N*P; } } }[전체 코드]#include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, B, H, W, P..

[문제 풀이]1. 패스워드에 모음(a, e, i, o, u) 하나를 포함하는지 체크2. 패스워드에 모음이 3개 혹은 자음이 3개 연속으로 오는지 체크3. 패스워드에 같은 글자가 연속적으로 두번 오는지 체크 (ee, oo는 허용)[코드]패스워드에 모음(a, e, i, o, u) 하나를 포함하는지 체크하는 함수bool firstCheck(string password){ bool flag = false; int len = password.length(); for(int i=0; i패스워드에 모음이 3개 혹은 자음이 3개 연속으로 오는지 체크하는 함수bool secondCheck(string password){ bool flag = true; int len = password.leng..

[문제 풀이]BFS를 사용해 각각의 섬들의 좌표들을 찾는다.서로 다른 섬의 좌표끼리 비교하며 가장 가까운 거리를 구한다.[코드]BFS를 사용해 각각의 섬들의 좌표들을 찾는다.void check(int y, int x){ queue > q; q.push(make_pair(y, x)); vc[k].push_back(make_pair(y, x)); visit[y][x] = 1; while(!q.empty()){ int oy = q.front().first; int ox = q.front().second; q.pop(); for(int i=0; i= N || nx >= N) continue; if(map[ny][nx..