cf CF_08_Comparable, Comparator 인터페이스 두 대상을 어떤 기준으로 비교해서 자리바꿈을 반복하는 것 가변 : 기준 -> compareTo(), compare() 등의 객체 정렬에 필요한 메소드 객체 정렬에 필요한 메소드(정렬기준 제공)를 정의한 인터페이스 int compareTo(Object o) 주어진 객체 o 를 자신(this)과 비교 자신(this)이 o보다 크면 1, 같으면 0, 작으면 -1 반환 객체 정렬에 필요한 메소드(정... cfcf C. Eugene and an array(Round #632 Div 2) 접두어 및 An array c is a subarray of an array b if c can be obtained from b by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end. Let’s call a nonemp... cfC++--STL foj2204 Problem 2204 7 dp Problem 2204 7 Accept: 50 Submit: 142 Time Limit: 2000 mSec Memory Limit: 65536 KB Problem Description n 레이블이 있는 공이 원을 이룹니다.공마다 두 가지 색깔이 있는데 검은색이나 흰색 염색을 선택할 수 있다.연속 백구 7개나 연속 흑구 7개가 나오지 않도록 하는 방안이 얼마나 있느냐고 물었다. Input의 첫... cf기타dp Avito Code Challenge 2018 D 제목 전달: 숫자 한 줄을 드리겠습니다. 숫자를 k단으로 나누어 주고, 단락마다 화합을 구하고, 단락마다 & 의 최대치를 구하라고 합니다.문제풀이: dp[i][j]를 표시로 하고 1은 전 j 개수를 i단으로 나누어 현재 요구를 충족시키는 것을 의미한다(즉 현재 위치는 1).... dpcf Educational Codeforces Round 82 (Rated for Div. 2)E. Erase Subsequences 제목 링크 제목: 두 문자열 s,ts,t,t를 드립니다. ttt는 ss의 서로 교차하지 않는 두 서열로 구성될 수 있는지 물어보세요.사고방식: 분명히 우리는 tt의 단점 iii를 매거해야 한다. [1,i][1,i][1,i]를 하위 서열 [i+1,l ent] [i+1,len t] [i+1,lent]를 두 번째 하위 서열로 해야 한다.그리고 check 이런 상황이 합법적인지 아닌지.우리는 앞의 ... cfdp CodeForces 1282B2(hard version) K for the Price of One cf cf. ConneR and the A.R.C. Markland-N 제목의 뜻은 이해하기 쉽다. 주로 n의 범위는 1e9이고 수조는 저장할 수 없다.이럴 때는 맵이나 벡터로 수조를 대신해서 역할을 발휘할 수 있다.잔말 말고 코드:맵: vector:... cf Codeforces Round #607 (Div. 2) A문제:https://codeforces.com/contest/1281/problem/A 제목: 이 문제는 출제에서 주어진 문자열이 어느 나라의 언어에 속하는지 구하라는 것이다. 사고방식: 우리가 판단하면 된다. AC 코드: B:https://codeforces.com/contest/1281/problem/B 제목: 이 문제는 두 개의 문자열을 드리겠습니다. 사전 순서에 따라 바꿀 수 있도록... cf사고의 방향
CF_08_Comparable, Comparator 인터페이스 두 대상을 어떤 기준으로 비교해서 자리바꿈을 반복하는 것 가변 : 기준 -> compareTo(), compare() 등의 객체 정렬에 필요한 메소드 객체 정렬에 필요한 메소드(정렬기준 제공)를 정의한 인터페이스 int compareTo(Object o) 주어진 객체 o 를 자신(this)과 비교 자신(this)이 o보다 크면 1, 같으면 0, 작으면 -1 반환 객체 정렬에 필요한 메소드(정... cfcf C. Eugene and an array(Round #632 Div 2) 접두어 및 An array c is a subarray of an array b if c can be obtained from b by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end. Let’s call a nonemp... cfC++--STL foj2204 Problem 2204 7 dp Problem 2204 7 Accept: 50 Submit: 142 Time Limit: 2000 mSec Memory Limit: 65536 KB Problem Description n 레이블이 있는 공이 원을 이룹니다.공마다 두 가지 색깔이 있는데 검은색이나 흰색 염색을 선택할 수 있다.연속 백구 7개나 연속 흑구 7개가 나오지 않도록 하는 방안이 얼마나 있느냐고 물었다. Input의 첫... cf기타dp Avito Code Challenge 2018 D 제목 전달: 숫자 한 줄을 드리겠습니다. 숫자를 k단으로 나누어 주고, 단락마다 화합을 구하고, 단락마다 & 의 최대치를 구하라고 합니다.문제풀이: dp[i][j]를 표시로 하고 1은 전 j 개수를 i단으로 나누어 현재 요구를 충족시키는 것을 의미한다(즉 현재 위치는 1).... dpcf Educational Codeforces Round 82 (Rated for Div. 2)E. Erase Subsequences 제목 링크 제목: 두 문자열 s,ts,t,t를 드립니다. ttt는 ss의 서로 교차하지 않는 두 서열로 구성될 수 있는지 물어보세요.사고방식: 분명히 우리는 tt의 단점 iii를 매거해야 한다. [1,i][1,i][1,i]를 하위 서열 [i+1,l ent] [i+1,len t] [i+1,lent]를 두 번째 하위 서열로 해야 한다.그리고 check 이런 상황이 합법적인지 아닌지.우리는 앞의 ... cfdp CodeForces 1282B2(hard version) K for the Price of One cf cf. ConneR and the A.R.C. Markland-N 제목의 뜻은 이해하기 쉽다. 주로 n의 범위는 1e9이고 수조는 저장할 수 없다.이럴 때는 맵이나 벡터로 수조를 대신해서 역할을 발휘할 수 있다.잔말 말고 코드:맵: vector:... cf Codeforces Round #607 (Div. 2) A문제:https://codeforces.com/contest/1281/problem/A 제목: 이 문제는 출제에서 주어진 문자열이 어느 나라의 언어에 속하는지 구하라는 것이다. 사고방식: 우리가 판단하면 된다. AC 코드: B:https://codeforces.com/contest/1281/problem/B 제목: 이 문제는 두 개의 문자열을 드리겠습니다. 사전 순서에 따라 바꿀 수 있도록... cf사고의 방향