전체 글

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 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 ..

문제 You want to schedule a list of jobs in d days. Jobs are dependent (i.e To work on the ith job, you have to finish all the jobs j where 0

문제 Alice has n balloons arranged on a rope. You are given a 0-indexed string colors where colors[i] is the color of the ith balloon. Alice wants the rope to be colorful. She does not want two consecutive balloons to be of the same color, so she asks Bob for help. Bob can remove some balloons from the rope to make it colorful. You are given a 0-indexed integer array neededTime where neededTime[i]..

저번 Grand Arena #3 에 7문제가 나와 세 문제를 풀었는데 저번보다 문제 수는 더 많고 더 어려웠다.. 문제를 푸는 내내 망한 것 같다는 생각이 많이 들었다. (B번 수학문제에서 꽤 시간이 들고, C번 시뮬레이션 문제에서도 시간을 꽤나 끌었기에..) 시뮬레이션이 복잡해보이면 스킵하는 것도 전략인 것 같다. 상위 등수에서 C번문제를 많이 스킵한 것을 보았다. (심지어 C번빼고 다 맞춘 사람이 상위티어더라..) 다행히 E번 위상정렬 문제를 빠르게 풀어서 100등안에 들 수 있지 않았나 싶다. 아직 많이 부족하다..

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 50641 26004 20342 50.922% 문제 수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다. 수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수열 A의 크..

Part 1. 파이썬 필수 문법 & 백엔드의 이해 Ch 2. 변수와 데이터타입 미리 정의된 예약어들 Dynamic Typing 은 생산성을 올려주지만, 예기치 못한 이슈가 생길 수 있다. 파이썬은 기본적으로 스네이크 케이스를 사용한다. % 연산자 사용하기 c언어에서 사용하던 방식과 유사 format 함수 포맷 스트링: f-문자열 직관적이고, 가독성이 좋다. Ch 4. 흐름제어 (조건문, 반복문, 예외처리) 예외처리 간단한 예외처리를 실습해보자. Ch 5. 함수와 모듈 03. 함수 매개변수와 반환 04. 다양한 매개변수 실습 기본 매개변수는 일반 매개변수 뒤에 둬야한다. 기본 매개변수에는 가변객체를 넣을 때 조심하자. 가변인자 리스트 dictionary 로 전달해도 된다. 전달하려면 앞에 ** 를 붙여야 ..

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 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초씩 더 걸린다. 상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. ..