일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- Beakjoon
- 민음사북클럽
- 리솜포레스트
- 레스트리s20
- 11403번
- 정렬알고리즘
- 기숙사 바닥
- insertion sort
- 헤브나인스파
- 2025
- 서머싯몸
- 인생의베일
- 정대건
- bubble sort
- 2858번
- osaka
- Selction Sort
- 10814번
- 동전0
- Algorithm
- Baekjoon
- 경로 찾기
- python
- 리솜리조트
- 민음사
- Anaconda
- Sort Algorithm
- 11047번
- vscode
- 나이순정렬
- Today
- Total
목록Baekjoon (2)
JIyeon's life
알고리즘 분류 정렬 문제 - https://www.acmicpc.net/problem/10814 -문제- 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. -입력조건- 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다. -해결방법- 1. 구조체 선언(나이, 이름, 가입순서)..
알고리즘 분류 BFS DFS 플로이드 와샬 알고리즘 문제 - https://www.acmicpc.net/problem/11403 -문제- 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. -입력조건- 첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고, 0인 경우는 없다는 뜻이다. i번째 줄의 i번째 숫자는 항상 0이다. -해결방법- 1. 행렬에서 1로 되어 있으면 길이 있으므로 통과 2. 행렬에서 0으로 되어 있는 경우 i를 시작점, j를 도착점으로 셋하..