전체 글
-
SUAPC 2020 div2 후기대회/기타 2020. 8. 17. 19:04
https://www.acmicpc.net/category/detail/2275 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2020) Div. 2 www.acmicpc.net A,B : div2는 A,B가 무조건 쉬운 문제로 구성이 되어 있다고 해서, 나는 반대로 A,B는 문제를 읽어보지도 않았다. 이번년도에 입학한 신입생분과 알고리즘 시작한지 얼마 안되신 분이 풀도록 ... 사실 문제를 읽어본 문제들이 D,G,K,L이라서 이것들에 대해서만 얘기해보려고 한다. D. 비드맨 너무 쉬웠다. 여러 종류의 구슬이 있을때에, 다른 종류의 구슬끼리 부딪혀서 파괴할 수 있다. 이때에 가장 많이 부딪혀서 구슬을 없앤다고 하면 남은 가장 적은 갯수의 구슬은 몇개일까 일단 구슬을 가장 큰 갯수를 ..
-
#664 div2 8/12대회/코드포스 2020. 8. 13. 01:47
일단 처음으로 div2에서 2solve를 했다. A는 팰린드롬을 만들 수 있느냐는 문제였고, 하나 이하의 공이 홀수라면 가능해서, 그걸 이용해서 풀었다. B는 체스판에서 룩으로 전체탐색을 하는 문제인데, 그냥 한줄한줄 훑는 방식으로 구현했다. C.. 1시간동안 솔직히 풀 수 있을거라고 생각을 했는데, 처음 2solve라서 흥분을 했는지 그냥 안일하게 도돌이표 생각 반복을 했다. 계속해서 bit연산을 하는 방법에 대해서 생각을 해보았고, bit연산을 했을때 시간초과가 나는지 안 나는지 계산만 주구장창했다. 그러다가 한 10분 남았을떄 풀이가 떠올랐는데 반드시 포함해야 하는 숫자를 생각하는 것이다. 크기가 2^9 이므로 256부터 /2 를 하면서 이게 반드시 포함되어야 하나? 이걸 cant[][]와 함께 쓰..
-
-
백준 16207(직사각형)전공/알고리즘 2020. 8. 8. 17:28
https://www.acmicpc.net/problem/16207 16207번: 직사각형 문제 알렉스는 창고에서 어렸을 때 가지고 놀던 막대 N개를 찾았다. 막대의 길이는 A1, A2, ..., AN이며, 모두 2보다 크거나 같은 자연수이다. 오늘은 이 막대를 이용해서 직사각형을 만들려고 한다. www.acmicpc.net 스터디 모의고사를 봤는데 아쉽게 종료시각 직전에 풀어서 오류를 못 고쳐서 못 낸 문제 아무튼 아쉽다 사실 어제 코포에서 직사각형과 정사각형을 만드는 문제가 있어서 조금 더 쉽다고 생각했다. 한 변을 딱 한번만 1을 뺄 수 있을 때에 그 변들로 구성하는 직사각형 넓이의 합이 최대가 되도록 하는 넓이의 합을 구하는 문제. 먼저 넓이의 합이 언제 최대가 되는지 생각을 해봐야한다. 직사각형..
-
백준 18900 (Printer's Head)전공/알고리즘 2020. 8. 8. 17:21
https://www.acmicpc.net/problem/18900 18900번: Printer's Head Johnny bought a 3D printer. He wants to test it on a simple task: print $n$ cuboids with equal square bases and heights $1, 2, \ldots, n$ in the given order. The printer works in left-to-right and right-to-left sweeps, the sweeps can be mixed arbitrarily, www.acmicpc.net 임의의 배열이 주어진다. 숫자 배열에서 가장 큰 수 부터 지울 수 있는데, 여기서 지우는 조건은 1차이나는 숫자를 한..
-
#662 div2 8/7대회/코드포스 2020. 8. 8. 13:45
A,B번만 봤는데 일단 영어 지문이 어려웠고, 문제 이해하는데에 오랜시간이 걸렸다.. 필요한 지문이랑 쓸데없는 지문 구분이 아직 어려운듯 A는 규칙찾는 문제였고, 몇 번 해보니깐 답을 찾아서 TC를 머리로 돌려보고 바로 제출했는데 틀렸다. 총 T의 횟수를 넣는걸 까먹어서.. B는 정사각형이랑 직사각형을 만들 수 있는지에 대한 문제인데 사실 아직까지 문제가 말하는게 하나의 plank만 사용하는건지 여러 개 사용할 수 있는건지 모르지만, 여러개의 plank를 사용해서 만들 수 있다면 문제가 너무 어려워지는 것 같아서 하나만 사용으로 했다.. A풀고나서 집중이 전혀 안되었다. 일단 코포 시간이 아직 너무 익숙치 않은듯 그래도 같은 길이 plank의 갯수를 세어서 직사각형을 만들 수 있는 경우, 정사각형을 만들..
-
#661 div3 8/5대회/코드포스 2020. 8. 6. 13:21
스터디 끝나고 돌아와서 피곤한 상태에서 시험을 봤다. div2보다 A,B번의 난이도가 조금 쉬운 느낌 A- 영어지문 읽는데 좀 오래걸렸다. 하나 차이나는 수를 계속해서 빼서 하나만 남을 수 있느냐는 건데 결국 연속이라는 소리와 동일해서 그렇게 코드를 짰다. B- 요것도 영어 이해하는데 조금 오래 걸렸다. 바로 풀이가 생각이 나서 코드를 짰는데 처음 생각이 부족해서 코드를 짜면서 되는 경우 안 되는 경우를 계속 생각했다. 결국 시간을 왕창 날리고 나서 다시 펜을 잡고 생각을 해보니깐 ai, bi 둘 중에 최소로 맞출때 더 큰 횟수만 더하면 되는 문제였다. C- 많이 피곤했던 건지.. 분명 무조건 맞는 풀이여서 계속해서 테케를 돌려봤지만 올바르게 출력되지 않아서 검토만 30분을 넘게 했다. 그런데 계속되는 ..
-
백준 10090(Counting Inversions)전공/알고리즘 2020. 8. 5. 13:31
https://www.acmicpc.net/problem/10090 10090번: Counting Inversions A permutation of integers from 1 to n is a sequence a1, a2, ..., an, such that each integer from 1 to n is appeared in the sequence exactly once. Two integers in а permutation form an inversion, when the bigger one is before the smaller one. As an example www.acmicpc.net 어떤 수열이 주어졌을때에, 배열이 역순으로 존재하는 크기 2의 부분수열 갯수를 구하는 문제. 분할정복에서 배..