jwvg0425 Problem Solving

오늘은 UCPC 팀(민승원 - zxcv551133, 서태수 - cheetose, 남현욱 - hyunuk) 연습을 했다. 꾸사과님이 갑자기 같이 연습하고 싶다고 말씀하셔서, 같은 셋에 3 대 1로 참가하는 형태로 연습 진행. 셋도 꾸사가님이 골라주셨다. 셋 링크 : https://codeforces.com/gym/101967 초반에 엄청 말렸는데, 다행히 결과적으로 9솔브하고 25등이라는 아주 만족스러운 결과로 끝. 팀 호흡이 생각보다 훨씬 괜찮았던 것 같다. 실제 본선에 맞춰서 컴퓨터 한 대로 셋이서 진행했는데, 이런 식으로 해본 적이 한 번도 없었음에도 불구하고 풀 수 있는 수준의 문제는 대충 다 풀어낸 듯. 조금 아쉬운건 패널티가 너무 높다는 거. 한 번에 푼게 딱 한 문제.. 대부분 안 받아도 될 ..

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명의 사람..

hellogaon님, onjo0127님과 함께 3인으로 Asia Jiaozuo Regional Contest Mirror에 참가했다. 문제가 좀 쉬운 문제랑 어려운 문제간의 난이도 갭이 너무 컸고 아주 흥미로운 문제가 많은 셋은 아니었던 것 같다. 그래도 뭐 중간까지 나쁘지 않게 잘 푼 것 같은데 C랑 J가 아쉽다. 둘 다 풀어볼만 했는데 결국 못 맞춰서... J는 좀만 더 빨리 진득하게 잡았으면 더 개선해서 AC 받아볼만 했고 C는 풀이는 나왔는데 디버깅하다가 대회 끝날 때 까지 못 풀었다. 그래도 역시 팀 대회는 재밌었고 문제에 대해서 간단히 정리해 두고 싶어서 글을 올려본다. 아래는 쉽다고 생각한 난이도 순서대로 쓴 문제 간단한 풀이 및 설명(풀이는 내가 풀이 아는 문제만). A. 쓸데 없이 지문이..

* 이 글은 해당 대회 문제의 풀이에 대한 스포일러를 포함하고 있습니다. 1회 후기에 이어서 2회 후기도 써 본다. 1회때 아쉬웠던 점들을 보완하기 위해 몇 가지 변경 사항이 있었다. 1. 전반적으로 문제의 난이도를 낮추고, 맨 앞에 조금 더 쉬운 문제를 하나 추가하고, 맨 마지막에 조금 어려운 문제를 하나 둬서 9문제로 하는 것으로 변경. 1회의 마지막 두 문제는 블루~퍼플을 겨냥한다고 하기엔 난이도가 너무 높았음2. 처음에는 서브태스크 대회가 아니었는데, 백준님께서 서브태스크 문제 지원을 추가해주셔서 대회 준비 중간부터 서브태스크 문제 대회로 방향을 바꿨다. 서브 태스크 대회가 가지는 장점이 많다고 생각해서 바꾼 것이었는데... 이에 대한 자세한 사항은 후술. 일단 대회 준비 과정에서 djm03178..

mashup 링크: https://codeforces.com/contests/232667 실력을 늘리기 위해 스스로 풀기 어렵다고 느껴지는 난이도의 문제를 시도해야할 것 같아서 코드 포스의 문제 레이팅 기능을 사용하기로 마음먹었다. 이전에 연습해본 바로는 1900~2000대 문제도 풀기가 쉽지 않았고, 그래서 일단 4문제를 1900-2000-2000-2100짜리 문제로 고른 다음 이걸 2시간동안 푸는 연습을 하기로 했다. 4문제를 시간안에 다 풀게 되면 문제 레이팅을 하나씩 높여나가는 식으로 할 예정. 주말에 2셋 정도 돌고 평일에 못 푼 문제 업솔빙을 하면 될 거라고 생각중(좀 더 시간을 쓰고 싶지만 그럴 여유는 없으니...) 두 문제밖에 못 풀 줄 알았는데 다행히도 3문제를 풀어서 생각보다 괜찮은 스..

대회 링크 : http://codeforces.com/contest/1045 버블컵 미러에 koosaga님, breakun님과 팀으로 참가했다. 실력이 나랑 비슷하거나 그 이하인 사람과는 팀을 해 본 적이 있지만 나보다 압도적으로 잘하는 사람들이랑 팀을 해본 건 처음이었는데, 정말 너무 유익하고 재밌는 대회였다. 역시 팀으로 참가하는 대회가 개인전보다 훨씬 재밌다는 생각이 들었다. 대회는 무려 9문제를 풀어서 3등을 했고, 그 중에 내가 3솔브, koosaga님이 5솔브, breakun님이 1솔브를 하셨다. breakun님이 개인 사정으로 대회에 처음부터 참가하지 못하시고 중간부터 참가하게 됐는데 이게 너무 아쉽다. 처음부터 참가하셨으면 올솔브 가능했을 것 같은데 ㅠ 오늘 셋에서 내 실력에 풀 수 있을만..

한참 고민하다가 쿠사가님으로부터 힌트를 듣고 풀었다(원본 풀이는 큐브러버님 것이라고 함). 오늘 쉬운 것만 푼 것 같아서 이 문제를 잡았는데 정말 좋은 풀이여서 풀길 잘했다는 생각이 들었다. 문제 링크: https://www.acmicpc.net/problem/1848 문제 요약n개의 정점과 m개의 간선으로 이루어진 그래프가 있다. 각 간선은 a b c d로 표현되는데, 이는 a->b로 갈때는 비용이 c이고 b->a로 갈때는 비용이 a라는 뜻이다. 이 그래프에서, 1번 정점에서 시작해서 다시 1번 정점으로 돌아오는 최단 경로를 구해야 한다.이 때,1. 모든 정점과 간선은 딱 한 번만 지나갈 수 있다(1번 정점 제외)2. 1번 정점 외의 정점을 반드시 하나는 거쳐야 한다. 문제 풀이 1번 정점에서 임의의 ..