백준

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 1024 MB 348 115 104 46.222% 문제 N개의 양의 정수로 이루어진 수열 A=[A1,⋯,An]가 주어진다. 당신은 원하는 만큼 다음 조작을 할 수 있다. 조작을 하지 않는 것도 가능하다. 수열에서 인접한 원소가 서로소일 때, 그 두 원소의 순서를 바꾼다. 두 수의 최대공약수가 1인 경우 두 수를 서로소라고 한다. 이때, 조작 이후 사전 순으로 최소인 수열 A를 구해보자. 입력 첫째 줄에 수열의 길이 N이 주어진다. (1≤N≤3000) 둘째 줄에 N개의 양의 정수 A1,A2,⋯,An이 공백으로 구분되어 주어진다. (1≤Ai≤10^9) 출력 조작 이후 사전 순으로 최소인 수열 A를 한 줄에 공백으로 구분하여 출력한다. 예제 입력 1 ..

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 26871 13079 10053 48.593% 문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. 어떤 문제부터 풀까 고민하면서 문제를 훑어보던 민오는, 몇몇 문제들 사이에는 '먼저 푸는 것이 좋은 문제'가 있다는 것을 알게 되었다. 예를 들어 1번 문제를 풀고 나면 4번 문제가 쉽게 풀린다거나 하는 식이다. 민오는 다음의 세 가지 조건에 따라 문제를 풀 순서를 정하기로 하였다. N개의 문제는 모두 풀어야 한다. 먼저 푸는 것이 좋은 문제가 있는 문제는, 먼저 푸는 것이 좋은 문제를 반드시 먼..

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 122501 71830 62565 58.519% 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. 상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. ..

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 92682 29405 17922 28.124% 문제 초기에 �+1$n+1$개의 집합 {0},{1},{2},…,{�}$\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 �$n$, �$m$이 주어진다. �$m$은 입력으로 주어지는 연산의 개수이다. 다음 �$m$개의 줄에는 각각의 연산이 주어진다. 합집합은 0$0$ �$a$ �$b$의 형태로 입력이 주어진다. 이는 �$a$가 포함되어 있는 집합과, �$b$가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은..

코테만 쳐봤지, 알고리즘 대회에 참여해본건 처음이였다. 참가에만 의의를 두었는데 절반안에 들었다. 총 7문제에 3시간이였는데 3문제를 풀고 1문제를 거의 다 풀었는데 마지막에 제출을 못했다.. D번 문제로 LCS (최대 공통 부분 수열,문자열) 에 관한 문제였는데 정리해두지 않아 시간이 좀 걸렸다. 특히 마지막에 튜플을 문자열로 바꾸는데 바꿔지지 않아 제출하지 못했나 싶다.. 방금 끝나서 내 레이팅이 아직 계산되지 않았다. D번 문제 하나만 더 맞췄어도 100등안에 들었을 것 같다. 다시 생각해보니 참 아쉽다.. 다음에 또 참여해봐야겠다. 뜻 깊은 시간이였다. 레이팅이 채점 되었다.