문제2 Codeforces Round #690 (Div. 3) - A, B, C 3솔 1. A (Favorite Sequence) 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 2. B (Last Year's Substring) 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 3. C (Unique Number) 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 4. 반성의 시간 1. A (Favorite Sequence) 1-1. 링크 Problem - A - Codeforces codeforces.com 1-2. 문제 해석 숫자들이 담긴 배열이 주어진다. 예를 들어서 a = [1, 2, 3, 4, 5, 6]이라고 해보자. 이걸 앞에서부터 차례대로 옮겨적을건데 앞서 적은 숫자와 가장 멀리 배치되도록 적을 것이다. 1 예를 들어서 1을 옮겨 적었다고 치자 1 2.. 2021. 12. 6. 1220번 - Magnetic 문제의 저작권은 SW Expert Academy에 있습니다. (출처) 1. 문제 1-1. 문제 설명 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 문제 설명 1-2. 문제 해석 빨간색 자성체는 S극을 향해가고 파란색 자성체는 N극을 향해 갔을 때 짝을 이루게 되는 그룹의 개수를 구하는 문제이다. 처음에는 포문을 돌리면서 모든 자성체들을 한 칸씩 한 칸씩 이동시켜야 하나...? 라는 생각을 했는데 O(n³) 정도 나올 것 같아서 이건 아니다 싶었고... 어차피 자성체의 최종 위치 따위가 필요한 게 아니라 짝을 이루는 지를 판단하면 되기 때문에 세로 방향으로 쭉 읽으면서 검사하는 방법을 사용했다. flag를 이용해서 짝을 찾으면 cnt++ 하는 식으로 코드를 짜니 쉽게 문제가 풀렸다. 2... 2021. 8. 2. 이전 1 다음
