Algorithm159 #2178 미로 탐색 # 문제 # 입력 및 출력 # 풀이 처음엔 DFS로 풀어야 하나 했는데 분류를 보니까 BFS로 풀라고 적혀있어서 BFS로 풀어봤다 시작점의 상하좌우를 보면서 길이 있는지 확인해야하는데 이때 상하좌우를 보는 걸 하나하나 구현해야 싶어서 또 구글링,,ㅋㅋㅋㅋ 찾아보니까 dx, dy배열을 만들어서 반복문으로 구현한 사람이 있어서 그 코드를 따라했다 큐에 넣고 빼는 동작 뿐이라 코드가 길진 않다 코드 아래 블로그 참고 https://cocoon1787.tistory.com/115 [C/C++] 백준 2178번 미로탐색 (BFS, DFS) 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내.. 2022. 5. 2. #1946 신입 사원 # 문제 # 입력 및 출력 # 풀이 처음에 문제를 풀땐 서류심사 성적과 면접 성적을 둘 다 비교하도록 했다 이미 서류 심사 성적을 내림차순으로 정렬해둔 상태에서 또 비교를 해서 반복문이 3중이 되어 시간 초과 문제가 발생했음 cout, cin 문제일까 싶어서 printf, scanf, \n로 바꿔봐도 문제는 똑같았음 아래가 처음 작성한 코드다 #include #include #include #pragma warning(disable:4996) using namespace std; vector a; int compare() { int count = 0; for (int i = 0; i < a.size(); i++) { if (a[i].first == 1 || a[i].second == 1).. 2022. 5. 1. #10610 30 # 문제 # 입력 및 출력 # 풀이 저번에 봤던 문젠데 뭔소린지 이해가 안가서 안풀었었다ㅋㅋㅋ 다시 보니까 숫자를 하나하나 잘라서 30 배수를 만들라는 소리였다,, 일단 30의 배수가 되려면 3, 2, 5를 소인수로 가지고 있어야한다 맨 뒤가 0이 되면 2, 5의 배수인건 확실하니까 3만 해결되면 된다 3의 배수인지 확인하기 위해선 모든 자리수를 더해서 3의 배수가 되는지 보면 된다 조건 1) 주어진 숫자 중에 0이 존재하는지 조건 2) 주어진 숫자를 전부 더하면 3의 배수가 되는지 그리고 30의 배수중 가장 큰 수를 구하라고 했으니까 위의 두 조건을 만족하는지 확인하고 된다면 각 숫자를 내림차순 정렬하면 되고, 안된다면 -1을 출력하면 됨 #include #include #include using na.. 2022. 4. 28. #11279 최대 힙 # 문제 # 입력 및 출력 # 풀이 최소 힙에서 설명했듯이 우선순위 큐는 디폴트가 최대 힙이기 때문에 우선순위 큐를 사용해서 풀어주면 됨 priority_queue q; #pragma warning(disable:4996) #include #include using namespace std; int main() { int n, inp; scanf("%d", &n); priority_queue q; for (int i = 0; i < n; i++) { scanf("%d", &inp); if (inp == 0) { if (q.empty()) printf("0\n"); else { printf("%d\n", q.top()); q.pop(); } } else q.push(inp); } } 이것도 마찬가지로 pr.. 2022. 4. 27. #1927 최소 힙 # 문제 # 입력 및 출력 # 풀이 우선순위 큐를 사용해서 최소 힙, 최대 힙 구현 방법은 아래 블로그 참고 https://breakcoding.tistory.com/123 [C++] 라이브러리, 우선순위 큐, 최대 힙, 최소 힙 C++에서 우선순위 큐를 구현하려면 라이브러리를 사용하면 된다. 따라서 #include 코드를 써줘야 한다. priority_queue - C++ Reference container_typeThe second template parameter (Container)Type of the und.. breakcoding.tistory.com 우선순위 큐를 선언하면 디폴트가 최대 힙임 [priority_queue q; ] 최소 힙으로 선언하고 싶다면 [ priority_queue q;.. 2022. 4. 27. #1874 스택 수열 # 문제 # 입력 및 출력 # 풀이 롤 방송 틀어놓고 풀어서 그런지 집중이 안돼서 3일을 붙잡고있었던 것 같다ㅋㅋㅋ 오늘 각잡고 앉아서 풀었는데 나름 쉽게 풀린 것 같다 대충 쓸 변수랑 돌아가는 방식을 단계별로 나눠서 손으로 작동시켜봤다 처음에 cin, cout, endl을 썼더니 출력이 너무 많아져서 그런지 시간초과가 떴다 아무리봐도 알고리즘엔 문제가 없어보이는데 시간 초과가 뜨길래 저번처럼 입출력에서 문제인가 싶어서 printf, scanf로 바꾸고 endl은 \n으로 바꿔서 돌렸더니 돌아가더라ㅋㅋ #pragma warning (disable:4996) #include #include #include using namespace std; stack s; vector op; int inp[100000].. 2022. 4. 27. 이전 1 ··· 18 19 20 21 22 23 24 ··· 27 다음
