Algorithm, Problem Solving/codeforces11

• 

  [codeforces][Kotlin] 1360B - Honest Coach 목차 문제 정보 https://codeforces.com/problemset/problem/1360/B Problem - 1360B - Codeforces codeforces.com 난이도 : B 유형 : Greedy, Sort 시간 : O(T *(N + NlogN)) 문제 풀이 운동선수들을 A, B 집단으로 나눠야하고 나누는 기준은 운동선수들 마다 가지고 있는 힘의 정도이다. "A집단의 운동선수들의 힘 중 가장 큰값 - B집단의 운동선수들의 힘 중 가장 작은 값"을 구해야 한다. 정렬 후 양 옆의 힘의 값의 차이가 제일 작은 값이 답이다. 이해를 위해 아래 표를 보자. [정렬 전] 2 1 3 2 4 3 [정렬 후] 1 2 2 3 4 4 입력값들을 오름차 순으로 정렬하고 왼쪽은 A집단, 오른쪽은 B집단으.. Algorithm, Problem Solving/codeforces 2023. 4. 20.

• 

  [codeforces][Kotlin] 1624A - Plus One on the Subset 목차 문제 정보 https://codeforces.com/problemset/problem/1624/A Problem - 1624A - Codeforces codeforces.com 난이도 : A 유형 : greedy, Math 시간 : O(nlogn) 문제 풀이 1. 배열을 오름차순으로 정렬 2. 마지막 원소와 첫번째 원소의 차이가 답 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.StringTokenizer fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var sb = StringBuilder() var t = read.. Algorithm, Problem Solving/codeforces 2023. 4. 5.

• 

  [codeforces][Kotlin] 500A - New Year Transportation 목차 문제 정보 https://codeforces.com/problemset/problem/500/A Problem - 500A - Codeforces codeforces.com 난이도 : A 유형 : bruteforce, graph 시간 : O(n) 문제 풀이 cell 사이마다 포탈이 있는 구조이다. cell portal cell portal cell portal cell portal cell 현재 셀 옆에 있는 포탈만 사용할 수 있고 역행은 안된다. 포탈 사용) 현재 cell위치 + portal의 값 => 해당 값의 cell로 이동 => 현재 cell의 오른쪽의 포탈 이용 => ... 반복 코드 import java.io.BufferedReader import java.io.InputStreamRea.. Algorithm, Problem Solving/codeforces 2023. 4. 2.

• 

  [codeforces][Kotlin] 1367B - Even Array 목차 문제 정보 난이도 : B 유형 : implementation 시간 : O(t * N) 문제 풀이 현재 인덱스와 입력값이 서로 짝수 혹은 홀수가 아닐 경우에만 입력값이 홀수인지 짝수인지 카운팅 해주면 된다. 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.StringTokenizer fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var sb = StringBuilder() var st: StringTokenizer var t = readLine().toInt() while (t-- > 0) { var n = readLin.. Algorithm, Problem Solving/codeforces 2023. 3. 30.

• [codeforces][Kotlin] 1475A - Odd Divisor 목차 문제 정보 https://codeforces.com/problemset/problem/1475/A Problem - 1475A - Codeforces codeforces.com 난이도 : A 유형 : Math 문제 풀이 주어진 숫자가 짝수일 경우 2로 계속 나누어서 홀수로 만든 다음 결괏값이 3 이상인 홀수이면 정답이다. 코드 import java.io.BufferedReader import java.io.InputStreamReader fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var sb = StringBuilder() var t = readLine().toInt() while (t-- > 0) { var in.. Algorithm, Problem Solving/codeforces 2023. 3. 29.

• [codeforces][Kotlin] 703A - Mishka and Game 목차 문제 정보 https://codeforces.com/problemset/problem/703/A Problem - 703A - Codeforces codeforces.com 난이도 : A 유형 : implementation 시간 : O(n) 문제 풀이 승리가 많은 사람을 출력 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.StringTokenizer fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var mCnt = 0 var cCnt = 0 var n = readLine().toInt() for (i in 0 unti.. Algorithm, Problem Solving/codeforces 2023. 3. 28.

• [codeforces][Kotlin] 313A - Ilya and Bank Account 목차 문제 정보 https://codeforces.com/problemset/problem/313/A Problem - 313A - Codeforces codeforces.com 난이도 : A 유형 : Math 문제 풀이 입력값이 양수) 입력값 자체가 정답 입력값이 음수) 자릿수가 1개라면 정답은 0 그 외인 경우 첫 번째 자리를 뺀 수 vs 두 번째 자리를 뺀 수 중 더 큰 값이 정답 코드 import java.io.BufferedReader import java.io.InputStreamReader fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var input = readLine().toInt() if (input <.. Algorithm, Problem Solving/codeforces 2023. 3. 27.

• [codeforces][Kotlin] 466A - Cheap Travel 목차 [백준][Java] - [프로그래머스][Kotlin] - 문제 정보 https://codeforces.com/problemset/problem/466/A Problem - 466A - Codeforces codeforces.com 난이도 : A 유형 : 그리디, Math 문제 풀이 세트의 표의 1장당 가격 vs 일반 1장당 가격 둘이 비교해서 그리디 하게 선택하면 된다. 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.StringTokenizer fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var st = Strin.. Algorithm, Problem Solving/codeforces 2023. 3. 25.

• [codeforces][Kotlin] 189A - Cut Ribbon https://codeforces.com/problemset/problem/189/A Problem - 189A - Codeforces codeforces.com 난이도 : A 유형 : DP 시간 : O(n) 문제 풀이 배낭문제와 비슷한 유형 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.* fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var st = StringTokenizer(readLine()) var n = st.nextToken().toInt() var lengths = IntArray(3) for (i in 0.. Algorithm, Problem Solving/codeforces 2023. 3. 24.

• [Codeforces][Kotlin] 1796A - Typical Interview Problem https://codeforces.com/contest/1796/problem/A Problem - A - Codeforces codeforces.com 난이도 : A 유형 : 문자열, 탐색 문제 풀이 테스트 케이스가 돌기전에 1 ~ 2046까지의 FB 문자열을 미리 만들어 놓고 테스트 케이스마다 미리 만들어 놓은 문자열에 입력으로 들어온 문자열이 포함되어 있는지 판별하면 된다. 코드 import java.io.BufferedReader import java.io.InputStreamReader var str: String = "" var t: Int = 0 var k: Int = 0 var input: String = "" fun solution() = with(BufferedReader(InputSt.. Algorithm, Problem Solving/codeforces 2023. 3. 22.

• [Codeforces][Kotlin] 32B - Borze https://codeforces.com/problemset/problem/32/B Problem - 32B - Codeforces codeforces.com 난이도 : B 유형 : 문자열 문제 풀이 while loop문을 이용하여 문자열을 앞에서 탐색하면서 '.'이면 0 출력 혹은 '.'이 아니면 현재위치와 다음위치의 문자열이 '-.', '--'인지 판별하여 1, 2 출력 -> 인덱스 2칸 증가 import java.io.BufferedReader import java.io.InputStreamReader var input: String = "" var res: String = "" fun solution() = with(BufferedReader(InputStreamReader(System.`in`).. Algorithm, Problem Solving/codeforces 2023. 3. 21.