PS/codeforces 8

Codeforces Round #690 (Div. 3)

Codeforces Round #690 (Div. 3) 2020년 12월 15일 23:35에 열린 Contest 시간만 더 주어진다면 문제를 다 풀 수 있었을 것 같다. 효율성을 고려한 풀이방법이 바로 생각나지 않아 코드를 제출하며 수정한게 많았다. 처음부터 생각할 수 있도록 더 연습하자! 목차 A Favorite Sequence B Last Years Substring C Unique Number D Add to Neighbour and Remove E1 Close Tuples easy version A Favorite Sequence 문제 링크 입력받은 리스트의 왼쪽, 오른쪽 요소들을 끝에서 부터 하나씩 번갈아가며 출력하는 문제였다. 풀이 for _ in range(int(input())): N = ..

PS/codeforces 2020.12.16

Codeforces Round #689 (Div. 2, based on Zed Code Competition)

Codeforces Round #689 (Div. 2, based on Zed Code Competition) 간단한 문제도 헤매다가 못풀고 3번 문제는 뭐라는건지 이해도 안되고.... 아쉬움이 많은 대회였다. 목차 A String Generation B Find the Spruce D Divide and Summarize A String Generation 문제 링크 가장큰 palindrome substring의 길이가 K 이하가 되도록 a, b, c 문자를 사용해 길이가 N인 문자열을 만드는 문제였다. 풀이 string = ['a', 'b', 'c'] for _ in range(int(input())): N, K = map(int, input().split(..

PS/codeforces 2020.12.12

Codeforces Global Round 12

Codeforces Global Round 12 목차 A Avoid Trygub B Balls of Steel A Avoid Trygub 문제 링크 입력의 문자열에는 avoidtrygub이 숨어있다. avoidtrygub을 찾을 수 없도록 문자열을 섞어주어야한다. 풀이 for _ in range(int(input())): N = int(input()) word = input() for i in range(len(word)): if word[i] == 'b': word = 'b' + word[:i] + word[i+1:] print(word) 단순하게 문자열에서 b 를 찾아 모두 문자열 가장 앞으로 옮겨주어 해결하였다. 이렇게 하면 항상 avoidtrygu 까지만 완성되어 av..

PS/codeforces 2020.12.07

Codeforces Round #688 (Div. 2)

Codeforces Round #688 (Div. 2) 어리굴젓을 먹었다가 노로 바이러스로 인한 식중독 때문에 참여하지 못할뻔 했다. 그래도 한문제만 풀어서 감점은 당하지 말자는 생각으로 스마트폰으로 참여했는데 두문제를 풀어 점수도 생각보다 많이 올랐다! 디버깅을 해볼 수 없고 코드를 보기도 불편해 자잘한 에러가 많이났고 감점도 많이 당했지만 만족스러운 결과였다. 목차 A Cancel the Trains B Suffix Operations A Cancel the Trains 문제 링크 두 줄에 걸쳐 왼쪽에서 출발하는 열차, 아래에서 출발하는 열차의 플렛폼 번호가 입력으로 들어온다. 이 때 겹치는 플렛폼 번호의 갯수를 구하면 되는 문제였다. 풀이 for _ in range(int(input())): N, ..

PS/codeforces 2020.12.05

Educational Codeforces Round 99 (Rated for Div. 2)

Educational Codeforces Round 99 (Rated for Div. 2) 문제가 수능 영어지문 수준으로 이해하기 힘들게 써있어서 많이 헤맸다. 3줄만에 끝날 문제를 냈을리가 없다고 생각하고 또, 제출 했다가 틀리면 감점이 당하니까 혼자 열심히 생각해보다가 그냥 제출했더니 통과했다... 목차 A_Strange Functions C_Ping-pong A_Strange Functions 문제링크 결국 1, 10, 100, 1000, ... 만 나오므로 input의 String length를 구하면 되는 문제였다. 풀이 T = int(input()) for _ in range(T): print(len(input())) C_Ping-pong 문제링크 Alice는 항상 먼저 시작해야하기 때문에 선..

PS/codeforces 2020.12.01

Codeforces Round 687 (Div. 2)

Codeforces Round 687 (Div. 2) 두 번째로 참가한 Codeforces contest였다. python3으로 코드를 제출해서 통과하지 못한 문제를 pypy3으로 제출하니 바로 통과가 되었다.. python 참가자들은 pypy3으로 제출하도록 하자 목차 A_Prison Break B_Repainting Street Prison Break 문제 링크 행렬의 크기가 주어지고 모든 위치에서 하나의 공간으로 이동한다. 이때 가장 오래걸리는 경우는 네 꼭지점 위치에서 지정된 좌표까지의 이동 거리이므로 이를 통해 해결하였다. 풀이 T = int(input()) for _ in range(T): N, M, R, C = map(int, input().split()) print(max(N - R, R ..

PS/codeforces 2020.11.30

Codeforces Round #686 (Div. 3)

Codeforces Round #686 (Div. 3) 목차 A. Special Permutation B. Unique Bid Auction C. Sequence Transformation Special Permutation 문제 링크 List의 길이가 주어지면 1 ~ List length의 숫자들이 인덱스 number와 겹치지 않게 list에 채워넣는 문제였다. 숫자를 순서대로 넣어주고 짝수일 경우 reverse, 홀수일 경우에는 1번 index와 가운데 숫자를 바꿔준 후 reverse를 해줘서 해결하였다. 풀이 n = int(input()) for _ in range(n): num = int(input()) nums = list(range(1, num + 1)) if len(nums) % 2: num..

PS/codeforces 2020.11.28