[BOJ] 28128. 현대모비스 특별상의 주인공은?
·
Algorithm
BOJ 28128. 현대모비스 특별상의 주인공은? 2023 아주대학교 프로그래밍 경시대회 APC Div.1 D번 Ad Hoc https://www.acmicpc.net/problem/28128 28128번: 현대모비스 특별상의 주인공은? 첫 번째 줄에 $N$과 $M$이 공백으로 구분되어 주어진다. $(1\leq N,M \leq 1\,000)$ 다음 $N$개의 줄에 걸쳐 각 격자에 적힌 학생의 이름이 한 줄에 $M$개씩 주어진다. 학생의 이름들은 공백 없이 영어 소문 www.acmicpc.net 1. 문제 설명 2023 아주대학교 프로그래밍 경시대회 - Division 1의 D번 문제이다. 가로 길이가 M이고 세로 길이가 N인 격자판으로 추첨판을 덮는데, 해당 격자판에 floor((a*b+1)/2)번 이름..
[BOJ] 28127. 숫자탑과 쿼리
·
Algorithm
BOJ 28127. 숫자탑과 쿼리 2023 아주대학교 프로그래밍 경시대회 APC Div.1 C번 Math https://www.acmicpc.net/problem/28127 28127번: 숫자탑과 쿼리 첫째 줄에는 선우가 의찬이에게 하는 질문의 개수 $Q$가 주어진다. $(1\leq Q \leq 500\,000)$ 이후 $Q$개의 줄에는 $a$, $d$, $x$가 공백으로 구분되어 주어진다. $(1\leq a,d,x \leq 10^{6})$ 입력으로 주어지는 모 www.acmicpc.net 1. 문제 설명 숫자가 적힌 블록으로 탑 쌓기를 하는데, 아래의 규칙대로 탑을 쌓는다. top이 1층이고, bottom으로 내려갈수록 깊은 층이다. 1층에는 a개의 블록이 존재한다. i번째 층의 가장 오른쪽 블록은 i..
[BOJ] 28126. Space-A
·
Algorithm
BOJ 28126. Space-A 2023 아주대학교 프로그래밍 경시대회 APC Div.1 B번 Math https://www.acmicpc.net/problem/28126 28126번: Space-A 첫 번째 줄에 로봇의 이동 횟수 $N$이 주어진다. $(1\leq N \leq 100\,000)$ 두 번째 줄에는 사전에 정해진 로봇의 이동 명령 순서가 길이 $N$짜리 문자열로 주어진다. 세 번째 줄에 로봇을 이용해 탐사하 www.acmicpc.net 1. 문제 설명 2023 아주대학교 프로그래밍 경시대회 - Division 1의 B번 문제이다. 탐사 로봇이 입력받은 이동 명령을 이용하여 몇 개의 지점에 도달할 수 있는지 계산하면 된다. 한 번의 이동으로 여러 지점을 방문하는 것이 아니고, 시작 지점으로..
[BOJ] 28125. 2023 아주머학교 프로그래딩 정시머힌
·
Algorithm
BOJ 28125. 2023 아주머학교 프로그래딩 정시머힌 2023 아주대학교 프로그래밍 경시대회 APC Div.1 A번 String https://www.acmicpc.net/problem/28125 28125번: 2023 아주머학교 프로그래딩 정시머힌 2023 APC를 총괄하고 있는 A.N.S.I 부회장 현빈이는 문제들을 검수하던 중 이상한 점을 발견하였다. 그것은 몇몇 단어들이 비슷하게 생겼지만, 다른 철자로 되어있었던 것이었다. 어리둥절한 현빈이 www.acmicpc.net 1. 문제 설명 2023 아주대학교 프로그래밍 경시대회 - Division 1의 A번 문제이다. 야민정음을 사용한 문자를 원래의 문자로 복원하면 된다. 예를 들어서, 아래와 같은 문자열이 있다고 가정하자. my a\\'es0m..
[Python] Problem Solving을 위한 기본기 모음
·
Algorithm
Python Basic Techniques for Problem Solving 오랜만에 PS를 재개함에 따라 기억에서 사라진 테크닉들을 되살리기 위한 글입니다. 파이썬은 C++(혹은 C)와 입출력 방법, 리스트 활용 방법 등에서 차이가 있으므로 필요할 때마다 찾아보시면 좋습니다! 파이썬으로 입력 어떻게 받냐고 물어보면 이 글 링크 넘길거야.. 혹시 또 다른 좋은 팁 있으면 알려주세요 :) 1. 입력 Input function: stdin.readline() # 입력을 빠르게 받을 때 from sys import stdin input() 대신 stdin.readline()으로 입력받는 것이 PS에서 유리하다. 이유는 다음과 같다. 1. stdin.readline()은 prompt(입력하라고 깜빡이는 그것)..