목록전체 글 (616)

1일1알

백준 21318번 피아노 체조 C++

https://www.acmicpc.net/problem/21318 21318번: 피아노 체조 피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 109 이하의 정수로 표현되는 난이도를 www.acmicpc.net 누적 합 문제이다. 한가지 주의해야 할 점이 있는데, 예를 들어 전체 연주 1 ~ 10 구간의 5 부분에서 실수를 한다고 했을 때, 만약 1 ~ 5까지만 연주를 한다고 하면 5 뒤는 없기 때문에 이때는 실수를 하지 않는다. #include #include #include #include #include #include #include #include #include #include #inclu..
알고리즘 2023. 3. 14. 10:10
백준 3758번 KCPC C++

https://www.acmicpc.net/problem/3758 3758번: KCPC 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫 번째 줄에는 www.acmicpc.net 각 팀의 id, 최종 점수, 제출 횟수, 마지막 제출 시간의 정보를 구조체로 묶어서 조건에 맞게 정렬되도록 비교 연산자를 재정의하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using n..
알고리즘 2023. 3. 12. 11:56
백준 1935번 후위 표기식2 C++

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 스택 사용, float가 아닌 double 사용해야 함. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long l..
알고리즘 2023. 3. 11. 12:58
백준 16168번 퍼레이드 C++

https://www.acmicpc.net/problem/16168 16168번: 퍼레이드 첫 번째 줄에 지점의 개수 V, 연결 구간의 개수 E가 주어진다. (1 ≤ V ≤ E ≤ 3000) 이후 E개의 줄에 걸쳐 각 연결 구간이 연결하는 두 지점의 번호 Va, Vb가 공백을 사이에 두고 주어진다. (1 ≤ Va, www.acmicpc.net 오일러경로 : 노드가 전부 연결되어있고 차수가 홀수인 노드가 0개 또는 2개이라면 한 경로를 한번만 들려서 모든 경로를 돌 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc..
알고리즘 2023. 3. 8. 18:03
백준 16398번 행성 연결 C++

https://www.acmicpc.net/problem/16398 16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net 유니온 파인드 자료구조를이용해서 최소 스패닝 트리를 구한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long;..
알고리즘 2023. 3. 7. 19:19
백준 1411번 비슷한 단어 C++

https://www.acmicpc.net/problem/1411 1411번: 비슷한 단어 첫째 줄에 단어의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 한 줄에 하나씩 단어가 주어진다. 단어의 길이는 최대 50이고, N은 100보다 작거나 같은 자연수이다. 모든 단어의 길이는 같고, 중복 www.acmicpc.net 문자열끼리 하나씩 전부 검사한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; ve..
알고리즘 2023. 3. 5. 13:28
이전 Prev 1 ··· 20 21 22 23 24 25 26 ··· 103 Next 다음