본문 바로가기

알고리즘/코드 포스, 앳코더

(3)
[Atcoder] ABC 361 A번 - Insert (1:41, +, AC) 길이 $N$짜리 배열 $A$가 주어지고 인덱스 $K$번째에 원소 $B$를 삽입하여 출력하는 문제.파이썬에서는 insert라는 함수를 사용하면 된다.B번 - Intersection of Cuboids (32:37, +4, AC)이 문제 때문에 그냥 이번 ABC가 다 말림.입력 예제만 보고 4번이나 잘못짜서 그냥 망침.마지막에는 다 갈아엎고 다시 짰음.핵심은 $x, y, z$축은 전부 다 따로 봐도 되고, 하나의 구간이 다른 구간이랑 겹치는지의 여부만 판단하면 됨.하나의 구간이 다른 구간이랑 겹친다면, 구간의 형태는 [max(왼쪽들), min(오른쪽들)]이다.따라서 이를 활용하여 함수를 구현하고, 그걸 각 축마다 해준다.백준에 이 문제의 상위호환 문제가 있는데,..
[Atcoder] ABC 360 A번 - A Healthy Breakfast (2:40, +, AC)'R', 'M', 'S'가 각각 하나씩 들어있는 길이 3짜리 문자열이 주어질 때 'R'이 'M'보다 왼쪽에 있으면 'Yes'를 아니면 'No'를 출력하는 문제.순간 당황했으나. 'R', 'M', 'S'로 만들 수 있는 모든 문자열의 개수는 6개 밖에 안되고, 이중 'Yes'를 만들 수 있는 문자는 'RSM', 'RMS', 'SRM' 총 3개 이므로 여기에 해당하는 문자열이라면 'Yes'를 출력하도록 하면 된다.B번 - Vertical Reading (14:11, +, AC)두 문자열 $S$와 $T$가 주어지면 $S$를 길이 $w$마다 쪼개어 배열했을 때 세로로 읽으면 문자열 $T$가 나타나는지의 여부를 판단하는 문제.살짝 까다로웠다. 체..
[Atcoder] ABC 280 - D. Factorial and Multiple https://atcoder.jp/contests/abc280/tasks/abc280_d D - Factorial and Multiple AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 22/12/03 업솔빙을 하며 개인적으로 백준의 8279번이 많이 떠올랐던 문제였다. https://www.acmicpc.net/problem/8279 8279번: Double Factorial For a positive integer n, its factorial is defined as the product of all integers..