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명의 사람..
C,D 두 문제 풀고 105등. E번이 이 방법 저 방법 다 써가며 한참 끙끙댔는데 네트워크 플로우(민컷) 문제였다. 한 번도 풀어본 적이 없어서 ㅠㅠ 결국 못 풀고 끝났다. 빨리 플로우쪽도 지식적으로 부족한 부분 보강해야하는데.. C. HSI8:47 솔브 수식을 유도하는 문제였는데, 무한급수 공식 유도 잘 기억 안나서 그냥 wolfram alpha 써서 공식 찾아서 풀었다. 이런 거 공식 유도하는 연습도 해야하는데 ㅠㅠ 대회에서 맨날 wolfram alpha에 의존하게 되는 듯 D. ABS 23:26 솔브 게임 관련 DP 문제. 요런 쪽 문제는 그래도 몇 번 풀어본 경험이 있어서 실수 없이 빠르게 잘 풀었다.
링크 : http://tenka1-2017.contest.atcoder.jp/ C,D 두 문제 풀고 285등. 사실 E,F번 둘 다 내가 풀기엔 좀 어려운 문제들이라 어차피 두 문제밖에 못 풀었을 것 같긴 한데, D번 문제가 그렇게 까다로운 문제가 아님에도 불구하고 코딩을 제대로 못해서 각종 예외케이스들 때문에 7번이나 오답을 낸 끝에 겨우겨우 통과해서 굉장히 짜증이 났었다. 좀 예외를 잘 생각하고 빈틈없이 코딩하는 습관을 들여야하는데 아직도 그게 잘 안 된다. 레이팅 반영되면 점수 좀 깎일 것 같아서 슬펐는데 이상하게 아직도 레이팅 반영이 안 됨. 언레이티드인가?? C. 4/N 4/N = 1/h+1/n+1/w가 되는 h,n,w를 찾는 문제다. 그렇게 어려운 문제가 아닌데 이상하게 괜히 어렵게 생각했다가..