Processing math: 100%

본문 바로가기

안즈와 소소한 취미생활

ANZ1217

Notice

안녕하세요. ANZ입니다.

Recent Posts

Popular Posts

Recent Comments

Link

Calendar

Tags

더보기

Archives

Visits

Today

Yesterday

문제 풀이/그외

문제 풀이/그외 2021. 7. 17. SCPC 2021 Round 1 작년에 비해 예선 난이도가 쉬워졌다. 1. 친구들

$N$ 명의 사람들이 서 있다.

$i$ 번 사람은 자연수

$D_i$ 를 각각 가지고 있는데,

$i$ 번 사람과

$i+D_i$ 번 사람이 서로 친구 관계임을 나타낸다. (

$i_D+i > N$ 일 경우는 무시한다) A, B가 친구 관계이고 B, C가 친구 관계라면, A, C도 친구 관계이다. 친구 관계의 극대 그룹은 해당 그룹 내의 모든 사람들이 친구 관계이면서, 이 조건을 유지하는 가장 큰 그룹을 말한다. 극대 그룹의 개수를 알아내야 한다. 모든 친구 관계를 그래프의 간선이나 Union-Find등으로 합쳐서, 컴포넌트의 개수를 세면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 ..

문제 풀이/그외 2021. 3. 28. Code Jam - Qualification Round 2021 Reversort Code Jam - Google’s Coding Competitions Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD. codingcompetitions.withgoogle.com 문제에 Reversort이라는 정렬방법이 주어진다. 배열이 주어지면, Reversort를 이용해 정렬하는데 필요한 비용을 구해야 한다. 하라는대로 구현하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25..

문제 풀이/그외 2021. 3. 21. Round A 2021 - Kick Start 2021 K-Goodness String Kick Start - Google’s Coding Competitions Hone your coding skills with algorithmic puzzles meant for students and those new to coding competitions. Participate in one round or join them all. codingcompetitions.withgoogle.com

$n$ 길이의 문자열

$s$ 가 주어진다. 이 문자열의 점수를

$s_i \ne s_{n-i+1}$ 를 만족하는

$i$ 의 개수라고 하자. (

$1 \le i \le n/2$ ) 문자열의 점수를

$k$ 로 만들기 위해, 바꿔야 하는 문자의 최소 개수를 구해야 한다. 주어..

문제 풀이/그외 2020. 9. 27. Google Kick Start - Round F 2020 ATM Queue Kick Start - Google’s Coding Competitions Hone your coding skills with algorithmic puzzles meant for students and those new to coding competitions. Participate in one round or join them all. codingcompetitions.withgoogle.com

$n$ 명의 사람들이 ATM에서 돈을 뽑으려 줄을 서있다. 각 사람은

$a_i$ 만큼의 돈을 뽑으려 한다. 이 ATM은 한번에

$x$ 의 돈밖에 뽑을 수 없다. 자신의 차례에 돈을 뽑았는데 아직 총

$a_i$ 만큼의 돈을 뽑지 못했다면, 줄의 맨 뒤로 되돌아가 다시 줄을 서야 한다. ..

문제 풀이/그외 2020. 8. 23. Google Kick Start - Round E 2020 Longest Arithmetic Kick Start - Google’s Coding Competitions Hone your coding skills with algorithmic puzzles meant for students and those new to coding competitions. Participate in one round or join them all. codingcompetitions.withgoogle.com 어떤 배열이 2개 이상의 원소를 가지고, 인접한 두 원소의 차이가 모두 같다면, 이 배열을 arithmetic array라고 한다.

$n$ 길이의 배열이 주어지고, 이 배열의 부분 배열중 arithmetic array인 것들 중에 가장 긴것의 길이를 알아내야 한다. 단순 구..

문제 풀이/그외 2020. 8. 22. SCPC 2020 Round 1 1. 다이어트 길이

$A, B$ 가 있다. 각 배열에서 원소를

$K$ 개씩 골라 (A의 원소, B의 원소)로 이루어진 순서쌍을

$K$ 개 만든다. 각 순서쌍의 합의 최대값을 최소화한 값을 알아내야 한다.

$A, B$ 를 각각 정렬한 다음,

$A$ 에서 가장 작은

$K$ 개의 값과

$B$ 에서 가장 작은

$K$ 개의 값만을 사용하자.

$A_i$ 와

$B_{k+1-i}$ 를 각각 매칭 시켜주면 최적임을 알 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include using namespace std; typedef long ..

문제 풀이/그외 2020. 7. 13. Google Kick Start - Round D 2020 Record Breaker Kick Start - Google’s Coding Competitions Hone your coding skills with algorithmic puzzles meant for students and those new to coding competitions. Participate in one round or join them all. codingcompetitions.withgoogle.com

$N$ 개의 수로 이루어진 배열

$V$ 가 주어진다. 각 원소

$V_i$ 에 대해, 모든

$j V_{i+1}$ 또는

$i = N$ 을 만족하는 원소의 수를 구해야 한다. 하라는대로 구현하면 된다. 1 2 3 4 ..

문제 풀이/그외 2020. 4. 11. Google Code Jam - Round 1A 2020 Pattern Matching Code Jam - Google’s Coding Competitions Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD. codingcompetitions.withgoogle.com

$N$ 개의 문자열 패턴이 들어온다. 이 문자열 패턴은 알파벳 대문자와 1개 이상의 애스터리스크(*)로만 이루어져 있는데, 애스터리스크에는 어떤 문자열이든 대응이 가능함을 말한다. 이때, 모든 문자열 패턴을 만족하면서 길이가

$10^4$ 이하인 문자열이 존재하는지..

이전 1 2 다음

티스토리툴바