2018 merry problem solving!12-24 : Day4boj 슬랙에서 koosaga님이 진행하시는 2018년 연말 merry problem solving 스터디(앳코더 문제들 매일 목표 정해놓고 풀기)에서 푼 문제에 대한 정리글. 풀이는 내가 풀기 쉬웠던 문제부터 어려웠던 문제까지 순서대로 나열되어 있다. ARC 91E. LISDL (700pts)1~N 까지 숫자로 이루어진 순열이 LIS의 길이가 A, LDS의 길이가 B가 되게 구성하고 싶다. 가능하면 아무거나 하나 출력, 불가능하면 -1 출력.풀이길이가 A인 LIS를 아무거나 하나 만들었다고 하자. 만약에 길이가 A인 LIS를 하나 더 이 수열에 추가하려고 하면 어떻게 해도 LDS값이 1은 증가해야만 한다. 마찬가지로 길이 A인 LIS..
2018 merry problem solving!12-23 : Day3boj 슬랙에서 koosaga님이 진행하시는 2018년 연말 merry problem solving 스터디(앳코더 문제들 매일 목표 정해놓고 풀기)에서 푼 문제에 대한 정리글. 풀이는 내가 풀기 쉬웠던 문제부터 어려웠던 문제까지 순서대로 나열되어 있다. APC 1C. Vacant Seat (500pts)N개의 자리(N은 홀수)로 이루어진 원탁이 있다. 남녀가 앉는데 서로 같은 성별은 붙어 앉을 수 없다. N은 홀수기 때문에 반드시 빈 자리가 생기고, 현재 원탁의 자리 상태는 알 수 없다. 인터랙티브하게 쿼리를 날려서 i번째 위치에 남자가 앉아 있는지 여자가 앉아 있는지 혹은 비어 있는지 확인할 수 있는데, 20번 아래로 쿼리를 날려서 ..
2018 merry problem solving!12-22 : Day2 boj 슬랙에서 koosaga님이 진행하시는 2018년 연말 merry problem solving 스터디(앳코더 문제들 매일 목표 정해놓고 풀기)에서 푼 문제에 대한 정리글. 풀이는 내가 풀기 쉬웠던 문제부터 어려웠던 문제까지 순서대로 나열되어 있다. APC 1A. Two Integers (100pts)X와 Y가 주어진다. X의 배수면서 Y의 배수가 아닌 수가 있으면 아무거나 하나 출력하고, 아니면 -1을 출력하라. 풀이만약 X를 Y로 나눈 나머지가 0이라면, X의 배수는 무조건 Y의 배수가 된다. 따라서 이런 경우는 -1을 출력하면 된다.X를 Y로 나눈 나머지가 0이 아니라고 하자. 그러면 X는 X의 배수면서 Y의 배수가 아닌 수..
2018 merry problem solving!12-21 : Day1 boj 슬랙에서 koosaga님이 진행하시는 2018년 연말 merry problem solving 스터디(앳코더 문제들 매일 목표 정해놓고 풀기)에서 푼 문제에 대한 정리글. 풀이는 내가 풀기 쉬웠던 문제부터 어려웠던 문제까지 순서대로 나열되어 있다. Code festival 2016 final A. Where's Snuke? (100 pts)n * m 크기의 테이블이 주어지고 여기서 snuke라는 문자열이 있는 위치를 찾는 문제다. 풀이100점짜리 문제인 만큼 딱히 쓸 풀이가 없다. 그냥 시키는 거 그대로 테이블에서 위치 찾아서 출력하면 끝. ARC 90 D. Pepole on a Line (400 pts)x 축 상에 N명의 사람..