fishersheep

#include #include #include #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { int len = progresses.size();//작업의 개수 vectorv(len); vector answer(len);//결과를 저장할 vector stacks;//stack 선언 int cnt = 1;//날짜를 저장할 변수 int idx = 0;//결과 vector의 인덱스 변수 for(int i=0;i= 100)//작업의 진도가 100이상일 경우 { s.pop();//stack의 값 삭제 answer[idx]++;//배포개수 증가 while (!s.empty())//다음..

#include #include #include #include #include using namespace std; int s; bool visited[1001][1001];//방문을표시할 배열 typedef struct { int n;//화면에 존재하는 이모티콘 수 int c;//클립보드의 이모티콘 수 int t;//연산시간 }emt;//queue에 사용될 구조체 void bfs()//bfs함수 { queueq;//queue 선언 q.push({ 1,0,0 });//이미화면에 1이 입력되어있기에 1,0,0을 push visited[1][0] = true;//방문표시 while (!q.empty()) { int x = q.front().n;//queue의 front 값 저장 int y = q.front..

#include #include #include #include #include using namespace std; int n, m;//세로, 가로 int map[51][51];//상어 위치를 저장할 배열 bool visited[51][51];//방문여부를 저장할 배열 int num, result; int xarr[8] = { 1,0,-1,0,1,-1,1,-1 };//대각선포함하여 8방향을 탐색하기위한 배열 int yarr[8] = { 0,1,0,-1,1,-1,-1,1 }; typedef struct { int x; int y; int c; }node;//queue에 사용할 구조체 int bfs(int a, int b)//bfs함수 { fill(&visited[0][0], &visited[50][51]..

#include #include #include #include #include using namespace std; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t,n; int temp; long long sum = 0;//각 테스트케이스의 합을 저장할 변수 vectorv; vectorresult;//출력할 결과를 저장할 vector cin >> t;//테스트케이스 입력 for (int i = 0; i > n;//수의개수 입력 sum = 0;//sum 초기화 v.clear();//v..

#include #include #include #include using namespace std; int n, k;//수빈이위치 n, 동생의위치 k bool visited[100001];//방문표시를 위한 배열 int result=0;//빠른시간을 저장할 변수 int arr[100001];//이동한 순서를 저장하기 위한 배열 vectorv;//이동순서 출력에 사용할 vector void bfs() { queue q;//queue 선언 q.push(make_pair(n, 0));//n과 0을 push visited[n] = true;//방문표시 while (!q.empty()) { int a = q.front().first;//a에는 현재위치를 저장 int b = q.front().seco..

거의 유사한 문제(숨바꼭질2): https://fishersheep.tistory.com/188 백준 12851 숨바꼭질2 c++ 주석포함 #include #include #include #include using namespace std; int n, k; int sec=0; //가장빠른시간을 저장할 변수 bool visited[100001]; //방문여부를 저장할 배열 int cnt = 0; //빠른시간으로 동생을 찾는 방법.. fishersheep.tistory.com #include #include #include #include using namespace std; int n, k; bool visited[100001]; int result=0; void bfs() { queue q..

#include #include #include #include using namespace std; int n, k; int sec=0;//가장빠른시간을 저장할 변수 bool visited[100001];//방문여부를 저장할 배열 int cnt = 0;//빠른시간으로 동생을 찾는 방법의 개수 void bfs() { queueq;//queue 선언 pair의 first는 현재위치, second는 이동에따른 시간을 저장 q.push(make_pair(n, 0));//시작위치와 0초를 push visited[n] = true;//방문표시 while (!q.empty()) { int a = q.front().first;//queue의 front값을 저장 int b = q.front().second; q.pop..

API란 (Application Programming Interface) API는 응용 프로그램 프로그래밍 인터페이스로서 사전적 정의는 응용프로그램에서 사용 가능 하도록 운영체제 및 프로그래밍언어가 제공하는 기능을 제어할 수 있게 만든 인터페이스 입니다. 이는 쉽게 생각하면 프로그램과 다른 프로그램을 연결해주는 다리역활을 한다고 생각할 수 있으며, 예를 들면 내가 만들고 있는 응용프로그램에 원하는 기능 및 데이터를 다른 운영체제, 프로그램 등 에서 가져오려고 할때 좀 더 쉬운 사용을 위해서 존재하는 중간매개체 입니다. API예시: 공공데이터API, 날씨API, 네이버오픈API 등 인터페이스: 서로 다른 장치 또는 시스템 사이에서 정보, 신호를 주고받는 접점

백준: A -> B #include #include #include #include #include using namespace std; long long a, b; int cnt = 1;//연산의 최솟값을 저장할 변수 void dfs(long long num) { stacks;//stack 선언 s.push(make_pair(num, cnt));//stack에 a와 cnt를 push while (!s.empty())//stack이 비어있지않다면 반복 { long long x = s.top().first;//stack의 top을 각각 저장 int y = s.top().second; s.pop();//저장한 값 stack에서 삭제 long long x1 = x * 2;//2를 곱하는 변수 long long..

백준: 바이러스 #include #include #include #include #include using namespace std; int n, s; int cnt = 0; int map[101][101]; bool visited[101]; int num1, num2; void dfs(int a)//dfs, 재귀 { visited[a] = true;//매개변수로 받은 a를 방문표시 cnt++;//컴퓨터수 증가 for (int i = 1; i > n >> s;//컴퓨터의수 n, 연결되어있는 쌍의 수 s for (int i = 0; i > num1 >> num2; map[num1][num2] = 1;//연결된 컴퓨터의 위치에 1을 저장 map[num2][num1..