목록코딩일기 (14)

한량처럼 살고 싶다

[백준]백준 2178번(C++)

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int dir[4][2] = { {-1,0}, //상 {0,1}, //우 {1,0}, //하 {0,-1} //좌 }; int N, M; queue q; int maze[101][101] = { 0, }; int dist[101][101] = { 0, }; bool visi..
PS/백준 2022. 10. 9. 22:46
[백준]백준 2667번(C++)

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int map[26][26]; bool visited[26][26]; vector countHome; int cnt = 0; int n; int dir[4][2] = { {-1,0}, //하 {0,1}, //우 {1,0}, //상 {0,-1}..
PS/백준 2022. 9. 21. 17:31
[백준]백준 2606번(C++)

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int n, m; int danger = 0; void init(vector* graph); void bfs(vector * graph, queueq, bool *visited); int main(void) { scanf("%d %d", &n, ..
PS/백준 2022. 9. 20. 14:18
[프로그래머스 SQL]최솟값 구하기

https://school.programmers.co.kr/learn/courses/30/lessons/59038 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT MIN(DATETIME) FROM ANIMAL_INS ; MIN 함수는 SELECT 뒤에 바로 적어도 된다.
PS/SQL 2022. 9. 18. 23:22
[백준]백준 1012번(C++)

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; bool check[51][51]; int dx[] = { -1, 1, 0, 0 }; int dy[] = { 0, 0, 1, -1 }; int ground[51][51]; int M, N, K; void dfs(int x, int y); int main(void) { int t; sc..
PS/백준 2022. 9. 13. 10:13
[백준]백준 24445번(C++)

https://www.acmicpc.net/problem/24445 24445번: 알고리즘 수업 - 너비 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; vector graph; vector point; queue q; int N, M; int index = 0; void init(); void bfs(int R); b..
PS/백준 2022. 9. 12. 18:27
[백준]백준 24444번(C++)

https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; vector graph; vector point; queue q; int N, M; int index = 0; void init(); void bfs(int R); ..
PS/백준 2022. 9. 11. 22:54
[백준]백준 24480번(C++)

https://www.acmicpc.net/problem/24480 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int n, m, r; int index = 0; bool compare(int i, int j); void init(vector graph[]); void dfs(int start,..
PS/백준 2022. 9. 10. 19:58
이전 Prev 1 2 Next 다음