문제 노트/Atcoder (6) 썸네일형 리스트형 Pizza( Atcoder 238-B ) 문제 : https://atcoder.jp/contests/abc238/tasks/abc238_b B - Pizza AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제 파악하기 pizza를 주어진 각도만큼 회전시키고 잘랐을 때, 가장 큰 피자의 각도를 구하는 문제입니다. 피자의 각도는 0˚ ~ 359˚까지 있으며, 동일한 위치를 다시 자르지 않는다는 점을 고려하면 문제를 해결할 수 있습니다. 문제 해결하기 동일한 위치를 다시 자르지 않기에 우리는 0˚ ~ 359˚까지 배열을 사용해서 잘린 적이 있는지 확인하면 됩니다. .. Rook Path( Atcoder 232-E ) 문제 : https://atcoder.jp/contests/abc232/tasks/abc232_e E - Rook Path AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제 파악하기 (x1, y1)에 위치한 룩(Rook)을 K번 움직여서 (x2, y2)에 도달하게 만드는 방법의 수를 구하는 문제입니다. 룩은 현재 위치에서 가로/세로 방향으로 어디든 갈 수 있으며, 주어지는 체스판의 넓이(109*109)와 움직일 수 있는 횟수(106)을 본다면 완전탐색을 통해 모든 경우의 수를 구하기는 힘들다는 걸 알 수 있습니다. 그.. Simple Operations on Sequence( Atcoder 232-F ) 문제 : https://atcoder.jp/contests/abc232/tasks/abc232_f F - Simple Operations on Sequence AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제 파악하기 N개의 숫자로 이루어진 A 수열의 값을 변경하여 B 수열과 동일하게 만드는데 필요한 최소 비용을 구하는 문제입니다. 우리는 다음 2가지 작업을 통해 A 수열의 값을 바꿀 수 있습니다. (1) X만큼의 비용을 들어 Ai의 값 1 증가/감소 시키기 (2) Y만큼의 비용을 들어 Ai의 값과 Ai+1의 값 교환.. Construct a Palindrome( Atcoder 196-F ) 문제 : https://atcoder.jp/contests/abc197/tasks/abc197_f F - Construct a Palindrome AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제 파악하기 1번 정점부터 시작해서 N번 정점까지 이동하면서 팰린드롬을 만들 수 있는지 없는지, 그리고 만약 만들 수 있다면 그 때의 최소 길이는 얼마인지 찾는 문제입니다. M개의 간선에는 각각 알파벳이 적혀있으며, 경로 상의 간선들에 적힌 알파벳을 나열하면 하나의 문자열이 나옵니다. 이 문자열이 팰린드롬인지, 그리고 만약 팰린.. Traveler( Atcoder 196-E ) 문제 : https://atcoder.jp/contests/abc197/tasks/abc197_e E - Traveler AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제 파악하기 수직선 위에 있는 공을 ID 순서대로 가져오는데 걸리는 최소 시간을 구하는 문제입니다. 출발은 0에서 시작하며 모든 공을 가진 다음에는 출발점인 0으로 돌아와야 합니다. 공은 한 곳에 여러 개 존재할 수 없지만 ID가 동일한 공은 여러 개 있을 수 있으며, ID가 작은 공부터 가져와야 합니다. 공의 개수가 최대 200,000개이기 때문에 완.. Opposite( Atcoder 196-D ) 문제 : https://atcoder.jp/contests/abc197/tasks/abc197_d D - Opposite AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제 파악하기 N개의 꼭지점으로 만들어진 정N각형 도형이 있다고 합니다. N개의 꼭지점 중 점 P0(x0, y0)과 PN/2(xN/2, yN/2)가 주어질 때, P1의 위치를 구하는 문제입니다. 문제에서 제공하는 건 2개의 점과 반시계방향으로 번호를 매긴다는 조건입니다. 우리는 이 조건을 이용해서 P0 바로 옆에 있는 P1의 좌표를 구해야 합니다. 이 때.. 이전 1 다음
