대회/앳코더 (3) 썸네일형 리스트형 AtCoder Regular Contest 112 옐로를 찍었다! 옐로를 찍었다! 옐로를 찍었다! 옐로를 찍었다! 옐로를 찍었다! A. A - B = C [ 3분 ] 요즘 뭔가 이런 유형이 자주 보이는 건 저 뿐인가요..? $ A = B + C $ 로 바꾸어 봅시다. 그럼 $ B $ 와 $ C $ 가 $ L $ 일 때가 가장 최소 이고 그럼 $ A $ 는 $ 2*L $ 일때가 최소입니다. 그럼 $ A $ 가 $ 2*L $ 일 때는 한가지 경우가 존재하고 $ A $ 가 $ 2*L + 1 $ 일 때는 두가지 경우가 존재하고.. 이런 식으로 가게 될 겁니다. 이걸 $ A $ 가 $ R $ 일 때 까지 돌려주면 됩니다. $ 2*L > R $ 일 때 조심! B. - -- - B [ 17분 ] $ B $ 가 [ 0 ] [ 음수 ] [ 양수 ] 이 3가지 경우에 따.. AtCoder Beginner Contest 191 후기 그 전날 엄청나게 과음을 해서.. 몸이 엉망진창이였지만 혹시나 하는 마음에 참가를 해보았다. 379등을 하긴 했지만 다행히 레이팅 변화는 정확히 0이여서 뭐... 그냥 만족했다.. 스탠딩을 봐도 알겠지만 D가 역대급 문제였다 ㅋㅋ A B [ 3분 ] 그냥 짜면 된다! C Digital Graffiti [ ㅜㅜ ] 숙취 때문에 집중을 못하겠어서 2틀하고 그냥 포기했다. D - Circle Lattice Points [ 90분 ] 엄청난 실수 오차를 유도하는 문제이다. 그냥 문제는 원 안에 있는 정수좌표 갯수를 구하는 건데 좌표랑 반지름이 다 실수로 주어진다. ( ㅜㅜ ) 내 코드엔 double 이란 글자가 아예 없다! 코드에 double 이란 글자를 없애면 AC 를 무난하게 맞을 수 있는 문제다. ( ㅠㅠ.. AtCoder Beginner Contest 190 평범한 ABC 라운드였다. 그나마 좋았던 건 F번에 수학 문제가 없었다는 정도? A B C [ 10분 ] 그냥 하라는 대로 하면 된다. D - Staircase Sequences [ 22분 ] 수학 문제치곤 나도 빨리 풀 정도로 쉬운 문제였다. 등차 수열 식을 나열한 다음에 $ N*2 $ 의 소인수 중에서 만족하는 값들을 찾으면 된다. E - Magical Ornament [ 38분 ] 문제 이해가 더 어려웠음 ㅡㅡ;; 뭐 주절주절 써있지만 요약하자면 인접할 수 있는 보석 쌍들이 주어지고 $C_{i}$ 값들을 잘 배열하여서 만들 수 있는 배열의 최소 길이를 찾는 것이 문제이다. 재배열된 $ C_{i} $ 의 인접한 보석이 인접할 수 없으면 그 사이에 아무 보석이라도 넣어서 연결될 수 있게 해야한다. $ .. 이전 1 다음
