반응형 알고리즘91 [BOJ-9466] 텀 프로젝트(JAVA) 백준 9466 텀 프로젝트 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 문제 설명 - 프로젝트 팀을 구하기 위해서 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단 한 명만 선택할 수 있고, 자기 자신도 선택할 수 있다.) - 학생들이(S1, S2, S3, ... , Sr) 이라 할 떄 S1이 S1을 선택하는 경우나, S1이 S2를, S2가 S3를, .., Sr-1이 S1을 선택하는 경우 한 팀이 될 수 있다. - 예를 들어 아래와 같이 학생들이 선택을 했다고 가정해보자. - 위 결과를 통해 .. 2021. 10. 13. [BOJ-3079] 입국심사(JAVA) 백준 3079 입국 심사 https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 문제 설명 - 상근이와 친구들은 오스트레일리아로 여행을 떠났다. - 상근이와 친구들은 총 M명이고, 한 줄로 서서 입국심사를 기다리고 있다. - 입국 심사대는 총 N개가 있다. - 각 입국 심사관이 심사를 하는데 걸리는 시간은 Tk이다. - 한 심사대에서는 한 번에 한 사람만 심사를 할 수 있다. - 가장 앞에 서 있는 사람은 비어있는 심사대가 보이면 거기로.. 2021. 10. 12. [BOJ-2118] 두 개의 탑(JAVA) 백준 2118 두 개의 탑 2118번: 두 개의 탑 첫째 줄에 지점의 개수 N(2≤N≤50,000)이 주어진다. 다음 N개의 줄에는 차례로 두 지점 사이의 거리가 정수로 주어진다. 전체 거리의 총 합은 1,000,000,000을 넘지 않는다. www.acmicpc.net 문제 설명 - 1번부터 N번까지의 지점이 있다. - 각 지점들은 차례로, 그리고 원형으로 연결되어 있다. - 이 지점들 중 두 곳에 두 개의 탑을 세우려 한다. 이때 두 탑의 거리가 최대가 되도록 만들어야 한다. - 지점들 사이는 원형으로 연결되어 있기 때문에, 두 지점 사이에는 시계방향과 반시계방향의 두 경로가 존재한다. - 두 지점 사이의 거리를 잴 때에는, 이러한 값들 중 더 작은 값을 거리로 한다. - 연결되어 있는 두 지점 사이.. 2021. 10. 11. [BOJ-17609] 회문 (JAVA) 백준 17609 회문 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 문제 설명 - 팰린드롬(Palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. - 회문이 아닌 문자열에서 한 문자를 제거하여 회문이 만들어 지는 문자열을 유사 회문(pseudo palindrome)이라고 한다. 예를 들어, summuus의 5번째 혹은 6번째 문자 u를 제거하여 만든 문자열 summus은 유사 회문이다. - 제시된 문자열을 분석하여 그것이 그 자체로 회문인지, 유사회문인지, 둘 다 아닌지 판단하라. - 회문이면 0, 유사.. 2021. 10. 10. 이전 1 2 3 4 5 6 7 ··· 23 다음 반응형
