나 사나이 이영재 나 사나이 이영재

알고리즘/백준

• [C++] 백준 16935 배열 돌리기 3

  알고리즘/백준 2022. 12. 24. 15:21

  #include using namespace std; int n,m,r; int rem[101][101]; int arr[101][101]; //row == 행 column = 열 int row,column; void input() { cin >> n >> m >> r; row = n; column = m; for(int i=1; i arr[i][j]; } } } void printArr() { for(int i=1; i

  Read More
• 백준 18352 특정 거리의 도시 찾기 c++

  알고리즘/백준 2022. 12. 24. 14:02

  #include #include #include #include using namespace std; vector answer; int n,m,k,x,a,b; int check[300001]; bool c[300001]; vector vec[300001]; void input() { cin >> n >> m >> k >> x; for(int i=0; i> a >> b; vec[a].push_back(b); } for(int i=1; i

  Read More
• 백준 1446 지름길 c++

  알고리즘/백준 2022. 12. 24. 13:14

  #include #include #include using namespace std; int n,d; vector vec[10001]; int v[10001]; void input() { cin >> n >> d; for(int i=0; i> a >> b >> c; vec[a].push_back({b,c}); } for(int i=0; i

  Read More
• 백준 23843 콘센트 c++

  알고리즘/백준 2022. 12. 23. 10:30

  #include #include #include using namespace std; vector vec; vector consent; int n,m; bool cmp(int a,int b) { return a > b; } void input() { cin >> n >> m; int tmp; for(int i=0; i> tmp; vec.push_back(tmp); } } void solve() { sort(vec.begin(),vec.end(),cmp); int time = 0; for(int i=0; i

  Read More
• 백준 7774 콘센트 c++

  알고리즘/백준 2022. 12. 21. 23:57

  #include #include #include using namespace std; vector a; vector b; int n,m; bool cmp(int a,int b) { return a > b; } void input() { cin >> n >> m; int tmp; for(int i=0; i> tmp; a.push_back(tmp); } for(int i=0; i> tmp; b.push_back(tmp); } } void solve() { sort(a.begin(),a.end(),cmp); sort(b.begin(),b.end(),cmp); int aConsent = 0; int bConsent = 0; for(int i=0; i

  Read More
• 백준 16166 서울의 지하철 c++

  알고리즘/백준 2022. 12. 16. 13:46

  #include #include #include using namespace std; int n,arrive; int result = 999999; vector v[11]; vector start; bool check[11]; void dfs(int x, int time) { check[x] = true; for(int i=0; i tmp; for(int j=0; j> train; v[i].push_back(train); if(train == 0) { start.push_back(i); } } } cin >> arrive; } int main() { input(); for(int i=0; i

  Read More
• 백준 21772 가희의 고구마 먹방 c++

  알고리즘/백준 2022. 12. 15. 11:18

  #include #include #include #include #include using namespace std; char vec[101][101]; int n,m,t; int gahi_x,gahi_y; int result = -1; int dx[] = {0,0,0,1,-1}; int dy[] = {0,1,-1,0,0}; void input() { cin >> n >> m >> t; string str; for(int i=0; i vec[i][j]; if(vec[i][j] == 'G') { gahi_x = i; gahi_y = j; } } } } void dfs(int x,int y,int time,int cnt) { if(time == t) { result = max(result,cnt); retu..

  Read More
• 백준 2469 c++

  알고리즘/백준 2022. 12. 13. 15:58

  **프로그램 흐름도** 1. 주어진 변수들 입력받음 2. 시작 -> 물음표 전 까지 사다리를 타서 알파벳을 구함 3. 결과값 -> 물음표 전 까지 역순으로 사다리를 타서 알파벳을 구함 4. 시작값과 결과값을 인덱스 순서로 비교해 정답 문자열 구함 5. 시작값과 결과값이 다를경우 xx.... 출력 같은경우 정답 문자열 출력 아이디어 떠올리기가 어려웠던 문제 좀 더 단순하게 접근할 필요가 있다 #include #include #include #include using namespace std; vector vec; string start,e,result; int n,t,question; void solve() { for(int i=0; i e; for(int i=0; i tmp; if(tmp[0] == '?..

  Read More